ot/partitioned_elias_fano

issue on And Query

aonaiyong opened this issue · 1 comments

For and query, "lower_bound < m_cur_docid" (line 91 in block_posting_list.hpp) is likely to happen, since we don't always traverse all the inverted lists (line 64-68 in queries.hpp).

See, if lower_bound< m_cur_docid, m_cur_docid does not make any changes. In the following we can still skip to the largest docid among all the lists, without traversing the list using invalid lower bound.
Since block_posting_list is used for hybrid indexes, I recommend you look into ds2i for further study since it has been changed somehow and is more uptodate.