On 31 Mar, 2004, at 11:43, Steve Harris wrote: > In practice I found that seperating namespaces from "the other bit" was > less efficient - it makes the queries more complex and has not read > advantages I second this observation. My solution was to use tries [1] in a DAWG [2] like way to store the string table, which has many benefits for both lookup speed and storage size (and thus caching efficiency). J. [1] http://www.nist.gov/dads/HTML/trie.html [2] http://www.nist.gov/dads/HTML/directedAcyclicWordGraph.htmlReceived on Wednesday, 31 March 2004 12:42:35 UTC
This archive was generated by hypermail 2.4.0 : Friday, 17 January 2020 22:44:48 UTC