Re: [boost] [ boost ] [ Trie ]

Subject: Re: [boost] [ boost ] [ Trie ]
From: Cosmin Boaca (boost.cosmin.boaca_at_[hidden])
Date: 2015-04-09 17:22:49

On 9 April 2015 at 09:51, Antony Polukhin <antoshkka_at_[hidden]> wrote:

> 2015-04-08 23:06 GMT+03:00 Cosmin Boaca <boost.cosmin.boaca_at_[hidden]>:
>
> I still can not see problem here:
> operator ++() : *increment* the iterator and *compare* with end()
> operator -- () : *compare* with begin() and if it is not on begin(), then
> *decrement*. Otherwise go to parent
>
> Let's take a look into different cases:
> we are at the begin() + 1: in that case we'll get begin() and user will
> work with begin()
> we are at the begin() : in that case we detect that we are at the begin()
> and just go to parent
>

Hello,

You were right. It worked. I have removed pred/next_node fields from
trie_node class [0]. What would you suggest to do next ?

[0] https://github.com/cosminBoaca/boost.trie

Thank you,
Cosmin