[squid-dev] [PATCH] CompactTrie

[Kinkie]

Hi all,
  the attached bundle is a patch proposal for CompactTrie, a generic
library implementing efficient prefix matching.
   It is meant to be a more feature-complete replacement for
lib/libTrie, and has the machinery to effectively replace splay when
doing dstdomain-type lookups. In fact, when compared to splay, a 4x
(IIRC) speedup was measured in testing with a prorotype version. Since
then the library was improved, so further improvements are expected.

  The library itself is generic and supports std::string and SBuf as
key types, and supports any mapped type as long as it performs
automatic memory management. The API tries to mimic at least in part
the well-known std::map API.

The patch has been build-tested and unit-tested in the compile farm,
it introduces no regressions. feature-branch at
lp:~squid/squid/replace-splay/

Please review and comment.

-- 
    Francesco
-------------- next part --------------
A non-text attachment was scrubbed...
Name: compacttrie.bundle
Type: application/octet-stream
Size: 44168 bytes
Desc: not available
URL: <http://lists.squid-cache.org/pipermail/squid-dev/attachments/20150320/0d7e6bf7/attachment-0001.obj>