Skip to content

Releases: Tessil/hopscotch-map

v1.3.2

11 Jul 15:06
Compare
Choose a tag to compare
  • Use 'Empty Base Optimization' for Hash, KeyEqual and GrowthPolicy to reduce a bit the sizeof(hopsoctch_map).
  • Bug correction (#26), make count() works for tsl::set.

v1.3.1

24 Apr 10:38
Compare
Choose a tag to compare
  • Bug fix #22: restore copy/move operator for the map/set.
  • Add the possibility to pass a precalculated hash to the lookup functions (#21).

v1.3.0

14 Mar 20:24
Compare
Choose a tag to compare
  • Add tsl::prime_growth_policy which keeps the size of the map/set to a prime number.
  • Bug fix #18: resolve compilation issue tsl::mod_growth_policy

v1.2.1

11 Mar 09:25
Compare
Choose a tag to compare
  • Bug fix #17: restore the copy constructor of hopscotch_map/set and hopscotch_sc_map/set.
  • Bug fix: only allow StoreHash if a power of two size is used.

v1.2.0

07 Mar 22:59
Compare
Choose a tag to compare
  • Allow the hash to be stored alongside the neighborhood bitmap.
  • Add a more flexible growth policy.
  • DoS resistant version of hopscotch_map/set: hopscotch_sc_map/set.
  • Split hopscotch_map.h into hopscotch_hash.h, hopscotch_map.h and hopscotch_set.h.
  • Minor bugfixes.

v1.1.0

18 Feb 17:59
Compare
Choose a tag to compare
  • Add support for heterogeneous lookup.
  • Add insert_or_assign method.
  • Add template<class P> std::pair<iterator,bool> insert(P&& value) method.
  • Add T& operator[](Key&& key) method.
  • Add methods taking a hint in parameter.

v1.0.1

03 Feb 15:56
Compare
Choose a tag to compare
  • Fix compilation on MacOS
  • Fix the usage of operator=(std::initializer_list) on a moved object
  • Other minors modifications

v1.0.0

01 Nov 23:09
Compare
Choose a tag to compare
  • Add tsl namespace.
  • Add tsl::unordered_set class.

v0.4.1

19 Oct 07:15
Compare
Choose a tag to compare
  • Speed-up erase operations

v0.4.0

13 Oct 19:13
Compare
Choose a tag to compare
  • Add support for custom allocators
  • Add support for custom growth factor