| Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
| Name: robin-map-devel | Distribution: openSUSE Tumbleweed |
| Version: 1.3.0 | Vendor: openSUSE |
| Release: 1.2 | Build date: Fri Jun 21 19:00:23 2024 |
| Group: Unspecified | Build host: reproducible |
| Size: 152025 | Source RPM: robin-map-1.3.0-1.2.src.rpm |
| Packager: http://bugs.opensuse.org | |
| Url: https://github.com/Tessil/robin-map | |
| Summary: C++ implementation of a fast hash map and hash set using robin hood hashing | |
The robin-map library is a C++ implementation of a fast hash map and hash set using open-addressing and linear robin hood hashing with backward shift deletion to resolve collisions. Four classes are provided: tsl::robin_map, tsl::robin_set, tsl::robin_pg_map and tsl::robin_pg_set. The first two are faster and use a power of two growth policy, the last two use a prime growth policy instead and are able to cope better with a poor hash function. Use the prime version if there is a chance of repeating patterns in the lower bits of your hash (e.g. you are storing pointers with an identity hash function). See GrowthPolicy for details. A benchmark of tsl::robin_map against other hash maps may be found here. This page also gives some advices on which hash table structure you should try for your use case (useful if you are a bit lost with the multiple hash tables implementations in the tsl namespace).
MIT
* Fri Jun 21 2024 Friedrich Haubensak <[email protected]>
- Update to version 1.3.0:
* Add erase_fast(iterator pos) method which in contrast to
erase(iterator pos) doesn't return an iterator, avoiding the
cost of looking for the next element after erasure of the
element at iterator pos.
- Changes of version 1.2.2:
* Specify library version & versioning rules in headers
* Mark error_message in numeric_cast as unused to avoid compiler
warning in some cases
* Remove support for CMake < 3.3
* Sun May 28 2023 Antoine Belvire <[email protected]>
- Update to version 1.2.1: Fix missing project version increment in CMake.
- Changes of version 1.2.0:
* Fix a rare but critical bug which only occurs when a very long collision
chain (> 32 767) occurs due to a poor hash function
(gh#Tessil/robin-map#52).
* Replace deprecated std::aligned_storage since C++23 by alignas
(gh#Tessil/robin-map#61).
* Raise DIST_FROM_IDEAL_BUCKET_LIMIT to 8192.
* Clear and shrink the moved hash table in the move operator to be coherent
with the move constructor.
* When using C++17, std::launder the reinterpreted pointer from
std::aligned_storage to adapt to the change of object model introduced in
P0137R1. Fix potential but very unlikely undefined behaviour.
* When exceptions are disabled, only print the error message when
defined(TSL_DEBUG) instead of !defined(NDEBUG).
* Check that bucket_count doesn't exceed max_bucket_count() after the
constructor initialization.
* Sat Jun 25 2022 Antoine Belvire <[email protected]>
- Update to version 1.0.1:
* For the tests, force the usage of the Boost static libraries by
setting Boost_USE_STATIC_LIBS to ON in CMake
(gh#Tessil/robin-map#50).
- Changes from version 1.0:
* Add support for efficient serialization.
* Remove compilation warnings when -Wshadow flag is set.
* Fix USE_STORED_HASH_ON_REHASH to return true when bucket_count
is 0, STORE_HASH is true and is_power_of_two_policy::value is
true.
* Fix CMake warning by specifying a project language before
including GNUInstallDirs.
* Create a local tsl-robin-mapTargets.cmake
(gh#Tessil/robin-map#45).
* Sat Feb 27 2021 Antoine Belvire <[email protected]>
- Update to version 0.6.3:
* Fix gh#Tessil/robin-map#26: Raise the maximum possible size of
the hash table when using the prime_growth_policy on a 64-bit
platform.
* Fix gh#Tessil/robin-map#31: When min_load_factor() > 0, the
clear() method will also reset the bucket_count of the hash
table to 0.
* Fix shrink when min_load_factor is set and a range erase with
end() as last is called. The m_try_skrink_on_next_insert was
not correctly set.
* Fix gh#Tessil/robin-map#33: The value function of a const
iterator can now be called and returns a mutable reference to
the underlying value_type.
- Ran spec-cleaner.
* Sun Apr 19 2020 Dave Plater <[email protected]>
- Created robin-map package from Fedora source rpm to enable
OpenImageIO > 2.0.0 to build to enable OpenShadingLanguage to be
updated and build with LLVM10.
/usr/include/tsl /usr/include/tsl/robin_growth_policy.h /usr/include/tsl/robin_hash.h /usr/include/tsl/robin_map.h /usr/include/tsl/robin_set.h /usr/share/cmake/tsl-robin-map /usr/share/cmake/tsl-robin-map/tsl-robin-mapConfig.cmake /usr/share/cmake/tsl-robin-map/tsl-robin-mapConfigVersion.cmake /usr/share/cmake/tsl-robin-map/tsl-robin-mapTargets.cmake /usr/share/doc/packages/robin-map-devel /usr/share/doc/packages/robin-map-devel/README.md /usr/share/licenses/robin-map-devel /usr/share/licenses/robin-map-devel/LICENSE
Generated by rpm2html 1.8.1
Fabrice Bellet, Mon Dec 9 23:39:48 2024