Use a trie to resolve name prefixes for IRIs.
authorMathias Hasselmann <mathias@openismus.com>
Fri, 25 Nov 2011 00:42:39 +0000 (01:42 +0100)
committerMathias Hasselmann <mathias@openismus.com>
Mon, 5 Dec 2011 12:01:45 +0000 (13:01 +0100)
commit34e12fd767b1482cf562c9bc021a37c3b0182219
treec5e0eeb741d0b5fbe87ab345234c21ba4e75d407
parent9c50d01b8c54830e23135872b4d0764d058df445
Use a trie to resolve name prefixes for IRIs.

Using a traditional trie instead of a more efficient Patricia trie to keep the
code simple: Those datasets just are not big enough to justify the complexity.
Actually most trie nodes will have only one child, resulting in quite similar
lookup effort to Patricia tries. Still this trie is 15% faster than the naive
list walker.
src/resourcevalue.cpp