Strinx.Dictionary

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

Strinx.Dictionary

Shachar Sharon
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 mailing list
[hidden email]
http://lists.boost.org/mailman/listinfo.cgi/boost-interest