3 #ifndef INCLUDE_NN_NLIB_SUCCINCT_AHOCORASICK_H_ 4 #define INCLUDE_NN_NLIB_SUCCINCT_AHOCORASICK_H_ 6 #include "nn/nlib/Swap.h" 10 #if defined(_MSC_VER) && defined(nx_succinct_EXPORTS) 11 #undef NLIB_VIS_PUBLIC 12 #define NLIB_VIS_PUBLIC NLIB_WINEXPORT 20 static const size_t LABEL_WIDTH = 8;
21 static const int LABEL_MASK = (1 << LABEL_WIDTH) - 1;
22 static const int NUMLABEL_PER_BYTE = 8 / LABEL_WIDTH;
29 AhoCorasickPrivate* tmp = prv_;
33 typedef bool (*MatchCallback)(
const char* first,
const char* last, uint32_t nodeid,
36 this->Match(doc,
nlib_strlen(doc), callback, userobj);
38 void Match(
const char* doc, MatchCallback callback)
NLIB_NOEXCEPT {
41 void Match(
const void* data,
size_t n, MatchCallback callback,
void* userobj)
NLIB_NOEXCEPT;
42 void Match(
const void* data,
size_t n, MatchCallback callback) NLIB_NOEXCEPT {
43 Match(data, n, callback, NULL);
47 void MemSize(
size_t* len_store,
size_t* goto_arc,
size_t* report_arc,
54 struct AhoCorasickPrivate;
55 AhoCorasickPrivate* prv_;
63 NLIB_DEFINE_STD_SWAP(::nlib_ns::succinct::AhoCorasick)
65 #if defined(_MSC_VER) && defined(nx_succinct_EXPORTS) 66 #undef NLIB_VIS_PUBLIC 67 #define NLIB_VIS_PUBLIC NLIB_WINIMPORT 70 #endif // INCLUDE_NN_NLIB_SUCCINCT_AHOCORASICK_H_ rank/select操作をベースとした基本的なクラスが定義されています。
#define NLIB_DISALLOW_COPY_AND_ASSIGN(TypeName)
TypeName で指定されたクラスのコピーコンストラクタと代入演算子を禁止します。
void Match(const char *doc, MatchCallback callback, void *userobj) noexcept
文字列を検査して検出対象の文字列を検出します。
void swap(AhoCorasick &rhs) noexcept
オブジェクトの内容をスワップします。
AhoCorasick() noexcept
デフォルトコンストラクタです。
#define NLIB_NOEXCEPT
環境に合わせてnoexcept 又は同等の定義がされます。
ストリーム(OutputStream)にバイナリを書き込むクラスです。
#define NLIB_FINAL
利用可能であればfinalが定義されます。そうでない場合は空文字列です。
ストリーム(InputStream)からバイナリを読み込むクラスです。
括弧木を構築したり、括弧木にアクセスしたりするためのクラスが定義されています。
AC法で用いるインデックス(オートマトン)を作成します。