16 #ifndef INCLUDE_NN_NLIB_SUCCINCT_AHOCORASICK_H_ 17 #define INCLUDE_NN_NLIB_SUCCINCT_AHOCORASICK_H_ 19 #include "nn/nlib/Swap.h" 23 #if defined(_MSC_VER) && defined(nx_succinct_EXPORTS) 24 #undef NLIB_VIS_PUBLIC 25 #define NLIB_VIS_PUBLIC NLIB_WINEXPORT 33 static const size_t LABEL_WIDTH = 8;
34 static const int LABEL_MASK = (1 << LABEL_WIDTH) - 1;
35 static const int NUMLABEL_PER_BYTE = 8 / LABEL_WIDTH;
41 typedef bool (*MatchCallback)(
const char* first,
const char* last, uint32_t nodeid,
44 this->Match(doc,
nlib_strlen(doc), callback, user_obj);
47 this->Match(doc,
nlib_strlen(doc), callback,
nullptr);
49 void Match(
const void* data,
size_t n, MatchCallback callback,
void* user_obj)
NLIB_NOEXCEPT;
51 Match(data, n, callback,
nullptr);
55 void MemSize(
size_t* len_store,
size_t* goto_arc,
size_t* report_arc,
62 struct AhoCorasickPrivate;
63 AhoCorasickPrivate* prv_;
73 #if defined(_MSC_VER) && defined(nx_succinct_EXPORTS) 74 #undef NLIB_VIS_PUBLIC 75 #define NLIB_VIS_PUBLIC NLIB_WINIMPORT 78 #endif // INCLUDE_NN_NLIB_SUCCINCT_AHOCORASICK_H_ rank/select操作をベースとした基本的なクラスが定義されています。
#define NLIB_DISALLOW_COPY_AND_ASSIGN(TypeName)
TypeName で指定されたクラスのコピーコンストラクタと代入演算子を禁止します。
~AhoCorasick() noexcept
デストラクタです。
void Match(const char *doc, MatchCallback callback, void *user_obj) noexcept
文字列を検査して検出対象の文字列を検出します。
void Match(const char *doc, MatchCallback callback) noexcept
上記関数の引数省略版です。
constexpr AhoCorasick() noexcept
デフォルトコンストラクタです。
共通して使われることの多いストリーム関連のクラス群や各種コンテナ、及びガシェットクラスが実装されてい...
#define NLIB_NOEXCEPT
環境に合わせてnoexcept 又は同等の定義がされます。
#define NLIB_CEXPR
利用可能であればconstexprが定義されます。そうでない場合は空文字列です。
void Match(const void *data, size_t n, MatchCallback callback) noexcept
上記関数の引数省略版です。
ストリーム(OutputStream)にバイナリを書き込むクラスです。
#define NLIB_FINAL
利用可能であればfinalが定義されます。そうでない場合は空文字列です。
ストリーム(InputStream)からバイナリを読み込むクラスです。
括弧木を構築したり、括弧木にアクセスしたりするためのクラスが定義されています。
AC法で用いるインデックス(オートマトン)を作成します。