@Override
    public final boolean nextDocument(int docId) {
        int index = currentIndex;
        index = PostingListSearch.interpolationSearch(docIds, index, length, docId);
        if (index == length) {
            return false;
        }
        this.currentDocId = docIds[index];
        this.currentIndex = index;
        assert currentDocId > docId;
        return true;
    }
Shared implementation for posting lists that may have multiple intervals.

@author Magnar Nedland
@author bjorncs
predicate-search/src/main/java/com/yahoo/search/predicate/index/MultiIntervalPostingList.java