backends/flint/flint_positionlist.cc File Reference

#include <config.h>
#include <xapian/types.h>
#include "flint_positionlist.h"
#include "flint_utils.h"
#include "omdebug.h"
#include <vector>
#include <string>
#include <cmath>

Include dependency graph for flint_positionlist.cc:

Go to the source code of this file.

Namespaces
namespace	Xapian
Classes
class	BitWriter
class	Xapian::BitReader
Functions
int	my_fls (unsigned mask)
static void	encode_interpolative (BitWriter &wr, const vector< Xapian::termpos > &pos, int j, int k)
Variables
static const unsigned char	flstab [256]

---

Function Documentation

int my_fls

(

unsigned

mask

)

[inline]

Definition at line 55 of file flint_positionlist.cc.

References flstab.

Referenced by BitReader::decode(), Xapian::BitReader::decode(), and BitWriter::encode().

static void encode_interpolative	(	BitWriter &	wr,
		const vector< Xapian::termpos > &	pos,
		int	j,
		int	k
	)			[static]

Definition at line 126 of file flint_positionlist.cc.

References BitWriter::encode().

Referenced by FlintPositionListTable::set_positionlist().

---

Variable Documentation

const unsigned char flstab[256] [static]

Initial value:

 {
    0, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4,
    5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
    6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
    6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
    7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
    7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
    7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
    7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
    8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
    8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
    8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
    8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
    8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
    8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
    8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
    8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8
}

Definition at line 35 of file flint_positionlist.cc.

Referenced by my_fls().

---