Code

BitSet-backed Bloom filter#44

Code

Merged

folkvir merged 10 commits intoCallidon:masterCallidon/bloom-filters:masterfrom dleppik:masterdleppik/bloom-filters:masterCopy head branch name to clipboardDec 17, 2021

+328-36

Commits

Commits on Nov 24, 2021

• Add BitSet with tests.

  dleppik

  committed
  7dfa3c1

  Copy full SHA for 7dfa3c1

Commits on Nov 25, 2021

• Bloom filter uses BitSet. Adds dependency on base64-arraybuffer for serializing BitSet. BitSet is much more compact than arrays of 1 & 0, but speed is essentially unchanged because the hash is the …

  Show description for 2c70611
  dleppik

  committed
  2c70611

  Copy full SHA for 2c70611

Commits on Dec 2, 2021

• BitSetData.base64 renamed content. More BitSet import/export tests.

  dleppik

  committed
  a0b7904

  Copy full SHA for a0b7904

• Fixed #saveAsJSON tests.

  dleppik

  committed
  3832f3a

  Copy full SHA for 3832f3a

• Added optional seed parameter to BoomFilter.from(), since it is used in bloom-filter-test.js.

  dleppik

  committed
  cf1a0bb

  Copy full SHA for cf1a0bb

• Fixed invalid argument in filter.has.

  dleppik

  committed
  29659ec

  Copy full SHA for 29659ec

• Style fixes: added documentation and terminating newline.

  dleppik

  committed
  0aa8c47

  Copy full SHA for 0aa8c47

Commits on Dec 7, 2021

• Update src/bloom/bit-set.ts

  Show description for 2ea5f42
  

  dleppik

  and

  folkvir

  authored
  2ea5f42

  Copy full SHA for 2ea5f42

• Style fixes: expanded doc comments.

  dleppik

  committed
  cffb44a

  Copy full SHA for cffb44a

Commits on Dec 10, 2021

• Removed buggy, unused BitSet.prototype.remove.

  dleppik

  committed
  95ce810

  Copy full SHA for 95ce810