Skip to content
This repository has been archived by the owner on Dec 26, 2023. It is now read-only.

Releases: martinus/robin-hood-hashing

3.11.5

14 Jan 18:00
9145f96
Compare
Choose a tag to compare

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!

3.11.4

10 Dec 16:55
5399432
Compare
Choose a tag to compare

Direct download: robin_hood.h

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

3.11.3

12 Jul 07:26
Compare
Choose a tag to compare

Direct download: robin_hood.h

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

3.11.2

16 May 08:03
Compare
Choose a tag to compare

Direct download: robin_hood.h

3.11.1

25 Mar 07:13
0345343
Compare
Choose a tag to compare

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!

3.10.0

14 Mar 15:35
a8f297b
Compare
Choose a tag to compare

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!

3.9.1

13 Nov 18:36
Compare
Choose a tag to compare

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 !

3.9.0

25 Oct 09:50
Compare
Choose a tag to compare

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

3.8.0

18 Jul 10:31
Compare
Choose a tag to compare

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!

3.7.0

25 Jun 07:36
Compare
Choose a tag to compare

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!