dmeoli / ADS

98%

main: 98%

LAST BUILD ON BRANCH fix/bucket-queue

branch: fix/bucket-queue

CHANGE BRANCH

x

Reset

Sync Branches

• fix/bucket-queue
• ci/coverage-speed
• docs/like-smspp
• docs/readable-ratios
• docs/site
• feature/concurrent-close-gaps
• feature/concurrent-competitors
• feature/concurrent-queues-tables
• feature/cxx-module
• feature/dynamic-graph-reopt
• feature/grafite-learned-sort
• feature/grid-graph
• feature/grid-graph-moves
• feature/join-trees
• feature/learned-succinct
• feature/observable-graph
• feature/parallel-builds-stepping
• feature/succinct-competitors
• fix/concurrency-intractable-defects
• fix/numeric-sort-defects
• fix/range-tree-infinity
• fix/sorted-warning
• fix/stable-mac
• fix/string-compression-defects
• fix/tree-defects
• main
• turbo/portable

Build # 40431486943

Build Type

push

github

Committed by dmeoli

Commit Message

BucketQueue: the vectors of runs kept for the next layer, a fast dense path

The vectors of runs of the layers lie in the queue, and a layer that
empties gives its vector back, empty, for the next one, so that a layer
that fills again allocates nothing; the index of the vector in the layer
leaves it 8 bytes larger instead of 24. push() and pop() keep the code of
the dense lists as it was, and go to pushRun() and popRun() only for the
runs.

Coverage Stats

89 of 90 new or added lines in 2 files covered. (98.89%)

41657 of 42699 relevant lines covered (97.56%)

10547976.67 hits per line