Assertion: bloom filter | /r/CapableOf | risk false positives
Facets:
Source sentences:
text: While risking false positives, Bloom filters have a substantial space advantage over other data structures for representing sets, such as self-balancing binary search trees, tries, hash tables, or simple arrays or linked lists of the entries.