Assertion: filter's element | /r/HasProperty | hashed
Facets:
value: in the simplest case
type: OTHER
value: to a bit array
type: OTHER
value: unlike the typical bloom filter
type: OTHER
Source sentences:
text: Unlike the typical Bloom filter, elements are hashed to a bit array through deterministic, fast and simple-to-calculate functions.
text: In the simplest case, the elements added to the filter (called a fingerprint in this field) are just the atomic numbers present in the molecule, or a hash based on the atomic number of each atom and the number and type of its bonds.
text: Because each element is only hashed once and therefore only a single bit is set, to check if an element was inserted into the Bloom filter only the PE responsible for the hash value of the element needs to be operated on.