Code

Quotient filter reviewed#579

Code

Draft

leerho wants to merge 54 commits intomasterapache/datasketches-java:masterfrom quotient-filter-reviewedapache/datasketches-java:quotient-filter-reviewedCopy head branch name to clipboard

+2,317-195

Commits

Commits on May 2, 2024

• Added initial QF builder functions

  c-dickens

  committed
  7a8e838

  Copy full SHA for 7a8e838

Commits on May 7, 2024

• Factored in QF code and added QF unit tests

  c-dickens

  committed
  2080ec3

  Copy full SHA for 2080ec3

Commits on May 8, 2024

• Tidied java doc github build issue

  c-dickens

  committed
  532a77a

  Copy full SHA for 532a77a

• Initial javadoc correction

  c-dickens

  committed
  9397e9c

  Copy full SHA for 9397e9c

• Corrected some javadocs?

  c-dickens

  committed
  25288bd

  Copy full SHA for 25288bd

• javadocs edits

  c-dickens

  committed
  4ab30de

  Copy full SHA for 4ab30de

• javadoc edits

  c-dickens

  committed
  fc40321

  Copy full SHA for fc40321

• Added licenses

  c-dickens

  committed
  90701eb

  Copy full SHA for 90701eb

Commits on May 15, 2024

• Added bitvector tests

  c-dickens

  committed
  a9f9027

  Copy full SHA for a9f9027

• Corrected license header

  c-dickens

  committed
  03f9c52

  Copy full SHA for 03f9c52

Commits on May 23, 2024

• Merge pull request #558 from apache/quotient-filter

  Show description for e5e0f0f
  c-dickens

  authored
  e5e0f0f

  Copy full SHA for e5e0f0f

• circular table, no extension slots

  AlexanderSaydakov

  committed
  940eda8

  Copy full SHA for 940eda8

• removed unnecessary scan to compute the number of entries

  AlexanderSaydakov

  committed
  cf3eb3c

  Copy full SHA for cf3eb3c

Commits on May 24, 2024

• fixed deletions

  AlexanderSaydakov

  committed
  68be9a8

  Copy full SHA for 68be9a8

Commits on May 28, 2024

• Updated the overflow test to check the wrapping.

  c-dickens

  committed
  da8656f

  Copy full SHA for da8656f

• Merge pull request #562 from apache/quotient-filter

  Show description for c7b970a
  c-dickens

  authored
  c7b970a

  Copy full SHA for c7b970a

• Merge branch 'quotient-filter' of github.com:apache/datasketches-java into quotient-filter

  jmalkin

  committed
  9ee3ddf

  Copy full SHA for 9ee3ddf

• no need to find the first empty slot

  AlexanderSaydakov

  committed
  87abf9c

  Copy full SHA for 87abf9c

Commits on May 29, 2024

• use the same method to shift

  AlexanderSaydakov

  committed
  62776da

  Copy full SHA for 62776da

Commits on May 30, 2024

• Merge pull request #564 from apache/quotient-filter

  Show description for 01c7491
  AlexanderSaydakov

  authored
  01c7491

  Copy full SHA for 01c7491

Commits on May 31, 2024

• fixed find_run_start() and removed adjustment in insert_new_run()

  AlexanderSaydakov

  committed
  97575b0

  Copy full SHA for 97575b0

• removed whitespace

  AlexanderSaydakov

  committed
  8a8bfbc

  Copy full SHA for 8a8bfbc

• removed unnecessary method

  AlexanderSaydakov

  committed
  31fd85d

  Copy full SHA for 31fd85d

• move BloomFilter's underlying BitArray into common directory, update its API so QuotientFilter can use it

  jmalkin

  committed
  158b91b

  Copy full SHA for 158b91b

• Merge pull request #566 from apache/quotient-filter

  Show description for c7f010a
  AlexanderSaydakov

  authored
  c7f010a

  Copy full SHA for c7f010a

• Cleanup based on review feedback

  jmalkin

  committed
  f7c7bd0

  Copy full SHA for f7c7bd0

• slightly simplify mask logic in bitarray

  jmalkin

  committed
  16dbc16

  Copy full SHA for 16dbc16

• Merge pull request #567 from apache/common_bitarray

  Show description for 9b74797
  jmalkin

  authored
  9b74797

  Copy full SHA for 9b74797

