Main keystore#2

Draft

peteralfonsi wants to merge 18 commits intomainfrom

Commits on Sep 22, 2023

Pasted all changes into new branch off of main
Peter Alfonsi
committed
updated SHAs, did spotless check, etc
Peter Alfonsi
committed
Adding implementations of IntKeyLookupStore.
Peter Alfonsi
committed

Commits on Sep 25, 2023

Removed references to quip
Peter Alfonsi
committed
Addressed draft PR comments besides making interface generic (removed unneeded functions, added clear(), changed MB to bytes, misc renamings)
Peter Alfonsi
committed
Moved RBM memory size estimation logic into its own class to prepare for an RBM-only store
Peter Alfonsi
committed
Added and tested new implementing class which only uses an RBM internally
Peter Alfonsi
committed
Added and tested new implementing class which uses only an RBM + keeps track of collided values, see comment for justification for code reuse
Peter Alfonsi
committed

Commits on Sep 26, 2023

Made interface generic rather than int only
Peter Alfonsi
committed

Commits on Sep 29, 2023

Updated + simplified RBM memory size estimator based on new measurements
Peter Alfonsi
committed
Removed debug functions accidentally added to last commit
Peter Alfonsi
committed

Commits on Oct 2, 2023

Addressed misc second round comments
Peter Alfonsi
committed
Addressed misc second round comments
Peter Alfonsi
committed
Merge branch 'main-keystore' of https://github.com/peteralfonsi/OpenSearch into main-keystore
Peter Alfonsi
committed
Removed unneeded import
Peter Alfonsi
committed
Removed all implementations except RemovableRBMIntKeyLookupStore, which is renamed as RBMIntKeyLookupStore
Peter Alfonsi
committed

Commits on Oct 4, 2023

tweaked memory size estimator again
Peter Alfonsi
committed

Commits on Oct 23, 2023

Removed forceRemove and guaranteesFalseNegatives
Peter Alfonsi
committed