RecSplit.hpp File Reference

#include "../support/SpookyV2.hpp"
#include "../util/Vector.hpp"
#include "DoubleEF.hpp"
#include "RiceBitVector.hpp"
#include <array>
#include <cassert>
#include <chrono>
#include <cmath>
#include <string>
#include <vector>

Go to the source code of this file.

Classes
struct	sux::function::__hash128_t
class	sux::function::SplittingStrategy< LEAF_SIZE >
class	sux::function::SplittingStrategy< LEAF_SIZE >::split_iterator
class	sux::function::RecSplit< LEAF_SIZE, AT >

Namespaces
	sux
	sux::function

Macros
#define	first_hash(k, len)   spooky(k, len, 0)
#define	golomb_param(m)   (memo[m] >> 27)
#define	skip_bits(m)   (memo[m] & 0xFFFF)
#define	skip_nodes(m)   ((memo[m] >> 16) & 0x7FF)

Typedefs
typedef struct sux::function::__hash128_t	sux::function::hash128_t

Functions
uint64_t	sux::function::remix (uint64_t z)
hash128_t	sux::function::spooky (const void *data, const size_t length, const uint64_t seed)

Macro Definition Documentation

first_hash

#define first_hash	(		k,
			len
	)		spooky(k, len, 0)

golomb_param

#define golomb_param

(

m

)

(memo[m] >> 27)

skip_bits

#define skip_bits

(

m

)

(memo[m] & 0xFFFF)

skip_nodes

#define skip_nodes

(

m

)

((memo[m] >> 16) & 0x7FF)