Replace std::map by std::unordered_map

Brought to you by: ben_langmead, ch4rr0, ctrapnell, mcschatz

#97 Replace std::map by std::unordered_map

Status: open

Owner: Ben Langmead

Labels: bowtie (72)

Priority: 5

Updated: 2013-03-30

Created: 2013-03-30

Creator: Anonymous

Private: No

Hi!
I am browsing the bowtie source code and i was wondering if it were possible to replace std::map by std::unordered_map (available in C++11) when it is used with integers or pair of integers keys.
Bowtie might achieve better performance.
Some benchmarks are available online 'e.g. http://kariddi.blogspot.fr/2012/07/c11-unorderedmap-vs-map.html\)

Discussion

Val - 2013-04-11

Hi,

Thank you for bringing this up into our attention. We will definitely aim to adhere to C11 standard in the future. Due to most of our users use cases the current bowtie code is trying to stay compatible with older gcc versions.
But it is about the time to think about this transition.

thanks,
Val

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Replace std::map by std::unordered_map

Group

Searches

Help

#97 Replace std::map by std::unordered_map

Discussion