Julius 4.2
|
パトリシア検索木を用いた名前検索:データ型が int の場合 [詳細]
関数 | |
int | testbit (char *str, int slen, int bitplace) |
String bit test function. | |
int | testbit_max (char *str, int bitplace, int maxbitplace) |
Local bit test function for search. | |
int | where_the_bit_differ (char *str1, char *str2) |
Find in which bit the two strings differ, starting from the head. | |
static PATNODE * | new_node (BMALLOC_BASE **mroot) |
Allocate a new node. | |
PATNODE * | make_ptree (char **words, int *data, int wordsnum, int bitplace, BMALLOC_BASE **mroot) |
Make a patricia tree for given string arrays. | |
void | disp_ptree (PATNODE *node, int level) |
Output a tree structure in text for debug, traversing pre-order. | |
static int | ptree_search_data_r (PATNODE *node, char *str, int maxbitplace) |
Recursive function to search the data in the tree. | |
int | ptree_search_data (char *str, PATNODE *node) |
Search for the data whose key string matches the given string. | |
static int | ptree_replace_data_r (PATNODE *node, char *str, int val, int maxbitplace) |
Recursive function to replace the data in the tree. | |
int | ptree_replace_data (char *str, int val, PATNODE *node) |
Search for the data whose key string matches the given string, and replace its value. | |
PATNODE * | ptree_make_root_node (int data, BMALLOC_BASE **mroot) |
Make a root node of a index tree. | |
static void | ptree_add_entry_at (char *str, int slen, int bitloc, int data, PATNODE **parentlink, BMALLOC_BASE **mroot) |
Insert a new node to the existing index tree. | |
void | ptree_add_entry (char *str, int data, char *matchstr, PATNODE **rootnode, BMALLOC_BASE **mroot) |
Insert a new node to the index tree. | |
変数 | |
static unsigned char | mbit [] = {0x80, 0x40, 0x20, 0x10, 0x08, 0x04, 0x02, 0x01} |
int testbit | ( | char * | str, |
int | slen, | ||
int | bitplace | ||
) |
String bit test function.
str | [in] key string |
bitplace | [in] bit location to test |
参照元 aptree_add_entry_at(), make_ptree(), ptree_add_entry_at(), と where_the_bit_differ().
int testbit_max | ( | char * | str, |
int | bitplace, | ||
int | maxbitplace | ||
) |
Local bit test function for search.
str | [in] key string |
bitplace | [in] bit place to test. |
maxbitplace | [in] maximum number of bitplace |
参照元 aptree_remove_entry_r(), aptree_search_data_r(), ptree_replace_data_r(), と ptree_search_data_r().
int where_the_bit_differ | ( | char * | str1, |
char * | str2 | ||
) |
Find in which bit the two strings differ, starting from the head.
str1 | [in] string 1 |
str2 | [in] string 2 |
参照元 aptree_add_entry(), と ptree_add_entry().
static PATNODE* new_node | ( | BMALLOC_BASE ** | mroot | ) | [static] |
Allocate a new node.
mroot | [i/o] base pointer for block malloc |
参照元 make_ptree(), ptree_add_entry_at(), と ptree_make_root_node().
PATNODE* make_ptree | ( | char ** | words, |
int * | data, | ||
int | wordsnum, | ||
int | bitplace, | ||
BMALLOC_BASE ** | mroot | ||
) |
Make a patricia tree for given string arrays.
Recursively called by descending the scan bit.
words | [in] list of word strings |
data | [in] integer value corresponding to each string in words |
wordsnum | [in] number of above |
bitplace | [in] current scan bit. |
mroot | [i/o] base pointer for block malloc |
参照元 make_ptree(), と ngram_make_lookup_tree().
void disp_ptree | ( | PATNODE * | node, |
int | level | ||
) |
Output a tree structure in text for debug, traversing pre-order.
node | [in] root index node |
level | [in] current tree depth |
参照元 disp_ptree().
static int ptree_search_data_r | ( | PATNODE * | node, |
char * | str, | ||
int | maxbitplace | ||
) | [static] |
Recursive function to search the data in the tree.
node | [in] current node. |
str | [in] key string |
maxbitplace | [in] maximum number of bitplace |
参照元 ptree_search_data().
int ptree_search_data | ( | char * | str, |
PATNODE * | node | ||
) |
Search for the data whose key string matches the given string.
str | [in] search key string |
node | [in] root node of index tree |
参照元 ngram_lookup_word(), と set_unigram().
static int ptree_replace_data_r | ( | PATNODE * | node, |
char * | str, | ||
int | val, | ||
int | maxbitplace | ||
) | [static] |
Recursive function to replace the data in the tree.
node | [in] current node. |
str | [in] key string |
val | [in] new value |
maxbitplace | [in] maximum number of bitplace |
参照元 ptree_replace_data().
int ptree_replace_data | ( | char * | str, |
int | val, | ||
PATNODE * | node | ||
) |
Search for the data whose key string matches the given string, and replace its value.
str | [in] search key string |
val | [in] value |
node | [in] root node of index tree |
参照元 ngram_read_arpa().
PATNODE* ptree_make_root_node | ( | int | data, |
BMALLOC_BASE ** | mroot | ||
) |
Make a root node of a index tree.
data | [in] the first data |
mroot | [i/o] base pointer for block malloc |
参照元 ptree_add_entry(), と set_unigram().
static void ptree_add_entry_at | ( | char * | str, |
int | slen, | ||
int | bitloc, | ||
int | data, | ||
PATNODE ** | parentlink, | ||
BMALLOC_BASE ** | mroot | ||
) | [static] |
Insert a new node to the existing index tree.
str | [in] new key string |
bitloc | [in] bit branch to which this node will be added |
data | [in] new data integer value |
parentlink | [i/o] the parent node to which this node will be added |
mroot | [i/o] base pointer for block malloc |
参照元 ptree_add_entry().
void ptree_add_entry | ( | char * | str, |
int | data, | ||
char * | matchstr, | ||
PATNODE ** | rootnode, | ||
BMALLOC_BASE ** | mroot | ||
) |
Insert a new node to the index tree.
str | [in] new key string |
data | [in] new data integer value |
matchstr | [in] the most matching data already exist in the index tree, as obtained by aptree_search_data() |
rootnode | [i/o] pointer to root index node |
mroot | [i/o] base pointer for block malloc |
参照元 set_unigram().