Defines | |
#define | da_is_walkable(d, s, c) (da_get_check ((d), da_get_base ((d), (s)) + (c)) == (s)) |
Test walkability in double-array structure. | |
Typedefs | |
typedef _DArray | DArray |
Double-array structure type. | |
typedef Bool(* | DAEnumFunc )(const TrieChar *key, TrieIndex sep_node, void *user_data) |
Double-array entry enumeration function. | |
Functions | |
DArray * | da_open (const char *path, const char *name, TrieIOMode mode) |
Open double-array from file. | |
int | da_close (DArray *d) |
Close double-array data. | |
int | da_save (DArray *d) |
Save double-array data. | |
TrieIndex | da_get_root (const DArray *d) |
Get root state. | |
TrieIndex | da_get_base (const DArray *d, TrieIndex s) |
Get BASE cell. | |
TrieIndex | da_get_check (const DArray *d, TrieIndex s) |
Get CHECK cell. | |
void | da_set_base (DArray *d, TrieIndex s, TrieIndex val) |
Set BASE cell. | |
void | da_set_check (DArray *d, TrieIndex s, TrieIndex val) |
Set CHECK cell. | |
Bool | da_walk (DArray *d, TrieIndex *s, TrieChar c) |
Walk in double-array structure. | |
TrieIndex | da_insert_branch (DArray *d, TrieIndex s, TrieChar c) |
Insert a branch from trie node. | |
void | da_prune (DArray *d, TrieIndex s) |
Prune the single branch. | |
void | da_prune_upto (DArray *d, TrieIndex p, TrieIndex s) |
Prune the single branch up to given parent. | |
Bool | da_enumerate (DArray *d, DAEnumFunc enum_func, void *user_data) |
Enumerate entries stored in double-array structure. |
|
Test walkability in double-array structure.
|
|
Double-array entry enumeration function.
|
|
Close double-array data.
|
|
Enumerate entries stored in double-array structure.
|
|
Get BASE cell.
|
|
Get CHECK cell.
|
|
Get root state.
|
|
Insert a branch from trie node.
|
|
Open double-array from file.
|
|
Prune the single branch.
|
|
Prune the single branch up to given parent.
|
|
Save double-array data.
|
|
Set BASE cell.
|
|
Set CHECK cell.
|
|
Walk in double-array structure.
|