goleveldb icon indicating copy to clipboard operation
goleveldb copied to clipboard

iterator: optimize merged iterator (again)

Open qianbin opened this issue 2 years ago • 0 comments

  • specialize index heap with int type
  • use heap fix instead of pop&push

benchmarks:

$ benchstat master.txt pr.txt 
name                       old time/op  new time/op  delta
MergedIterator/2_iters-8   8.97µs ± 0%  6.34µs ± 0%  -29.38%  (p=0.008 n=5+5)
MergedIterator/50_iters-8   732µs ± 0%   580µs ± 1%  -20.67%  (p=0.008 n=5+5)

qianbin avatar Aug 09 '22 03:08 qianbin