chore: move TRIE.md; disable auto deployment
All checks were successful
ci/woodpecker/push/docker Pipeline was successful
All checks were successful
ci/woodpecker/push/docker Pipeline was successful
This commit is contained in:
parent
0229db027d
commit
6a9603aa99
2 changed files with 9 additions and 8 deletions
16
trie/README.md
Normal file
16
trie/README.md
Normal file
|
|
@ -0,0 +1,16 @@
|
|||
# Trie design
|
||||
|
||||
The underlying data structure is based on a combination of a ternary and a
|
||||
Patricia trie.
|
||||
|
||||
* Nodes are classic ternary trie nodes, meaning each node contains a binary
|
||||
search tree
|
||||
* Each node can define a skip, like a Patricia trie, of at most 8 characters.
|
||||
These skipped characters are stored directly in the structs defining the
|
||||
nodes.
|
||||
* While the add function relies on the fact that the input is a NULL-terminated
|
||||
C string, the trie itself does not store any NULL bytes.
|
||||
|
||||
The goal of this datastructure is to be as optimized as possible for search
|
||||
operations with short (usually < 8 characters) keys, as this is by far the most
|
||||
common operation for a URL shortener/pastebin.
|
||||
Loading…
Add table
Add a link
Reference in a new issue