Statements (20)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:complexity |
O(log log U)
|
| gptkbp:firstDescribed |
1982
|
| https://www.w3.org/2000/01/rdf-schema#label |
y-fast trie
|
| gptkbp:improves |
x-fast trie space usage
|
| gptkbp:inventedBy |
gptkb:Dan_Willard
|
| gptkbp:operator |
delete
insert search |
| gptkbp:relatedTo |
gptkb:x-fast_trie
gptkb:van_Emde_Boas_tree |
| gptkbp:spaceComplexity |
O(n)
|
| gptkbp:usedFor |
dynamic ordered set operations
efficient predecessor queries successor queries |
| gptkbp:uses |
hash tables
balanced binary search trees |
| gptkbp:worksWith |
integer keys
|
| gptkbp:bfsParent |
gptkb:van_Emde_Boas_tree
|
| gptkbp:bfsLayer |
8
|