nlib
Sbv.h ファイル

rank/select操作をベースとした基本的なクラスが定義されています。 [詳解]

#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"

[ソースコード]

クラス

class  nn::nlib::succinct::Set
 Rank/Select操作つきの32bit符号なし整数の集合を保持する簡潔データ構造です。 [詳解]
 
class  nn::nlib::succinct::Sbv
 Rank/Select操作つきの32bit符号なし整数の集合を保持する簡潔データ構造です。 [詳解]
 
class  nn::nlib::succinct::SparseSet
 疎な64bit符号なし整数の集合を保持する簡潔データ構造です。 [詳解]
 
class  nn::nlib::succinct::CompressedArray
 追記可能な圧縮された整数配列です。 [詳解]
 
class  nn::nlib::succinct::Map
 整数から整数へのコンパクトなリードオンリーの連想配列です。 [詳解]
 

名前空間

 nn::nlib
 共通して使われることの多いストリーム関連のクラス群や各種コンテナ、及びガシェットクラスが実装されています。nlib_nsはエイリアスです。
 
 nn::nlib::succinct
 ビットベクトルに関する簡潔データ構造クラスのライブラリが実装されています。
 

詳解

rank/select操作をベースとした基本的なクラスが定義されています。

Sbv.h に定義があります。