bit array

An array of single bits, each 0 or 1, used to record yes-or-no facts very compactly.

In more detail

A Bloom filter of m bits is a bit array plus k hash functions. More bits for the same number of items mean fewer false positives. The course models the bits with a Python list of booleans for clarity; a real filter packs eight bits per byte.

Related terms

Taught in

References