SINTER

計算量

O(元セットの濃度の総和) —— 小さいセットから先に処理する最適化は一切行わない。したがって SINTER huge tiny は O(huge) 掛かる。Redis なら O(tiny * k) で済むところである。

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

Redis との互換性