On 12 Jun 2014, at 11:33, Francesco <gkin...@gmail.com> wrote: > It's currently one single typedef in libtrie. Could be made templatized with > no effort. > However libtrie needs some work still: it can't be walked, it's not > type-safe, it can't be used for algorithms. > I expect I could merge the work I've done on the ternary search trie > (lp:~kinkie/squid/tst) and this to have a fully-functional trie > implementation in a few days of work, exposing the same API as std::map, > having level-compact-trie or full-trie implementation via a template > parameter.
.. a followup to myself: the current code has a bug: if the domain list contains .example.com www.example.com then a match for wwww.example.com will fail, while it shouldn't. Fixing this is trivial but decreases the efficiency a bit, unfortunately. Kinkie
