11 Mar
2015
11 Mar
'15
1:14 p.m.
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