inmemory_positionlist.cc

Go to the documentation of this file.

 
/* Copyright 2017,2026 Olly Betts
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License as
 * published by the Free Software Foundation; either version 2 of the
 * License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, see
 * <https://www.gnu.org/licenses/>.
 */
 
#include <config.h>
 
#include "inmemory_positionlist.h"
 
#include "clamp_cast.h"
#include "omassert.h"
 
#include <algorithm>
 
using namespace std;
 
Xapian::termcount
InMemoryPositionList::get_approx_size() const
{
    return clamp_cast<Xapian::termcount>(positions.size());
}
 
Xapian::termpos
InMemoryPositionList::back() const
{
    return positions.back();
}
 
Xapian::termpos
InMemoryPositionList::get_position() const
{
    AssertRel(index, <, positions.size());
    return positions[index];
}
 
bool
InMemoryPositionList::next()
{
    // We start index at size_t(-1) so the first increment gives 0.
    UNSIGNED_OVERFLOW_OK(++index);
    AssertRel(index, <=, positions.size());
    return index != positions.size();
}
 
bool
InMemoryPositionList::skip_to(Xapian::termpos termpos)
{
    if (index == size_t(-1))
        index = 0;
    auto begin = positions.begin();
    auto end = positions.end();
    auto it = lower_bound(begin + index, end, termpos);
    index = it - begin;
    return it != end;
}