wavelet-matrix.hpp File Reference

Definition of WaveletMatrix. More...

#include <vector>
#include <queue>
#include "hsds/scoped_ptr.hpp"
#include "hsds/bit-vector.hpp"
#include "hsds/vector.hpp"

Go to the source code of this file.

Data Structures
struct	hsds::ListResult
	Result of list* API. More...
class	hsds::WaveletMatrix
	Wavelet matrix class. More...

Namespaces
namespace	hsds
	The namespace for Hide's Succinct Data Structures.

Functions
bool	hsds::uint2bit (uint64_t bits, uint64_t pos)
	Return a value of specified position in bit sequence. More...

Detailed Description

Definition of WaveletMatrix.

Author

Hideaki Ohno

Definition in file wavelet-matrix.hpp.