dnanexus-rnd / GLnexus / 817

93%

push

travis-ci

BCFKeyValueData: reduce bucket scanning by duplicating records that cross two buckets

If a record dangles from one bucket to the next it's copied in both buckets (which each remain beg-sorted). Therefore, to query a range within a bucket, it's no longer necessary to scan the preceding bucket as well. However, if the query is such that we do need to scan multiple adjacent buckets, we will see dangling records twice, so we need to de-duplicate them (by ignoring danglers in all but the first scanned bucket).

Squash of PR #57

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

2230 of 2370 relevant lines covered (94.09%)

29045.7 hits per line