Does boost provide any trie implementations? -- John Skaller <skaller at users dot sf dot net> Felix, successor to C++: http://felix.sf.net
Hi! skaller schrieb:
Does boost provide any trie implementations?
The spirit library does have an trie implementation used for matching any of a set of strings fast. Developers are currently investigating on this issue to come up with an improved implementation. Eventually we might make an trie implementation "public" (it's an implementation detail currently). Frank
On Fri, 21 Jul 2006 18:26:26 +0200, Frank Birbacher <bloodymir.crap@gmx.net> wrote:
Hi!
skaller schrieb:
Does boost provide any trie implementations?
The spirit library does have an trie implementation used for matching any of a set of strings fast.
Which is not in boost. Is that right? -- [ Gennaro Prota, C++ developer for hire ]
Hi! Gennaro Prota schrieb:
Which is not in boost. Is that right?
The Spirit Parser Library is a part of Boost. See http://www.boost.org/libs/libraries.htm#String . And for what I'm talking about: http://www.boost.org/libs/spirit/doc/symbols.html Frank
On Sat, 22 Jul 2006 00:15:49 +0200, Frank Birbacher <bloodymir.crap@gmx.net> wrote:
Hi!
Gennaro Prota schrieb:
Which is not in boost. Is that right?
The Spirit Parser Library is a part of Boost.
I know :-) I was specifically talking about the trie implementation. I'm very interested. -- [ Gennaro Prota, C++ developer for hire ]
participants (3)
-
Frank Birbacher -
Gennaro Prota -
skaller