data-structures - 指数フィルターのオープンソース実装はありますか？

Question

http://en.wikipedia.org/wiki/Quotient_filterを参照してください。私はまだ単一の実装を見つけていませんでした、そして私は何か遊んでみたいです、ウィキペディアの説明は私の好みのために少し乾燥しています。

Answer 1

C（リンク）に指数フィルターを実装しました。以下の操作に対応しています。

• Insert（qf、key）
• 5月-含む（qf、キー）
• Remove（qf、key）（注意が必要です。qf.hのドキュメントを参照してください）
• Merge（qf1、qf2）-> qfout
• Iterate（qf）

リポジトリには、いくつかのドキュメントとかなり厳密なテストスイートが含まれています。

Answer 2

私はそれをいじくり回す目的でPHPに実装しました。完全ではありませんが、add/containsが実装されています。これは絶対確実ではなく、バグ証明でもありません。

https://github.com/dsx724/php-quotient-filter

お役に立てれば。