boost_mirror/unordered
1
0
Fork 0
mirror of https://github.com/boostorg/unordered.git synced 2025-05-11 13:34:06 +00:00
Code Issues Packages Projects Releases Wiki Activity
1,468 Commits 27 Branches 94 Tags
Commit Graph

1468 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Peter Dimov
aa7c11a873 Document switch to Fibonacci hashing 2022-02-01 02:29:58 +02:00
Peter Dimov
b871699103
Merge pull request #84 from boostorg/feature/asciidoc 
Convert Docs to AsciiDoc
 2022-02-01 02:10:30 +02:00
Christian Mazakas
8b946ec36d Add reference docs for unordered_multiset 2022-01-31 11:38:51 -08:00
Christian Mazakas
da73e1eda9 Add reference docs for unordered_multimap 2022-01-31 11:38:51 -08:00
Christian Mazakas
cd8716400b Add ref docs for unordered_set 2022-01-31 11:38:51 -08:00
Christian Mazakas
854ab0b151 Add reference docs for unordered_map 2022-01-31 11:38:51 -08:00
Christian Mazakas
c1c98e16d3 Add Copyright section to AsciiDoc 2022-01-31 11:38:51 -08:00
Christian Mazakas
1ee99268f1 Add Bibliography section to AsciiDoc 2022-01-31 11:38:51 -08:00
Christian Mazakas
403ed3abaf Add Rationale section to AsciiDoc 2022-01-31 11:38:51 -08:00
Christian Mazakas
de2ae678a9 Add Comparison section to AsciiDoc 2022-01-31 11:38:51 -08:00
Christian Mazakas
45c92568a1 Add section on Pred/Hasher to AsciiDoc 2022-01-31 11:38:51 -08:00
Christian Mazakas
2f455409e2 Add Buckets section to AsciiDoc 2022-01-31 11:38:51 -08:00
Christian Mazakas
55bdde560a Convert intro to AsciiDoc 2022-01-28 14:31:31 -08:00
Christian Mazakas
4e249125eb Update compliance section to AsciiDoc 2022-01-28 14:31:31 -08:00
Christian Mazakas
1f0ba0198b Convert Change Log to AsciiDoc 2022-01-28 14:31:31 -08:00
Christian Mazakas
145ccc77d6 Update Jamfile to build AsciiDoc and add corresponding file stubs 2022-01-28 14:31:31 -08:00
Peter Dimov
1cb0908961 Change random indices in string.cpp to differ in size; remove shifted consecutive there as not representative 2022-01-20 02:06:00 +02:00
Peter Dimov
1db7fbad66 Add FNV-1a cases for std::unordered_map, multi_index_map to benchmark/string.cpp 2022-01-19 19:33:34 +02:00
Peter Dimov
7d79b35f93 Avoid warnings in tests 2022-01-19 18:57:28 +02:00
Peter Dimov
2f331b7a8b Update mix64_policy to use Fibonacci hashing 2022-01-19 04:11:08 +02:00
Peter Dimov
d96d5335b4 Update mix32_policy to use Fibonacci hashing 2022-01-19 04:01:46 +02:00
Peter Dimov
4c2150fb3d Minor updates to benchmark/string.cpp 2022-01-19 03:50:39 +02:00
Peter Dimov
2751b3515b Add bcount_log2_ to table, pass it to the policy 2022-01-19 02:33:37 +02:00
Peter Dimov
76b36a81ca Merge branch 'develop' into feature/mix_policy 2022-01-19 02:11:21 +02:00
Peter Dimov
3eb244898f Add an FNV-1a case to benchmark/string.cpp 2022-01-19 02:10:23 +02:00
Peter Dimov
7aacf9836c Merge branch 'develop' into feature/mix_policy 2022-01-19 01:42:05 +02:00
Peter Dimov
24eeb67275 Update reserve_tests to pass for power of two resize policy 2022-01-18 22:12:57 +02:00
Peter Dimov
bf86730a62 Add mix32_policy 2022-01-18 21:31:53 +02:00
Peter Dimov
98494420c5 Add a BOOST_ASSERT to mix64_policy to check that the bucket_count is a power of two 2022-01-18 20:52:05 +02:00
Peter Dimov
7717ff01a1 Use bit_ceil and bit_floor in mix64_policy 2022-01-18 20:40:23 +02:00
Peter Dimov
5c3576c7c6 Add test/unordered/mix_policy.cpp 2022-01-18 20:17:31 +02:00
Peter Dimov
d6576ed2f1 Remove the special case in pick_policy for integral types (refs #50) 2022-01-18 19:25:32 +02:00
Peter Dimov
9a61c8f8dd Add benchmark/string.cpp 2022-01-15 02:58:28 +02:00
Peter Dimov
d192ec8fae Add benchmark/uint32.cpp 2022-01-15 02:46:47 +02:00
Peter Dimov
fe913577f6
Merge pull request #83 from cmazakas/contains-doc-updates 
`contains()` Doc Updates
 2022-01-14 23:56:22 +02:00
Christian Mazakas
312d00cc33 Update reference docs to include contains() 2022-01-14 13:51:47 -08:00
Christian Mazakas
c3ac504c10 Update changelog to include notes on contains() 2022-01-14 10:38:30 -08:00
Peter Dimov
5d94f0eea6
Merge pull request #82 from cmazakas/multiset-contains 
Implement `unordered_multiset::contains()`
 2022-01-14 05:34:04 +02:00
Christian Mazakas
97734fd895 Implement unordered_multiset::contains() 2022-01-13 12:51:50 -08:00
Christian Mazakas
596e1ce135 Add tests for unordered_multiset::contains() 2022-01-13 12:51:50 -08:00
Peter Dimov
e1c58b4584
Merge pull request #81 from cmazakas/set-contains 
Implement `unordered_set::contains()`
 2022-01-13 21:27:22 +02:00
Christian Mazakas
f5d470c531 Implement unordered_set::contains() 2022-01-13 08:03:54 -08:00
Christian Mazakas
a87277c6e8 Add tests for unordered_set::contains() 2022-01-13 08:03:54 -08:00
Peter Dimov
6700ecaf43
Merge pull request #80 from cmazakas/multimap-contains 
Implement `unordered_multimap::contains()`
 2022-01-13 07:29:19 +02:00
Christian Mazakas
ad8a11bb49 Implement unordered_multimap::contains() 2022-01-12 12:57:27 -08:00
Christian Mazakas
ce2051ed39 Add tests for unordered_multimap::contains() 2022-01-12 12:57:27 -08:00
Peter Dimov
d16989ce55
Merge pull request #79 from cmazakas/map-contains 
Implement `unordered_map::contains()`
 2022-01-12 22:43:05 +02:00
Christian Mazakas
a26e1c0f41 Implement unordered_map::contains() 2022-01-12 10:36:40 -08:00
Christian Mazakas
510267f6e9 Add tests for unordered_map::contains() 2022-01-12 10:36:36 -08:00
Peter Dimov
8e6a5e19c2
Merge pull request #78 from cmazakas/feature/test-suite-ub-fixes 
Fix integer overflow UB in test suite
 2022-01-11 21:11:08 +02:00