Matches in DBpedia 2014 for { <http://dbpedia.org/resource/X-fast_trie> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- X-fast_trie abstract "In computer science, an x-fast trie is a data structure for storing integers from a bounded domain. It supports exact and predecessor or successor queries in time O(log log M), using O(n log M) space, where n is the number of stored values and M is the maximum value in the domain. The structure was proposed by Dan Willard in 1982, along with the more complicated y-fast trie, as a way to improve the space usage of van Emde Boas trees, while retaining the O(log log M) query time.".
- X-fast_trie thumbnail Xfast_trie_example.svg?width=300.
- X-fast_trie wikiPageExternalLink node64.html.
- X-fast_trie wikiPageID "31450846".
- X-fast_trie wikiPageRevisionID "602581689".
- X-fast_trie hasPhotoCollection X-fast_trie.
- X-fast_trie subject Category:Articles_created_via_the_Article_Wizard.
- X-fast_trie subject Category:Associative_arrays.
- X-fast_trie subject Category:Trees_(data_structures).
- X-fast_trie type Abstraction100002137.
- X-fast_trie type Arrangement107938773.
- X-fast_trie type Array107939382.
- X-fast_trie type AssociativeArrays.
- X-fast_trie type Group100031264.
- X-fast_trie comment "In computer science, an x-fast trie is a data structure for storing integers from a bounded domain. It supports exact and predecessor or successor queries in time O(log log M), using O(n log M) space, where n is the number of stored values and M is the maximum value in the domain. The structure was proposed by Dan Willard in 1982, along with the more complicated y-fast trie, as a way to improve the space usage of van Emde Boas trees, while retaining the O(log log M) query time.".
- X-fast_trie label "X-fast trie".
- X-fast_trie sameAs m.0glnw58.
- X-fast_trie sameAs Q8041554.
- X-fast_trie sameAs Q8041554.
- X-fast_trie sameAs X-fast_trie.
- X-fast_trie wasDerivedFrom X-fast_trie?oldid=602581689.
- X-fast_trie depiction Xfast_trie_example.svg.
- X-fast_trie isPrimaryTopicOf X-fast_trie.
