1710
61%
main: 61%

Ran 25 Nov 2018 07:59PM CUT

Jobs 4

Files 28

Run time 1min

Badge

Embed ▾

Committed 25 Nov 2018 07:53PM CUT coverage: 80.771% (+0.05%) from 80.725%

Build # 1710

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

4696 of 5814 relevant lines covered (80.77%)

571710.37 hits per line

Jobs

ID	Job ID	Ran	Coverage
1	1710.1	25 Nov 2018 07:59PM CUT	80.24	Travis Job 1710.1
2	1710.2	25 Nov 2018 07:59PM CUT	80.43	Travis Job 1710.2
3	1710.3	25 Nov 2018 08:00PM CUT	80.32	Travis Job 1710.3
4	1710.4	25 Nov 2018 08:00PM CUT	80.58	Travis Job 1710.4

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

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1710

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

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1710

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

README BADGES
x