Subject: Re: [boost] [ boost ] [ Trie ]
From: Cosmin Boaca (boost.cosmin.boaca_at_[hidden])
Date: 2015-03-11 08:14:50
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 .
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.