robin-map
robin-map copied to clipboard
Tessil
C++ implementation of a fast hash map and hash set using robin hood hashing
template class bucket_entry : public bucket_entry_hash { using bucket_hash = bucket_entry_hash; public: using value_type = ValueType; using distance_type = std::int16_t; .................................................................................. private: using storage = typename std::aligned_storage::type; distance_type m_dist_from_ideal_bucket; bool...
Hi, there, We used the robin-map/v0.6.1, and we observed the robin map stuck [in an infinite loop here in insert_value_impl method](https://github.com/Tessil/robin-map/blob/v0.6.1/include/tsl/robin_hash.h#L1182-L1199). We created `tsl::robin_map`, and we inserted monotonically increasing keys...
When built with MSVC and c++20 modules, CL.exe crashes with code -1073741571. This is possibly caused by a recursive concept, as suggested [here](https://developercommunity.visualstudio.com/t/recursive-concept-crashes-clexe-when-declared-in-a/1351235).
Hi, Is there a way to take advantage of the pre-calculated hash when inserting a new entry into robin_map? Thanks!
This pull request adds support for heterogeneous. This is useful for the same reasons as heterogeneous lookup. You can for example insert words from a string into a set of...
Hi, Your benchmark is great and very extensive. Could you run it again now so to see how all libs have improved over the past 4 or so years? Also...
Currently the following code leads to crash/undefined behavior with `tsl::robin_map`: ````cpp int main () { tsl::robin_map v; v[0] = "23"; for (int i = 2; i < 3300; ++i) v[i]...
I've stumbled upon a bug in my robin_hood map which also uses backward shift deleting, and wondered how you solve this issue in `tsl::robin_map`, and it seems you have exactly...
I ran the following code built with GCC in Linux VM: ``` #include #include #include #include int main() { for (uint64_t size = 1
