boost_unordered

feedc0de/boost_unordered

Fork 0

forked from boostorg/unordered

Commit Graph

Select branches

Hide Pull Requests

develop

esp-idf-component

feature/cfoa-ci-test-1

feature/cfoa-ci-test-2

feature/cfoa-mutex

feature/cfoa-size-padding

feature/cfoa_alf_insert

feature/clang_thread_safety_analysis

feature/cxx03_deprecation

feature/foa_anti_drift

feature/foa_rc

feature/gcc-5-18.04

feature/group14

feature/mixing-policy

feature/mlp

feature/modular-b2

feature/msvc-runtime-checks

feature/optimized_sse2

feature/optimized_visit_access

feature/quadratic_range_copy_fix

feature/quadratic_range_copy_fix_2

feature/spinlock-tests

feature/unordered_node_map

fix/spinlock-tests

master

poc/bulk_visit

poc/bulk_visit2

poc/latch_free_group

before-20220628-merge

before-flat-map

boost-1.36.0

boost-1.36.0-beta1

boost-1.37.0

boost-1.37.0-beta1

boost-1.38.0

boost-1.39.0

boost-1.39.0-beta1

boost-1.40.0

boost-1.41.0

boost-1.41.0-beta1

boost-1.42.0

boost-1.43.0

boost-1.43.0-beta1

boost-1.44.0

boost-1.44.0-beta1

boost-1.45.0

boost-1.45.0-beta1

boost-1.46.0

boost-1.46.0-beta1

boost-1.46.1

boost-1.47.0

boost-1.47.0-beta1

boost-1.48.0

boost-1.48.0-beta1

boost-1.49.0

boost-1.49.0-beta1

boost-1.50.0

boost-1.50.0-beta1

boost-1.51.0

boost-1.52.0

boost-1.53.0

boost-1.54.0

boost-1.54.0-beta1

boost-1.55.0

boost-1.56.0

boost-1.57.0

boost-1.58.0

boost-1.59.0

boost-1.60.0

boost-1.61.0

boost-1.62.0

boost-1.63.0

boost-1.64.0

boost-1.64.0-beta1

boost-1.64.0-beta2

boost-1.65.0

boost-1.65.1

boost-1.66.0

boost-1.67.0

boost-1.68.0

boost-1.69.0

boost-1.69.0-beta1

boost-1.70.0

boost-1.70.0.beta1

boost-1.71.0

boost-1.71.0.beta1

boost-1.72.0

boost-1.72.0.beta1

boost-1.73.0

boost-1.73.0.beta1

boost-1.74.0

boost-1.74.0.beta1

boost-1.75.0

boost-1.75.0.beta1

boost-1.76.0

boost-1.76.0.beta1

boost-1.77.0

boost-1.77.0.beta1

boost-1.78.0

boost-1.78.0.beta1

boost-1.79.0

boost-1.79.0.beta1

boost-1.80.0

boost-1.80.0.beta1

boost-1.81.0

boost-1.81.0.beta1

boost-1.82.0

boost-1.82.0.beta1

boost-1.83.0

boost-1.83.0.beta1

boost-1.84.0

boost-1.84.0.beta1

boost-1.85.0

boost-1.85.0.beta1

boost-1.86.0

boost-1.86.0.beta1

boost-1.87.0

boost-1.87.0.beta1

boost-1.88.0

boost-1.88.0.beta1

svn-release

svn-trunk

