dgraph-io / badger / 2651

61%

main: 61%

push

travis-ci

Fix table.Smallest/Biggest and iterator Prefix bug (#997)

The pick table compares the smallest and biggest key of each table
against the iteratorOptions.Prefix. The smallest and biggest key contain
timestamps while the prefix does not contains timestamp. So pickTable
would not return the correct tables.

For example
Table has Smallest [0 255 255... ] and prefix [0, 0, 1], the comparison
of these two values would return true implying that the smallest is
greater than the prefix which is incorrect because prefix doesn't
contains a timestamp and smallest does.

With this commit, we compare the smallest/biggest keys without
timestamps to the opt.Prefix.

See https://github.com/dgraph-io/badger/issues/992 for more details.

2 of 2 new or added lines in 1 file covered. (100.0%)

5850 of 7421 relevant lines covered (78.83%)

240363.57 hits per line