couchbaselabs / vellum / 88 / 1

82%

master: 82%

push

travis-ci

<a href="https://github.com/couchbaselabs/vellum/commit/<a class=hub.com/couchbaselabs/vellum/commit/5c3718835ad94164df7157dd761a3b1d08178cc0">5c3718835<a href="https://github.com/couchbaselabs/vellum/commit/5c3718835ad94164df7157dd761a3b1d08178cc0">&quot;&gt;optimize FSTIterator.next() with tigher inner loop

Previously, when there was only a single loop (the &amp;#39;OUTER&amp;#39; loop) in
FSTIterator.next(), when the curr and autCurr did not match, the code
would bump the lastOffset, go back to the top of the outer loop, and
(wastefully) reinitialize and re-check the curr and autCurr states
even though they hadn&amp;#39;t changed.

This optimization introduces an inner loop which allows the nextOffset
to be more efficiently moved fowards when the curr and autCurr don&#39;t
match.

Change-Id: I</a><a class="double-link" href="https://github.com/couchbaselabs/vellum/commit/<a class="double-link" href="https://github.com/couchbaselabs/vellum/commit/e6724cdc87a3749933a7a48216e5a3ccd8f9b676">e6724cdc8</a>">e6724cdc8</a><a href="https://github.com/couchbaselabs/vellum/commit/5c3718835ad94164df7157dd761a3b1d08178cc0">
Reviewed-on: http://review.couchbase.org/96970
Reviewed-by: Abhinav Dangeti <abhinav@couchbase.com>
Tested-by: Steve Yen <steve.yen@gmail.com>

1101 of 1360 relevant lines covered (80.96%)

981.36 hits per line