Yet another PHP Trie Library
git clone https://github.com/legale/yatrie
-
search word in demo dictionary run:
php demo.php человекto find word 'человек' -
search speed measure run:
php demo.php bmark 1000000 человекto perform a search a million times and show the execution time
This library is built almost without native PHP data structures. The dictionary stored in memory as a binary string. Current version speed is 1 millon words in 13.067 second (76528 wps).
node 154 bytes
6 bytes to store bitmap (in the current codepage 47 bits are used)
3 bytes * 46 chars = 148 bytes for references
node 154 bytes
6 bytes to store bitmap (in the current codepage 47 bits are used)
3 bytes * 46 chars = 148 bytes for references
etc
node 0 (10 bytes)
6 bytes to store bitmap (in the current codepage 47 bits are used)
3 bytes reference id
node 1 (10 bytes)
6 bytes to store bitmap (in the current codepage 47 bits are used)
3 bytes reference id
etc
node 0 references (variable size)
3 bytes reference to the next node
3 bytes reference to the next node
3 bytes reference to the next node
node 1 references (variable size)
3 bytes reference to the next node
node 2 references (variable size)
3 bytes reference to the next node
3 bytes reference to the next node
etc
- add a word to the trie:
$trie->trie_add('word'); - remove a word from the trie:
$trie->trie_remove('word'); - check the existence of a word in the trie:
$trie->trie_check('word');
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent