Assertion: bloom filter | /r/HasAspect | unusual property
Facets:
Source sentences:
text: Bloom filters also have the unusual property that the time needed either to add items or to check whether an item is in the set is a fixed constant, O(k), completely independent of the number of items already in the set.