tarantool
/
tarantool
/
15696
/
5
83%
master: 88%
master: 88%
|
Ran
|
Files
305
|
Run time
30min
|
Badge
Embed ▾
README BADGES
|
coverage: 82.235% (-0.1%) from 82.346%
push
travis-ci
lockervinyl: optimize mem iterator for frequently updated keys If a key is frequently updated, iteration to the next key stored in the memory level can take quite a while, because: - In case of GE/GT iterator, vy_mem_iterator_next_key will have to iterate the tree from left to right to skip older key versions. - In case of LE/LT iterator, vy_mem_iterator_find_lsn will have to iterate the tree from right to left to find the newest key version visible in the read view. To avoid that, let's fall back on key lookup if we failed to find an appropriate statement after one iteration, because in this case there's a good chance that there's more statements for this key. This should be fine since a lookup in a memory tree is pretty cheap. (cherry picked from commit 7383b295e)
41226 of 50132 relevant lines covered (82.23%)
867612.26 hits per line
