Quotient filter
id:
quotient-filter-246-4921336
title:
Quotient filter
text:
A quotient filter is a space-efficient probabilistic data structure used to test whether an element is a member of a set. A query will elicit a reply specifying either that the element is definitely not in the set or that the element is probably in the set. The former result is definitive; i.e., the test does not generate false negatives. But with the latter result there is some probability, ε, of the test returning "element is in the set" when in fact the element is not present in the set. Ther
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Quotient_filter
date created:
date modified:
2023-12-27T05:02:34Z
main entity:
{"identifier":"Q7272897","url":"https://www.wikidata.org/entity/Q7272897"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/c/c4/Bloom_filter_speed.svg","width":738,"height":657}
fields total:
13
integrity:
14