SPOP

セットからメンバーを一つ以上ランダムに取り出し、削除する。

SPOP key [count]

計算量

O(count)(期待値)。ただし N 個のメンバーを N 回の呼び出しで空にすると、バケット走査が毎回先頭からやり直しになるため、全体では O(N^2) になる。

計算量と互換性は kevy の実装から読み取ったものであり、Redis のドキュメントを写したものではない。実際に異なるものがいくつかある。

差異あり

差異あり。返るメンバーはランダムではない。SPOP は hash バケット順で先頭にあるメンバーから返し、seed も固定の定数である。したがって同じセットに対する SPOP の繰り返しは完全に決定的になる。