Code

115-offloadable-bloom-filter#121

Code

Merged

piakushin merged 57 commits intomasterqoollo/pearl:masterfrom 115-offloadable-bloom-filterqoollo/pearl:115-offloadable-bloom-filterCopy head branch name to clipboardNov 10, 2021

+342-63

Commits

Commits on Mar 28, 2021

• Restructuring: separate index with it's disk state and index subtree restructing

  Justarone

  committed
  224f401

• Merge master into 'b+-tree-on-disk-index'

  Justarone

  committed
  07fad73

• Fix minor issues

  Justarone

  committed
  2dec254

Commits on Mar 31, 2021

• B+ tree work in progress

  Justarone

  committed
  aaf13c7

Commits on Apr 4, 2021

• Now it works with trees with height higher than 1

  Justarone

  committed
  5bc2daa

• Add one node case processing

  Justarone

  committed
  f3c3767

• Fix bug with pick of first elem in node

  Justarone

  committed
  06764c5

• Remove panic in bptree module

  Justarone

  committed
  8784e33

• Write test, restructure and find bug

  Justarone

  committed
  c18683a

• Fix bug and rewrite bad tests

  Justarone

  committed
  7d4de97

• Fix namings and warning

  Justarone

  committed
  ddc86fe

• Fix last recs bug

  Justarone

  committed
  3c6906b

Commits on Apr 5, 2021

• Fix review issues

  Justarone

  committed
  c846b0d

• Merge master

  Justarone

  committed
  ea0844a

Commits on Apr 6, 2021

• Implement builder pattern for bptree serialize process

  Justarone

  committed
  6fde0e4

Commits on Apr 10, 2021

• Change serializer's dynamic check on static one

  Justarone

  committed
  96f6626

Commits on Apr 14, 2021

• IndexStruct doesn't use IndexHeader now

  Justarone

  committed
  5cd2199

• Fix duplicated code

  Justarone

  committed
  2a517bb

• Make file index independent from filter

  Justarone

  committed
  c637870

Commits on Apr 18, 2021

• Start generalization (serializer is generalized)

  Justarone

  committed
  e156056

• Remove redundant bound

  Justarone

  committed
  f4fa7e2

Commits on Apr 28, 2021

• Revert "Remove redundant bound"

  Show description for 47443b4
  Justarone

  committed
  47443b4

• Revert "Start generalization (serializer is generalized)" (there

  Show description for 3487f15
  Justarone

  committed
  3487f15

• Fix review issues

  Justarone

  committed
  b907134

• Merge branch 'master' into b+-tree-on-disk-index

  Justarone

  committed
  4645abc

Commits on May 5, 2021

• Add benchmarks for indices

  Justarone

  committed
  9cc305c

Commits on May 6, 2021

• Change benchmarks params

  Justarone

  committed
  ae6304f

Commits on May 8, 2021

• Fix error when last node gets only 1 key

  Justarone

  committed
  7b8c7ce

Commits on May 9, 2021

• Rewrite elems distribution per layer logic

  Justarone

  committed
  c2007dc

Commits on May 11, 2021

• Add root node in serialized form in RAM

  Justarone

  committed
  27158db

• Add search in serialized node (seems like deserialization is expensive)

  Justarone

  committed
  8c82bab

Commits on May 12, 2021

• Remove deserialization from leaf nodes (that's also expensive)

  Justarone

  committed
  2bd77b0

Commits on May 15, 2021

• Remove vector creation operation and change distribution strategy a bit again

  Justarone

  committed
  e47b9d9

• Change keys distribution in leaf node

  Justarone

  committed
  24e9211

Commits on May 19, 2021

• Ordered headers are used as leaves

  Justarone

  committed
  83dc3de

• Remove redundant read in file on the left side of leaf node and push record headers from newest to oldest (reversed order)

  Justarone

  committed
  3c4e5d5

• Make get_any return the latest header instead of first one (to enable update option)

  Justarone

  committed
  bdecc68

Commits on May 23, 2021

• Reverse tree in file and move headers after tree (now during search block are read from left to right only instead of from right to left)

  Justarone

  committed
  1c2b1cb

Commits on May 25, 2021

• Revert "Make get_any return the latest header instead of first one (to enable update option)"

  Show description for c4cc6d9
  Justarone

  committed
  c4cc6d9

• Merge branch 'b+-tree-headers-as-leaves' into b+-tree-on-disk-index

  Justarone

  committed
  80c3a0a

• Remove leaves stage because now it's redundant (headers are used as leaves)

  Justarone

  committed
  ea2c3df

• Fix description of b+-tree indices

  Justarone

  committed
  18d61c2

Commits on Aug 12, 2021

• Bloom filter offload

  vovac12

  committed
  f0aff14

Commits on Aug 13, 2021

• Fix

  vovac12

  committed
  98f339d

Commits on Aug 15, 2021

• Shorter default impl

  vovac12

  committed
  43fd3fa

Commits on Aug 16, 2021

• Platform agnosting bloom filter buffer

  vovac12

  committed
  da1481c

Commits on Aug 17, 2021

• Add BloomDataProvider trait

  vovac12

  committed
  c12d590

• Add method to get allocated memory

  vovac12

  committed
  1267830

Commits on Nov 1, 2021

• Merge commit 'ca21f33604bb852861d0aeb75f0203bba481761a' of github.com:qoollo/pearl into 115-offloadable-bloom-filter

  vovac12

  committed
  02b852e

• Merge branch 'master' of github.com:qoollo/pearl into 115-offloadable-bloom-filter

  vovac12

  committed
  c83ca1a

Commits on Nov 2, 2021

• Fix errors and add unit test

  vovac12

  committed
  0745db3

• Update CHANGELOG.md

  vovac12

  committed
  996ad02

Commits on Nov 3, 2021

• Fix review issues

  vovac12

  committed
  d864aef

Commits on Nov 8, 2021

• Fix review issues

  vovac12

  committed
  0af2ff6

Commits on Nov 9, 2021

• Fix review issues

  vovac12

  committed
  84f2c20

• Merge branch 'master' into 115-offloadable-bloom-filter

  piakushin

  authored
  a032ed6

• Merge branch '115-offloadable-bloom-filter' of github.com:qoollo/pearl into 115-offloadable-bloom-filter

  vovac12

  committed
  9c2bca7