Re: [boost] [ boost ] [ Trie ]

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

Hello,

I have replaced std::map with intrusive set and I have run the benchmarks.
The peformance dropped versus the std::map implementation quite a lot. For
instance, inserting time is about 1.5x worse. I have pushed the changes
into a branch of the project [0].

I think one potential improvement would be to use node refferences instead
of node_pointers wherever possible in the whole trie implementation

Looking forward to some feedback from you.

[0]

Thank you,
Cosmin