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.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk