如何使用位图来尽可能记录
nbr是否使用该值?
要记录使用的值,请使用
SETBIT:
SETBIT key [nbr] 1
要免费
nbr使用
BITPOS:
BITPOS key 0
为了避免比赛条件,您需要确保获取和设置是原子的。OP在后续问题中解决了这个问题
这将需要很少的内存(8K字节用于65536个可能的值)。
BITPOS是O(n),但这不太可能是一个真正的问题。

如何使用位图来尽可能记录
nbr是否使用该值?
要记录使用的值,请使用
SETBIT:
SETBIT key [nbr] 1
要免费
nbr使用
BITPOS:
BITPOS key 0
为了避免比赛条件,您需要确保获取和设置是原子的。OP在后续问题中解决了这个问题
这将需要很少的内存(8K字节用于65536个可能的值)。
BITPOS是O(n),但这不太可能是一个真正的问题。