aboutsummaryrefslogtreecommitdiffstats
path: root/searchlib/src/vespa/searchlib/predicate/predicate_interval_posting_list.h
blob: 3a5d5840d1009ada745d6ee4f52bcf4a4bbec41e (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
// Copyright Yahoo. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.

#pragma once

#include "predicate_posting_list.h"
#include "predicate_interval_store.h"

namespace search::predicate {

/**
 * PredicatePostingList implementation for regular interval iterators
 * from PredicateIndex.
 */
template<typename Iterator>
class PredicateIntervalPostingList : public PredicatePostingList {
    const PredicateIntervalStore &_interval_store;
    Iterator                      _iterator;
    const Interval               *_current_interval;
    uint32_t                      _interval_count;
    Interval                      _single_buf;

public:
    PredicateIntervalPostingList(const PredicateIntervalStore &interval_store, Iterator it);
    bool next(uint32_t doc_id) override;
    VESPA_DLL_LOCAL bool nextInterval() override {
        if (_interval_count == 1) {
            return false;
        } else {
            ++_current_interval;
            --_interval_count;
            return true;
        }
    }
    VESPA_DLL_LOCAL uint32_t getInterval() const override {
        return _current_interval ? _current_interval->interval : 0;
    }
};

template<typename Iterator>
PredicateIntervalPostingList<Iterator>::PredicateIntervalPostingList(
        const PredicateIntervalStore &interval_store, Iterator it)
        : _interval_store(interval_store),
          _iterator(it),
          _current_interval(nullptr),
          _interval_count(0) {
}

template<typename Iterator>
bool
PredicateIntervalPostingList<Iterator>::next(uint32_t doc_id) {
    if (!_iterator.valid()) {
        return false;
    }
    if (__builtin_expect(_iterator.getKey() <= doc_id, true)) {
        _iterator.linearSeek(doc_id + 1);
        if (!_iterator.valid()) {
            return false;
        }
    }
    _current_interval = _interval_store.get(_iterator.getData(), _interval_count, &_single_buf);
    setDocId(_iterator.getKey());
    return true;
}

}