d-meiser / hashedoctree

90%

master: 50%

LAST BUILD ON BRANCH optimize-node-construction-#17

branch: optimize-node-construction-#17

CHANGE BRANCH

x

Reset

• optimize-node-construction-#17
• add-micro-benchmark-#1
• add-num-iter-#19
• add-tbb
• add-test-coverage-#9
• add-timing-#2
• add-unit-tests-#5
• master
• optimize-morton-hash-#3
• optimize-node-traversal-#16
• widetree

Build # 36

Build Type

push

travis-ci

Committed by d-meiser

Commit Message

Improve child node key bisection.

Recursively partition the parents key range. This requires only 7 bisections on
successively smaller ranges while the old algorithm did 16 bisection searches on
the whole range.

Run Details

224 of 249 relevant lines covered (89.96%)

3366.94 hits per line