blob: 520f5fcc11e4b1f01657634157063a337d776c9a [file] [log] [blame]
use marisa;
$keyset = new marisa::Keyset;
$keyset->push_back("cake");
$keyset->push_back("cookie");
$keyset->push_back("ice");
$keyset->push_back("ice-cream");
$trie = new marisa::Trie;
$trie->build($keyset);
print("no. keys: ", $trie->num_keys(), "\n");
print("no. tries: ", $trie->num_tries(), "\n");
print("no. nodes: ", $trie->num_nodes(), "\n");
print("size: ", $trie->io_size(), "\n");
$agent = new marisa::Agent;
$agent->set_query("cake");
$trie->lookup($agent);
print($agent->query_str(), ": ", $agent->key_id(), "\n");
$agent->set_query("cookie");
$trie->lookup($agent);
print($agent->query_str(), ": ", $agent->key_id(), "\n");
$agent->set_query("cockoo");
if ($trie->lookup(agent)) {
print($agent->query_str(), ": not found\n");
}
print("ice: ", $trie->lookup("ice"), "\n");
print("ice-cream: ", $trie->lookup("ice-cream"), "\n");
if ($trie->lookup("ice-age") == $marisa::INVALID_KEY_ID) {
print("ice-age: not found\n");
}
$trie->save("sample.dic");
$trie->load("sample.dic");
$agent->set_query(0);
$trie->reverse_lookup($agent);
print($agent->query_id(), ": ", $agent->key_str(), "\n");
$agent->set_query(1);
$trie->reverse_lookup($agent);
print($agent->query_id(), ": ", $agent->key_str(), "\n");
print("2: ", $trie->reverse_lookup(2), "\n");
print("3: ", $trie->reverse_lookup(3), "\n");
$trie->mmap("sample.dic");
$agent->set_query("ice-cream soda");
while ($trie->common_prefix_search($agent)) {
print($agent->query_str(), ": ", $agent->key_str(), " (",
$agent->key_id(), ")\n");
}
$agent->set_query("ic");
while ($trie->predictive_search($agent)) {
print($agent->query_str(), ": ", $agent->key_str(), " (",
$agent->key_id(), ")\n");
}