Robin Hood Hashing Versions Save

Direct download: robin_hood.h

• #141: Use malloc + memset instead of calloc, which can be a bit faster, especially when the map gets large. Thanks @zhanglistar!
• #138: The return type of functions that use hints should be consistent with std. Thanks @acd1034!

Direct download: robin_hood.h

• fixes #131: add missing insert and emplace_hint methods. Thanks @slavenf!

Direct download: robin_hood.h

• bugfix: don't change hash multiplier when hash works well, this introduces the danger of getting an overflow

Direct download: robin_hood.h

• #125 Add missing include <limits>. Thanks @jpmorr!

Direct download: robin_hood.h

• Fix compiling with MSVC 2015 #118, thanks @jeremyg-lunarg!
• Support insert with initializer list, found by @xuanqing94
• Updated copyright to 2021
• overflow fix: rehash with different hash instead (#121). This uses a pretty nice method to get rid of potential overflow problems, by rehashing with a slightly modified hash. Thanks for @slavenf for making the problem reproducible!

Direct download: robin_hood.h

• new API compact(): if possible reallocates the map to a smaller one.
• Improve CMake integration in #105, thanks @Ryan-rsm-McKenzie!
• Switch to murmurhash3 in hash_int (it's not slower, but much higher quality hash)
• try_emplace and insert_or_assign now use a single lookup instead of two, in #116. Thanks @GilesBathgate for the proof of concept!

Direct download: robin_hood.h

• Bugfix: repeated calls to reserve() does not continuously increase memory any more. Thanks @BearishSun!
• Remove non-ASCII character (#99). Thanks @actboy168 !

Direct download: robin_hood.h

• README updated with conan
• Travis now builds on OSX, ARM, S390 too.
• better intrinsics handling, can now be manually disabled with #define ROBIN_HOOD_DISABLE_INTRINSICS
• Support MSVC's wchar_t
• [[noreturn]] doThrow
• use std::free and std::malloc
• fixed explicit ctor warning

Direct download: robin_hood.h

• Add member functions from C++17 #79
• Fix is_transparent typedef detection #78
• Add Conan package manager usage example #81
• Support hash for smart pointers, string views, and basic_string
• Updated hash (again...) to not use CRC. It's still not optimal :-(

Thanks @k0zmo, @Talkless for your contributions!

Direct download: robin_hood.h

• Improved iteration speed
• Updated with new hash algorithm
• C++17 fix for VS2019
• Heterogeneous lookup support (#72)
• Minor bug & compiler warning fixes

Thanks @wolfpld, @gergondet, @wyattoday for your contributions!