All Versions
11
Latest Version
Avg Release Cycle
115 days
Latest Release
1406 days ago
Changelog History
Page 1
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
theKey
ofValueSelect::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.
- ๐ Fix issue #45, avoid
-
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
totsl-hopscotch-map
for coherence with the convention used by most package managers. Thefind_package(tsl-hopscotch-map)
command must now be used instead of thefind_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
fromtarget_compile_features
to avoid a warning with older versions of CMake that don't support it. The warning was given even if thetarget_compile_features
was surrounded in aif(${CMAKE_VERSION} VERSION_GREATER "3.7")
.
- Rename CMake project name from
-
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 variablebucket_hash::hash_type
doesn't exist anymore due to previous refactoring. Remove thehopscotch_bucket::max_size
as this is now obsolete.
-
v2.0.1 Changes
July 30, 2018 -
v2.0.0 Changes
July 01, 2018General overhaul of the library introducing minor backward incompatibilities.
- ๐ Move the header files from
src
toinclude/tsl
for more coherence with other C++ libraries. - For CMake users, add an exported target
tsl::hopscotch_map
to be used withtarget_link_libraries
. - ๐ Move growth policies from the
tsl
namespace to thetsl::hh
namespace. - Add
GrowthFactor
template parameter totsl::hh::power_of_two_growth_policy
. - Rename
hopscotch_sc_map
tobhopscotch_map
andhopscotch_sc_set
tobhopscotch_set
. - Check that the
max_load_factor
passed in parameter is between 0.1 and 0.95.
- ๐ Move the header files from
-
v1.5.0 Changes
May 27, 2018- Correct issue #31, a moved
tsl::hopscotch_map
ortsl::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 customGrowthPolicy
check the interface update.
- Correct issue #31, a moved
-
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 toGrowthPolicy
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.
- Add
-
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.