Boost logo

Boost Interest :

Subject: [Boost-interest] Strinx.Dictionary
From: Shachar Sharon (ssnail_at_[hidden])
Date: 2008-11-28 08:26:53


Hi All,
The Strinx library is a lightweight extension to the standard C++
template library, designed to provide a set of highly efficient
containers for modern multithreaded environments. As of its latest
version, the Strinx library provides dictionary: a container with
similar semantics and interface to std::map<string, T>. A dictionary
uses Ternary-Search-Tree as its underlying data structure, and
therefore has better performance over map where the insert-lookup keys
are strings.

On Ternary-Search-Tree:
www.cs.princeton.edu/~rs/strings

On Strinx.Dictionary:
http://strinx.sourceforge.net/docs/strinx.html#dictionary

Constructive comments about the interface and implementation are most
welcome, in particular, if anyone think of Strinx.Dictionary as a
valid candidate for BOOST.

Regards,
Shachar S.


Boost-interest list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk