4
61%
main: 61%

Ran 25 Nov 2018 08:00PM UTC

Files 28

Run time 1s

Badge

Embed ▾

Committed 25 Nov 2018 07:53PM UTC coverage: 80.581% (+0.01%) from 80.569%

Job # 1710.4

Build Type

push

travis-ci

Committed by

web-flow

Commit Message

Add a Prefix option in IterationOptions (#628)

When creating an iterator, we pick all the tables in LSM tree. In Dgraph, a lot of times we only need to iterate over all versions of a single key. But, doing a `Seek` costs extra cycles to jump over all the tables which don't have the prefix. This PR adds a `Prefix` option in IteratorOptions, to allow selectively picking only those tables, which could potentially have the `Prefix`.

In benchmarks, I see a 20% improvement in latency with 80 SSTables, when looking for a single key.

Fixes #625 .

Commits:

* Only pick up tables which would have the prefix needed for iteration. This should be faster than picking all of them.
* Left test file behind
* Add benchmark to see the impact of opt.Prefix. I see a 20% improvement when there are 80 SSTables.

Run Details

4685 of 5814 relevant lines covered (80.58%)

242021.48 hits per line

dgraph-io / badger / 1710 / 4
61%
main: 61%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1710.4

dgraph-io / badger / 1710 / 4 61% main: 61%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1710.4

dgraph-io / badger / 1710 / 4
61%
main: 61%

README BADGES
x