换一门语言写吧，例如 haskell

放一个坐标

@sagaxu 相对 codewars 里面 kyu1, kyu2 的题来讲, leetcode 的 hard 题确实大多都是水题

@orzorzorzorz cache == cash

haskell 双开花

我也是重启了就好了

啥 sleep 问题？

@danielzhang0212
emmm xps 当然能跑 macos

可能是因为差别太小。。。 所以随机差别一下子就盖过了算法复杂度差别

@slrey 请问一下钢圈刀在哪里能买到 谢谢

high sierra 同是微信经常卡死

V2 不能缩进吗？
>>> if(true):
>>> pass
>>> else:
>>> pass

发现问题了， 是我写 unittest 的问题，interleaving 多个不同时限的 limiter 到相同的 key 中，当然会出现不同的结果 ozn
好开心解决了，原来不是我 implementaion 的问题是我的测试的问题，看来要好好学习测试， 最后谢谢 @holyghost 的回答。

发现即使是简单如
def add_key(self, key, expired):
return self.redis.incr(key)
也会有同样的问题

who's to blame....

*多个 instance 接受了同一个 script 的执行结果。。

incr 放进去是为了和 expire 一起，保证 key 不会因为没有 set expire 而 leak @holyghost，现在我怀疑 redis-py run script 的特点，因为是通过 register 到远端，然后再通过 sha1 作为 key 执行，可能是多个 instance 同时执行了同一 script，获取到了相同的返回值。。。
还有一个 sliding log 的 implementaion，pipeline 看 redis-py 的简介 0 0 理论上是一个 multi exce 的行为，0 0， 也是 fail。这样的：
def add_key(self, key, expired):
"""use ordered set for counting keys get_set manner
"""
now = time.time()
with self.redis.pipeline() as session:
session.zremrangebyscore(key, 0, now - expired)
session.zrange(key, 0, -1)
session.zadd(key, now, uuid.uuid4().hex)
session.expire(key, expired)
result = session.execute()
return len(result[1])

```python
lua_incr = """
local current
current = redis.call("incr",KEYS[1])
if tonumber(current) == 1 then
redis.call("expire",KEYS[1],KEYS[2])
end
return current-1
"""
```
这个是我改过的 lua script，原版的在[这里]( https://redis.io/commands/incr)

@holyghost
不好意思 我图放错了 0 0。
这里我有两种 implementaion, 一个用 ordered set, 一个用 incr 写在 luascript，redis 官方是这么推荐的 0。
都用 expire。
token bucket 要单开 put token 的进程吧？

test