Commits on Jun 3, 2024

• no insertions of duplicates

  AlexanderSaydakov

  committed
  2fd8313

  Copy full SHA for 2fd8313

Commits on Jun 4, 2024

• Merge pull request #570 from apache/quotient-filter

  Show description for d5e0d2d
  AlexanderSaydakov

  authored
  d5e0d2d

  Copy full SHA for d5e0d2d

• ordered runs, simplified insertion code

  AlexanderSaydakov

  committed
  5aa9191

  Copy full SHA for 5aa9191

• removed comment that is no longer valid

  AlexanderSaydakov

  committed
  f49c7a0

  Copy full SHA for f49c7a0

Commits on Jun 5, 2024

• commented shifting the rest of the cluster after the insertion point

  AlexanderSaydakov

  committed
  3d60bce

  Copy full SHA for 3d60bce

• better wording

  AlexanderSaydakov

  committed
  1ea45c0

  Copy full SHA for 1ea45c0

• Merge pull request #571 from apache/quotient-filter

  Show description for 2a558a4
  AlexanderSaydakov

  authored
  2a558a4

  Copy full SHA for 2a558a4

Commits on Jun 13, 2024

• style changes

  AlexanderSaydakov

  committed
  078c1f4

  Copy full SHA for 078c1f4

Commits on Jun 18, 2024

• Merge pull request #573 from apache/quotient-filter

  Show description for 5359b6a
  AlexanderSaydakov

  authored
  5359b6a

  Copy full SHA for 5359b6a

• expansion and some more cleanup

  AlexanderSaydakov

  committed
  9f9f549

  Copy full SHA for 9f9f549

Commits on Jun 22, 2024

• Merge pull request #575 from apache/quotient-filter

  Show description for ccdabc4
  leerho

  authored
  ccdabc4

  Copy full SHA for ccdabc4

Commits on Jul 9, 2024

• constructor takes fingerprint length and load factor

  AlexanderSaydakov

  committed
  2064c3c

  Copy full SHA for 2064c3c

Commits on Jul 11, 2024

• Merge pull request #581 from apache/quotient-filter

  Show description for 28042bd
  AlexanderSaydakov

  authored
  28042bd

  Copy full SHA for 28042bd

Commits on Jul 15, 2024

• implemented merge

  AlexanderSaydakov

  committed
  ffc9bbc

  Copy full SHA for ffc9bbc

Commits on Jul 16, 2024

• Added load factor change into builder functionality

  c-dickens

  committed
  ff12ef7

  Copy full SHA for ff12ef7

• Updated builder function to account for new load factor

  c-dickens

  committed
  fb44a36

  Copy full SHA for fb44a36

• Revert "Added load factor change into builder functionality"

  Show description for e1f3d97
  c-dickens

  committed
  e1f3d97

  Copy full SHA for e1f3d97

• changed 0.9f -> 0.9

  c-dickens

  committed
  f9514fa

  Copy full SHA for f9514fa

• changed load facto 0.8f -> 0.8

  c-dickens

  committed
  b742749

  Copy full SHA for b742749

• removed debug print

  AlexanderSaydakov

  committed
  22ba835

  Copy full SHA for 22ba835

• fixed merge test

  AlexanderSaydakov

  committed
  9d3a4cd

  Copy full SHA for 9d3a4cd

Commits on Jul 17, 2024

• Merge pull request #582 from apache/quotient-filter

  Show description for 36a675d
  AlexanderSaydakov

  authored
  36a675d

  Copy full SHA for 36a675d

Commits on Jul 25, 2024

• Reverted double laod factor to float and corrected builder tests

  c-dickens

  committed
  e851f89

  Copy full SHA for e851f89

Commits on Jul 26, 2024

• Merge pull request #584 from apache/quotient-filter

  Show description for b9bfab3
  c-dickens

  authored
  b9bfab3

  Copy full SHA for b9bfab3

Commits on Aug 2, 2024

• cleanup

  AlexanderSaydakov

  committed
  9a93a94

  Copy full SHA for 9a93a94

Commits on Aug 9, 2024

• Merge pull request #586 from apache/quotient-filter

  Show description for 600598e
  AlexanderSaydakov

  authored
  600598e

  Copy full SHA for 600598e