Code

Cuckoo filter#665

Code

Open

cesarcolle wants to merge 20 commits intotwitter:developtwitter/algebird:developfrom

cesarcolle:feature-cuckoo-filtercesarcolle/algebird:feature-cuckoo-filterCopy head branch name to clipboard

Commits

Commits on Aug 21, 2018

• Init cuckoo filter in a monoid way

  cesarcolle

  committed
  87ff879

  Copy full SHA for 87ff879

Commits on Aug 22, 2018

• Add test skeleton + zero, sparse, dense cuckoo filter implementation with monoid operator

  cesarcolle

  committed
  73a74c2

  Copy full SHA for 73a74c2

Commits on Aug 23, 2018

• Add fingerprint generation + hash value with XOR

  cesarcolle

  committed
  b8074cf

  Copy full SHA for b8074cf

Commits on Aug 24, 2018

• swap data + insert data + kick fingerprint

  cesarcolle

  committed
  39d5f06

  Copy full SHA for 39d5f06

Commits on Aug 25, 2018

• reformat fingerprint

  cesarcolle

  committed
  bc40180

  Copy full SHA for bc40180

Commits on Aug 26, 2018

• Add test on kick + add create Monoid CuckooFilter

  cesarcolle

  committed
  1b2e05d

  Copy full SHA for 1b2e05d

• replace fingerprintbits with default value

  cesarcolle

  committed
  7cb46c9

  Copy full SHA for 7cb46c9

• Add kickOff elem + delete elem

  cesarcolle

  committed
  2a35049

  Copy full SHA for 2a35049

• reformat code

  cesarcolle

  committed
  563f41b

  Copy full SHA for 563f41b

• Add the delete et - operator for BloomFilter

  cesarcolle

  committed
  b070abd

  Copy full SHA for b070abd

• refactor

  cesarcolle

  committed
  6ccd5b7

  Copy full SHA for 6ccd5b7

Commits on Aug 27, 2018

• Add the monoid sum of element to create monoid

  cesarcolle

  committed
  6a20edd

  Copy full SHA for 6a20edd

Commits on Aug 28, 2018

• Add the generator for CFInstance

  cesarcolle

  committed
  e68a031

  Copy full SHA for e68a031

• CuckooFilter IS a monoid

  cesarcolle

  committed
  a6c7248

  Copy full SHA for a6c7248

• Refactor + add simple test on cuckoofilter operator

  cesarcolle

  committed
  ab2c8f8

  Copy full SHA for ab2c8f8

• Add information doc + todo list

  cesarcolle

  committed
  6ca46a5

  Copy full SHA for 6ca46a5

• clean code

  cesarcolle

  committed
  ea1722a

  Copy full SHA for ea1722a

Commits on Aug 29, 2018

• Reformat code with algebird's scalafmt

  cesarcolle

  committed
  332095a

  Copy full SHA for 332095a

Commits on Sep 2, 2018

• Add the CuckooFilter API like bloomFilter with more test + refactor definition of monoid + add Aggregator for CuckooFilter

  Show description for b8d4162
  cesarcolle

  committed
  b8d4162

  Copy full SHA for b8d4162

Commits on Sep 4, 2018

• Add benchmark for cuckoo filter on create + querying the cuckoo filter

  cesarcolle

  committed
  ee53492

  Copy full SHA for ee53492