ブルームフィルタで偽陽性が発生して両方のフィルタにキー値が存在するとされた場合に問題が発生する。連想配列であるから、両方のブルームフィルタに同じキー値を追加することはありえない。どちらのフィルタが嘘をついているのか、このままでは判別できない。偽陽性となるキー値を登録する。偽陽性となるキー値を登録する。そのキー値を検証すればよい。この段階でもまた偽陽性が発生する可能性はある。これに対しても同じ解決策を再帰的に適用する。フィルタのペアは上位のペアの片方でマップされていてもう一方で偽陽性となるものだけを登録するので、登録すべきキー数は劇的に減っていき、ある段階で確率的でないデータ構造に収まるサイズになる。このフィルタの階層構造を下っていかなければならない場合というのは非常に少ないため、全体としての検索時間は線形時間である。以上で、データ構造と検索アルゴリズムが与えられた。新たなキーと値のペアを格納する方法は次の通りである。このとき、プログラムは同じキーに両方の値を設定するような動作を決して行ってはならない。そのキーを持っていると応えるかどうかを調べる。追加し、同様に処理をしていく。最終レベルに到達したら、単にそのキーを挿入する。入れ替えて行えばよい。ビット幅のぶんだけ作成すればよい。ブルームフィルタより若干大きいだけである。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。Cookieに関する声明モバイルビュ。