|
Ran
|
Jobs
0
|
Files
0
|
Run time
–
|
Badge
README BADGES
|
push
travis-ci
Performance Improvements to block iterator (#977) This commit reduces the complexity in the block iterator. The amount of code is reduced by about **50%**. The iterations and point look ups are faster by **40%** and **20%** respectively. (The point look ups are done via `seek(...)` API) Benchmark results ``` name old time/op new time/op delta Read-16 144ms ± 1% 82ms ± 1% -42.81% (p=0.008 n=5+5) ReadAndBuild-16 876ms ± 1% 819ms ± 3% -6.56% (p=0.008 n=5+5) ReadMerged-16 962ms ± 1% 868ms ± 1% -9.72% (p=0.008 n=5+5) RandomRead-16 2.44µs ± 1% 1.93µs ± 1% -21.13% (p=0.008 n=5+5) ``` Inspired by https://github.com/coocood/badger/commit/0b03ef08d