b5db48b6a4 Merge in support for equality operators for the unordered containers and hopefully better cross-platform support. Daniel James 2008-04-30 07:57:04 +00:00
94932ae026 Merge support for emplace for compilers with rvalue references and variadic templates arguments, and better use of C++0x allocators. Merged revisions 44058-44075,44078-44084,44086-44108,44110-44365,44367,44369-44414,44416-44419,44421-44457,44467-44469,44471-44511,44513-44535,44537-44737 via svnmerge from https://svn.boost.org/svn/boost/branches/unordered/trunk Daniel James 2008-04-23 07:09:58 +00:00
c56213442d Factor out the code for choosing the bucket count, and which bucket that hash values map to make it easier to experiment with alternative policies. Daniel James 2008-04-21 15:55:40 +00:00
ed97a43f40 Update an include. Daniel James 2008-04-20 21:08:57 +00:00
69943aebf4 Remove some tabs. Daniel James 2008-04-20 12:11:22 +00:00
1c8ff48a21 Merge in fix for the swap tests, and rename allocator. Daniel James 2008-04-20 12:10:56 +00:00
9689f844f4 Fix an error on compilers without SFINAE. Daniel James 2008-04-17 07:49:45 +00:00
15666285fa Refactor the hash table implementation a little bit. Some of the changes are to make implementing emplace easier. Daniel James 2008-04-17 07:45:20 +00:00
07addb7030 A few tweaks for the unordered tests. Daniel James 2008-04-17 07:42:47 +00:00
9cfee57633 Use Boost.Test's minimal test library for unordered & hash. It's closer to Boster.Test which makes it easier to switch to take advantage of Boost.Test's extra testing facilities. Daniel James 2008-04-17 07:39:24 +00:00
cf529e496a Movable unordered containers, full support only for compilers with rvalue references. Daniel James 2008-04-17 07:34:15 +00:00
5989e9227c Add the new allocator constructors, use composition instead of inheritance for the implementation and some small fixes. Daniel James 2008-04-14 15:10:26 +00:00
6aa582a90e Merged revisions 43838-43894 via svnmerge from https://svn.boost.org/svn/boost/branches/unordered/trunk Daniel James 2008-03-27 23:38:01 +00:00
e07e7e889d Merge new changes to unordered & hash. Daniel James 2008-03-24 17:03:15 +00:00
535a41a2f5 Remove 'using quickbook' from my documentation jamfiles. It is no longer necessary, and might be harmful. Daniel James 2008-03-19 18:27:34 +00:00
61004d385e Merged revisions 42942-43116 via svnmerge from https://svn.boost.org/svn/boost/branches/unordered/trunk Daniel James 2008-02-05 20:57:02 +00:00
b72206e5a0 Merged revisions 42882-42941 via svnmerge from https://svn.boost.org/svn/boost/branches/unordered/trunk Daniel James 2008-01-23 23:39:59 +00:00
b1ba0f65c8 Merged revisions 42856-42881 via svnmerge from https://svn.boost.org/svn/boost/branches/unordered/trunk Daniel James 2008-01-20 18:55:57 +00:00
68f5afc9be Include <new> to get std::bad_alloc. Daniel James 2008-01-20 17:37:21 +00:00
01df4d9dc2 Merge in some changes to the unordered tests. Daniel James 2008-01-18 19:35:55 +00:00
00c2c3bc4c Merge in latest changes to Boost.Unordered. Some compiler workarounds and starting to clean up the tests a little. Daniel James 2008-01-13 16:19:26 +00:00
be93c29493 Merge the latest unordered changes. These are concerned with getting the tests working on more compilers. The biggest change is that the exception tests have been changed to use a very simple exception testing mechanism on top of lightweight_test. This was because Boost.Test exception testing isn't working on several platforms. I'm trying to set this up so that I can use Boost.Test on compilers which it completely supports, and lightweight test on others. Boost.Test tests more than my simple exception testing code ever will so it's worth using where I can. Daniel James 2008-01-12 14:43:40 +00:00
9d7411840e Merge latest unordered developments: Daniel James 2008-01-10 22:30:46 +00:00
488bce194c Merge: Another missing 'using namespace std' Daniel James 2008-01-08 18:15:01 +00:00
e847046f95 Merge in latest unordered developments (revisions 42607-42611). Daniel James 2008-01-08 13:59:01 +00:00
dfac5aab41 Merge in spell check. Daniel James 2008-01-07 21:47:24 +00:00
848b253877 Fix an off by one error. Daniel James 2008-01-07 21:07:43 +00:00
7d128006e1 Fix a bug which was causing the memory area stuff to fail. Daniel James 2008-01-07 21:05:42 +00:00
86e01c9c4c Avoid some uses of an invalid pointer. Daniel James 2008-01-07 20:06:15 +00:00
6cec477db3 Reneame the set and map compile tests so they'll be adjacent in the test results. Daniel James 2008-01-07 19:51:02 +00:00
6a87191d7b Add missing 'use namespace std'. Which I should have done when I was told about them before. Sorry. Daniel James 2008-01-07 19:44:13 +00:00
fa085c1ee5 Remove some development code. Daniel James 2008-01-07 19:41:05 +00:00
474b70528b Rename the exception tests so that they don't clash with the normal tests. Daniel James 2008-01-07 19:40:32 +00:00
7fd651ff75 Add library identification. Daniel James 2008-01-06 17:45:18 +00:00
6979b056d8 Add forwarding html files for Boost.Unordered. Daniel James 2008-01-06 17:23:16 +00:00
3c94adb933 Rename the test-suites to match other libraries' style. Daniel James 2008-01-06 17:16:51 +00:00
5e3393790d Add the contents of compile_tests.cpp to set_compile.cpp and map_compile.cpp Daniel James 2008-01-06 17:13:15 +00:00
cc1248f2ab Give the unordered exception test suite its own name. Daniel James 2008-01-06 16:59:49 +00:00
5d83bad7a3 Combine the 'container' and 'unordered' tests. Daniel James 2008-01-06 16:59:18 +00:00
44c402137f Add Boost.Unordered and add to the documentation. Not fully integrated yet. Daniel James 2008-01-06 16:47:16 +00:00
8078c93907 Some small tweaks to the hash function documentation. Daniel James 2008-01-06 12:38:22 +00:00
9a7fbcf0ed Add a little bit of text about hash and equality functions to the intro, and add links to Boost.Hash. Daniel James 2008-01-06 12:31:13 +00:00
c31be49d83 Make it clear that pointers and references to elements are never invalidated. Daniel James 2008-01-06 11:38:54 +00:00
a5fd3debd6 Follow boost naming conventions. Daniel James 2008-01-01 21:30:31 +00:00
3c316154a4 I missed an explicit conversion when accessing a bucket. Daniel James 2008-01-01 21:28:25 +00:00
e91f6d467b Merged revisions 41808-41821,41823-41927,41934-41942,41944-41950,41952-41993,41998-42091,42094-42095,42104-42105,42107,42109,42111-42152,42154,42160-42171,42173-42180,42183-42196,42198-42402 via svnmerge from https://svn.boost.org/svn/boost/branches/unordered/dev Daniel James 2008-01-01 20:21:04 +00:00
184a38fee1 Use BOOST_DEDUCED_TYPENAME in unordered_set.hpp and unordered_map.hpp Daniel James 2007-12-20 19:16:30 +00:00
88bc2e4ab3 Make some of the changes suggested by Steve Watanabe. Daniel James 2007-12-20 19:12:55 +00:00
53242796a3 Merge: When allocators aren't equal use a slow swap. Daniel James 2007-12-19 23:33:30 +00:00
ae23b79065 Merge in some minor changes. Daniel James 2007-12-19 23:28:19 +00:00
fdd7d6bbfb Remove 'local_iterator_base'. Daniel James 2007-12-19 23:23:42 +00:00
a68da27339 Merge: Support for cbegin(n), cend(n). Daniel James 2007-12-19 23:13:20 +00:00
3b4acc6342 Merged revisions 41822-41992,41994-42101 via svnmerge from https://svn.boost.org/svn/boost/branches/unordered/dev Daniel James 2007-12-19 23:09:09 +00:00
56f91ea407 Use pre-review copy of unordered for trunk. Daniel James 2007-12-19 22:42:12 +00:00
3f2f75faf6 Move the unordered library into 'branches' now that it has been accepted. Daniel James 2007-12-19 22:37:34 +00:00
793a308389 Remove unrequired include. Daniel James 2007-12-19 17:51:41 +00:00
a356c67c38 Pull another node_constructor out of a loop. Daniel James 2007-12-18 23:50:29 +00:00
072a80a3f2 No need to create a node_constructor for every iteration. Daniel James 2007-12-18 23:30:52 +00:00
9cdf95ec53 Tweak the function specifiers a tad bit. Daniel James 2007-12-18 23:26:06 +00:00
f1d3797c32 Check that I'm using link_ptr & bucket_ptr correctly (they should be distinct types with an explicit conversion from bucket_ptr to link_ptr). Daniel James 2007-12-18 23:14:49 +00:00
f43a74a93f Add a helper function for creating null pointers. Daniel James 2007-12-18 22:58:12 +00:00
73dea3ed4d Remove 'local_iterator_base'. It isn't really needed. Daniel James 2007-12-18 22:51:31 +00:00
c30bb968f4 Avoid a strict two-phase instatiation error. Daniel James 2007-12-16 19:09:39 +00:00
3002a898a0 If the containers have equality comparisons, they'll also need 'hash_value'. Untested and undocumented, as before. Daniel James 2007-12-16 18:20:25 +00:00
c918da0249 operator== work in progress, undocumented and untested. Daniel James 2007-12-16 17:48:25 +00:00
18d3eb6926 Don't include any hash source in tarballs (although I'm including the documentation). Daniel James 2007-12-16 13:36:50 +00:00
1bb2dc4883 Support for cbegin(n), cend(n). Daniel James 2007-12-16 13:32:04 +00:00
0ce212b5aa When allocators aren't equal, use a slow swap. Daniel James 2007-12-16 13:17:44 +00:00
b542050fa0 Remove hard-coded length of prime numbers. Daniel James 2007-12-16 11:06:16 +00:00
5d3e0b0b81 Use Mapped instead of T in the documentation. Daniel James 2007-12-16 10:59:45 +00:00
d6bf672e22 Fix some complexity errors in the comparison table. Daniel James 2007-12-16 10:52:30 +00:00
10b6f40fa5 Try to make the active issues and proposals a little clearer - including more obvious links to the relevant papers. Daniel James 2007-12-16 10:47:13 +00:00
27f40410c1 Document the explicit constructors. Daniel James 2007-12-16 10:28:08 +00:00
899ec5a6d9 Fix some reference documentation errors. Daniel James 2007-12-16 10:17:03 +00:00
8746836df0 Small documentation tweak. Daniel James 2007-12-16 10:11:00 +00:00
524bacff9e Fix some typos, and use American spelling. Daniel James 2007-12-16 10:07:27 +00:00
6054f3ff42 A few reference links for boost::hash, it might be better to link to the first page of the Boost.Hash documentation though. Daniel James 2007-12-13 00:41:30 +00:00
27e055b228 Pull the point examples out into test files - fixing a few bugs in the process. Daniel James 2007-12-13 00:31:55 +00:00
f6dcb589f8 Explicity use the classic locale in the case insensitive example. I could make the locale a member, but that would make the example longer. Also, this would be a good place to put a note about the need for constant function objects. Daniel James 2007-12-13 00:30:46 +00:00
1b0910add2 Hervé Brönnimann's improved explanation of the formula for avoiding invalidating iterators. Daniel James 2007-12-13 00:26:05 +00:00
4e235a1610 Add the hash documentation to the unordered library so that it'll be easier to link between the libraries. Daniel James 2007-12-13 00:23:27 +00:00
24ab34fb3a Use the locale in the case insensitive comparison, I really should add a test for this. Daniel James 2007-12-10 11:08:02 +00:00
ff7f819f88 Fix a typo. Daniel James 2007-12-10 00:03:53 +00:00
5c067abcb9 Hopefully clearer comparison of accessors for comparison/hash function objects. Daniel James 2007-12-09 19:52:50 +00:00
9d587c23d4 Try to make the erase exception requirements a little clearer. Daniel James 2007-12-09 19:44:46 +00:00
e748c34dfd ADL doesn't seem to be working properly on Visual C++ 7.1 when calling swap, so workaround this in the compile tests. Daniel James 2007-12-09 19:31:00 +00:00
0650002b4f get_for_erase can be static because all the required information is in the iterator. Daniel James 2007-12-09 19:24:52 +00:00
ec7e2a6c8a An extra rehash test for inserting a range. Daniel James 2007-12-09 19:24:07 +00:00
3528cc5026 Add some parameters to standalone documentation build. Daniel James 2007-12-09 19:23:27 +00:00
a68ae4fafc Change the macros to meet boost guidelines. Daniel James 2007-12-07 12:51:54 +00:00
feded72da6 Add the missing 'at_tests.cpp'. It's a bit rubbish, but most of the implementation details are tested elsewhere. Daniel James 2007-12-06 21:37:22 +00:00
73bc8b397c Remove extra warning flags - if tested against boost 1.34 they result in far too many warnings (mostly due to Boost.Hash). Against trunk there are currently no warnings. Daniel James 2007-12-06 12:19:03 +00:00
044bbc437c Give an implementation function a clearer name. Daniel James 2007-12-06 11:54:28 +00:00
2d8a64d88f Clean up the hash table implementation comments a little. Daniel James 2007-12-06 11:43:14 +00:00
6e8f9e1c67 Seed the random number generator in tests. Daniel James 2007-12-06 11:42:28 +00:00
322f7d6ec6 Remove a couple of TODO notes. Daniel James 2007-12-06 11:41:32 +00:00
a07c59a64e Remove a few commented out paragraphs of mostly incorrect documentation. Daniel James 2007-12-06 11:41:04 +00:00
c013d15c16 Remove some minor TODOs. These were more notes to myself than anything. Daniel James 2007-12-06 11:40:11 +00:00
32450a0b18 Fix a link. Daniel James 2007-11-21 11:10:45 +00:00
90a37ed62f Correct return in the case insensitive hash funcction example. Daniel James 2007-11-16 00:43:01 +00:00

... 30 31 32 33 34