Boost logo

Boost :

Subject: Re: [boost] [ boost ] [ Trie ]
From: Cosmin Boaca (boost.cosmin.boaca_at_[hidden])
Date: 2015-03-12 14:15:25

On 12 March 2015 at 19:57, endight . <endight_at_[hidden]> wrote:

> Could you remember me why we need an order in trie's children?

I think this is mainly because in the original design of the trie there
were included the lower_bound / upper_bound functions.
Also, this allow iteration in lexicographic order of prefixes.

P.S. When posting to the Boost Developers mailing list, please follow the
policies at Note
particularly not to top post or over-quote.


Boost list run by bdawes at, gregod at, cpdaniel at, john at