nlib
Sbv.h File Reference

Defines the basic classes that form the basis to Rank and Select operations. More...

#include <string.h>
#include <utility>
#include "nn/nlib/Config.h"
#include "nn/nlib/Swap.h"
#include "nn/nlib/SmartBitmap.h"
#include "nn/nlib/BinaryReader.h"
#include "nn/nlib/BinaryWriter.h"
#include "nn/nlib/TypeTraits.h"

Go to the source code of this file.

Classes

class  nn::nlib::succinct::Set
 Succinct data structure to hold a set of 32-bit unsigned integers for a Rank/Select operation. More...
 
class  nn::nlib::succinct::Sbv
 Succinct data structure to hold a set of 32-bit unsigned integers for a Rank/Select operation. More...
 
class  nn::nlib::succinct::SparseSet
 Succinct data structure to hold a nowhere dense set of 64-bit unsigned integers. More...
 
class  nn::nlib::succinct::CompressedArray
 A compressed array of integers that allows appending additional data. More...
 
class  nn::nlib::succinct::Map
 A compact integer to integer read-only associative array. More...
 

Namespaces

 nn::nlib
 Implements stream-related classes usually commonly used, various containers, and other gadget classes. nlib_ns is an alias.
 
 nn::nlib::succinct
 Implements a library of succinct data structure classes related to bit vectors.
 

Detailed Description

Defines the basic classes that form the basis to Rank and Select operations.

Definition in file Sbv.h.