search

0xCAB / zoie

Automatically exported from code.google.com/p/zoie
0 stars 0 forks source link

ArrayDocIdSet is advance can be optimized #55

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
in advance(), binary search is always called from idx 0 and length-1. This is 
disregarding the fact we 
are always skipping forward.

Attached is the enhancement.

The testDelSet has always nondeterministically failing. It is more apparent 
with this fix. I would like 
to have that fixed before pushing this file to trunk in case there is something 
subtle.

Original issue reported on code.google.com by john.w...@gmail.com on 26 Dec 2009 at 2:27

Attachments:

GoogleCodeExporter commented 8 years ago

Original comment by john.w...@gmail.com on 29 Dec 2009 at 12:26