English Dictionary

Bloom filter

名詞

(computing theory) A space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not.

日本語の意味

ブルームフィルタ：空間効率に優れた確率的データ構造で、集合の中に特定の要素が存在するかどうかを試験するために用いられる。偽陽性が発生する可能性はあるが、偽陰性は発生しない。

To speed up membership checks in a distributed cache, we used a Bloom filter to reduce unnecessary database lookups.

分散キャッシュでのメンバーシップチェックを高速化し、不要なデータベース問い合わせを減らすためにブルームフィルタを使用しました。

意味（1）

(computing theory) A space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not.

Bloom filters （ plural ）