compact_sparse_hash.hpp File Reference

#include <memory>
#include <cstdint>
#include <utility>
#include <algorithm>
#include <tudocomp/ds/IntVector.hpp>
#include <tudocomp/ds/IntPtr.hpp>

Go to the source code of this file.

Classes
class	tdc::SizeManager
class	tdc::BucketElem< val_t >
class	tdc::Bucket< val_t >
class	tdc::BucketElem< val_t >
class	tdc::compact_hash< val_t >

Namespaces
	tdc
	Contains the text compression and encoding framework.

Typedefs
using	tdc::QuotPtr = IntPtr< dynamic_t >

Functions
uint64_t	tdc::compact_hashfn (uint64_t x, uint64_t w)
uint64_t	tdc::compact_reverse_hashfn (uint64_t x, uint64_t w)
uint8_t	tdc::log2_upper (uint64_t v)
bool	tdc::is_pot (size_t n)
QuotPtr	tdc::make_quot_ptr (uint64_t *ptr, size_t quot_width)
template<typename V , typename I >
void	tdc::rotate_end_to (I base, size_t pos, size_t size)