1
61%
main: 61%

Ran 23 Sep 2018 05:49PM UTC

Files 27

Run time 1s

Badge

Embed ▾

Committed 23 Sep 2018 05:43PM UTC coverage: 80.55% (+0.2%) from 80.304%

Job # 1603.1

Build Type

push

travis-ci

Committed by

web-flow

Commit Message

Seek all levels of LSM tree for move keyspace (#580)

In Badger move keyspace, an older version of the key can be written to the LSM tree after a newer version of the key. After some compactions, this can mean that a higher level in the tree can have an older version, while a lower level can have a newer version. To fix this, we must seek through all the levels to find the right version -- we only need to do this for the move keyspace.

Note that we used to do this exact logic on the entire keyspace before. Move keyspace was introduced to avoid that need to seek through all levels. Move keyspace is still a great thing because we only need to seek all levels for move keys -- seeks for normal keyspace can be stopped once any version of the key is found.

Fixes #578 .

Run Details

4419 of 5486 relevant lines covered (80.55%)

105192.85 hits per line

dgraph-io / badger / 1603 / 1
61%
main: 61%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1603.1

dgraph-io / badger / 1603 / 1 61% main: 61%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1603.1

dgraph-io / badger / 1603 / 1
61%
main: 61%

README BADGES
x