[squid-dev] [PREVIEW] CompactTrie

[Kinkie]

Hi all,
   I should just about be done with implementing CompactTrie.

It is meant to fully and efficiently support dstdomain type ACLS
(possibly also others).
A proof-of-concept of this implementation obtained a 2x speedup in
real-world matching of a fairly big list of dstdomain ACLs versus the
current Splay-based implementation, at the cost of some extra used RAM
(how much of course depends on the ACL set).

I've developed the library out-of-tree; it is templatized and can
support natively both SBuf and std::string as keys (the constraints on
the key type are: it must support an input iterator whose dereference
can cast to an int, and support standard begin() and end()
operations).

I'd like to get your feedback on it, before bringing it in-tree and
starting to use it.
You can find the code at https://github.com/kinkie/tst

Thanks!

-- 
    Kinkie