feedc0de/boost_unordered
1
0
Fork 0
forked from boostorg/unordered
Code Pull Requests Activity

Commit Graph

  • 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