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 GMT
This archive was generated by hypermail 2.2.0+W3C-0.50 : Monday, 7 December 2009 10:52:06 GMT