Re: [boost] [ boost ] [ Trie ]

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

On 11 March 2015 at 21:30, Antony Polukhin <antoshkka_at_[hidden]> wrote:

> 2015-03-11 15:14 GMT+03:00 Cosmin Boaca <boost.cosmin.boaca_at_[hidden]>:
>

> No need to worry. We've just started with that intrusive things. Let's try
> to tune our implementation:
> * we do not need constant time size(), so let's provide
> `optimize_size<true>` option for sets
> * turn link mode into `link_mode<normal_link>` for sets at least when
> measuring performance (turn back to safe_mode for debug purposes after
> measure)
> * the sweetest thing: trie_node does not need `pred_node` and `next_node`
> pointers any more. Just use `--children_type::s_iterator_to(*this)` and
> `++children_type::s_iterator_to(*this)`
>

I didn't thought of this. I will try to do the suggested changes. So you
think I should merge the branch into master ?

Thank you,
Cosmin