28 Nov 14:26
Strinx.Dictionary
Shachar Sharon <ssnail <at> gmail.com>
2008-11-28 13:26:53 GMT
2008-11-28 13:26:53 GMT
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.
RSS Feed