All Versions
Latest Version
Avg Release Cycle
115 days
Latest Release
1351 days ago

Changelog History
Page 1

  • v2.3.0 Changes

    June 20, 2020
    • ๐Ÿ›  Fix issue #45, avoid -Wtautological-constant-compare warning on 32 bits platforms
    • ๐Ÿ›  Fix issue #47, add bool contains(...) methods.
    • ๐Ÿ›  Fix issue #50, in bhopscotch_map the Keyof ValueSelect::operator() method is now const.
    • Raise the maximum possible size of the hash table when using the prime_growth_policy on a 64-bit platform.
    • ๐Ÿ›  Fix issue #51, make the library usable with exceptions disables.
  • v2.2.1 Changes

    February 17, 2019
    • ๐Ÿ›  Fix compilation error with GCC 9, the implicit copy/move constructor/operator of the iterator were not generated.
  • v2.2.0 Changes

    January 26, 2019
    • Rename CMake project name from tsl_hopscotch_map to tsl-hopscotch-map for coherence with the convention used by most package managers. The find_package(tsl-hopscotch-map) command must now be used instead of the find_package(tsl_hopscotch_map).
    • 0๏ธโƒฃ Set bucket count for default constructed map/set to 0 to avoid any allocation.
    • ๐Ÿ On Windows, add tsl-hopscotch-map.natvis to the installed files.
    • ๐Ÿ›  Fix CMake >= 3.13 warning on Policy CMP0076 and add quotes to paths.
    • Remove cxx_std_11 from target_compile_features to avoid a warning with older versions of CMake that don't support it. The warning was given even if the target_compile_features was surrounded in a if(${CMAKE_VERSION} VERSION_GREATER "3.7").
  • v2.1.0 Changes

    November 03, 2018
    • โž• Add installation rules in the CMake of the project.
    • โž• Add MSVC debugger visualization .natvis file.
    • Fix issue #41 in max_size() function resulting in compilation error. The variable bucket_hash::hash_type doesn't exist anymore due to previous refactoring. Remove the hopscotch_bucket::max_size as this is now obsolete.
  • v2.0.1 Changes

    July 30, 2018
    • In CMakeList.txt, only use cxx_std_11 in target_compile_features when the CMake version is >= 3.8 (#37).
    • Move the static_assert checking that value_type is nothrow move constructible or copy constructible inside the constructor to avoid issues when Key and/or T are not commplete types (#36).
  • v2.0.0 Changes

    July 01, 2018

    General overhaul of the library introducing minor backward incompatibilities.

    • ๐Ÿšš Move the header files from src to include/tsl for more coherence with other C++ libraries.
    • For CMake users, add an exported target tsl::hopscotch_map to be used with target_link_libraries.
    • ๐Ÿšš Move growth policies from the tsl namespace to the tsl::hh namespace.
    • Add GrowthFactor template parameter to tsl::hh::power_of_two_growth_policy.
    • Rename hopscotch_sc_map to bhopscotch_map and hopscotch_sc_set to bhopscotch_set.
    • Check that the max_load_factor passed in parameter is between 0.1 and 0.95.
  • v1.5.0 Changes

    May 27, 2018
    • Correct issue #31, a moved tsl::hopscotch_map or tsl::hopscotch_set can now still be used after a move. Previously the map ended up in a invalid state after a move but the standard mandates that a moved object should be in a valid (but unspecified) state so that it can still be used after a move.
    • When a hash map or set with a bucket count of 0 is instantiated, no memory will be allocated.
    • Add iterator mutable_iterator(const_iterator pos) method to convert a const iterator to a mutable iterator.
    • โž• Add a void clear() noexcept method to growth policies classes. If you use a custom GrowthPolicy check the interface update.
  • v1.4.0 Changes

    July 29, 2017
    • Add iterator mutable_iterator(const_iterator pos) method.
    • โž• Add erase method taking a precalculated hash in parameter similar to lookup functions.
    • โฌ‡๏ธ Reduce default max load factor to 0.9.
    • Add mandatory max_bucket_count() method to GrowthPolicy to take into account the possible limitations of the growth policy.
    • ๐Ÿ›  Fix the number of reserved buckets on range insert (i.e. void insert(InputIt first, InputIt last)). The amount was too low.
  • v1.3.3 Changes

    July 16, 2017
    • ๐Ÿš‘ Critical bug correction (#27), on rehash some elements were lost in the overflow list in some corner cases.
    • Use std::uint_least* instead of std::uint* for better portability.
  • v1.3.2 Changes

    July 11, 2017
    • ๐Ÿ‘‰ 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.