BLPOP

一つ以上のリストに対する、左端からのブロッキング pop(効果は LPOP として記録される)。

BLPOP key [key ...] timeout

計算量

応答自体は O(1)。park も O(1) で、待機者はキーごとに FIFO で起こされる。

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

差異あり

差異あり。shard が複数あるサーバーでは、複数キー形式が Redis の左から右へのキー優先順位に従わない。接続が属する shard 上のキーが、他 shard のキーより先に処理される。