Subject: Re: [boost] [ boost ] [ Trie ]
From: Cosmin Boaca (boost.cosmin.boaca_at_[hidden])
Date: 2015-05-02 10:52:58
* create a `leaf` node, that contains the remaining part of the value. For
> example, if we have two values in trie "hello word" and "hell's bells",
> then the trie would look like:
> node['h']->node['e']->node['l']->node['l']->(leaf["o world"] | leaf['''s
> In worst case, when all the trie values have unique beginnings, this will
> make the trie performace same as std::map performance.
I will start implementing this one.
> * make sure that trie works with user specified comparators. For example,
> make shure that it works right with std::greater<> and keys "abba" and
> "anna" are sorted in reverse order ("anna", "abba")
When I have started working on the Trie I have removed the compare template
parameter. Should I add it again ?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk