boost/unordered
2
0
Fork 0
mirror of https://github.com/boostorg/unordered.git synced 2026-01-30 08:22:15 +00:00
Code Issues Projects Releases Wiki Activity

Commit Graph

  • 4e4f99d51f Make the unordered constructors from allocators explicit. And clean of the FNV-1 example & documentation a little. Daniel James 2008-07-06 22:00:18 +00:00
  • d5fdc0b47e Update the docs for the new location of FNV-1. Daniel James 2008-07-06 21:29:47 +00:00
  • c3d97bd613 I've only got one hash function for release, so no need for its own directory. Daniel James 2008-07-06 21:07:31 +00:00
  • 2960390f79 Clean up the FNV-1 comments. Daniel James 2008-07-06 21:06:52 +00:00
  • f723f857e4 'Bias' should be 'basis'. Daniel James 2008-07-06 12:41:09 +00:00
  • d66936a640 Require explicit conversion from allocators. Daniel James 2008-07-04 22:57:20 +00:00
  • 56b9e0da1a Merge some small fixes from trunk. Daniel James 2008-07-04 17:04:47 +00:00
  • 3640e1e96c Workaround for some template syntax not supported in old versions of Visual C++ 6.5 Daniel James 2008-07-03 14:34:56 +00:00
  • 4f27a146ef Merge from trunk. Fix some inspect errors, try to avoid instantiating the equality operators when not required, and some bookkeeping. Daniel James 2008-06-23 17:44:53 +00:00
  • ec1e809fc3 Extract the hash and equality functions from hash_table_data_*. Daniel James 2008-06-22 13:54:45 +00:00
  • 8868fa4687 Merge inspect fixes for the unordered library. Daniel James 2008-06-21 22:02:15 +00:00
  • ebd75b4010 Get the test to pass when pair's default constructor creates two instances of the member classes. Daniel James 2008-06-21 19:58:39 +00:00
  • 9bd3f498a7 Define unordered containers' friend functions outside of the class. Daniel James 2008-06-21 15:32:11 +00:00
  • c8d0cb88ad Merge unordered 'move_from' fix from trunk [46410]. Daniel James 2008-06-15 19:21:12 +00:00
  • 659a014976 Fix in an error in the unordered containers' emulated move constructors. These aren't actually used, so I could probalby just remove 'move_from' for now (it's used in the full move library). Daniel James 2008-06-15 17:03:37 +00:00
  • 5a898f2419 Add Boost.Unordered to release branch. Daniel James 2008-06-12 00:26:08 +00:00
  • 885574e1bf Fix typo. Thanks to Thorsten. Daniel James 2008-06-11 22:06:52 +00:00
  • 6b65b7a916 Merge test improvements, pdf documentation improvements, some implementation tweaks. Daniel James 2008-06-01 18:00:53 +00:00
  • 749dfc4044 Fix precedence error. Daniel James 2008-05-28 11:15:13 +00:00
  • 79ed1693ff Make it possible to pass the unordered move tests without rvalue references - although compilers still require good return value optimisation. Daniel James 2008-05-28 10:58:42 +00:00
  • 28549b3160 Add missing include. Daniel James 2008-05-28 06:19:26 +00:00
  • 5d8cdcc710 Get a some output from the move tests, they are passing on compilers where they should fail (because rvalue references aren't supported). Daniel James 2008-05-26 13:02:19 +00:00
  • 56f4d6ae6d Merge documentation update to use the pack attribute in the unordered documentation. Daniel James 2008-05-25 16:17:55 +00:00
  • e861b793bc Rename some tests to avoid ambiguity with namespace names, on old versions of Borland. Daniel James 2008-05-23 13:25:05 +00:00
  • c85c8dbeef Some compilers don't like the use of sizeof with a static template member array, so I'm hardcoding the prime number list length. Pity. Daniel James 2008-05-21 20:43:40 +00:00
  • 0be8004724 Merge in a few small changes to unordered. Daniel James 2008-05-20 15:24:20 +00:00
  • 18e46ae624 Fix for older versions of the Borland C++ compiler which create the default 'operator=' even when an 'operator=' which takes its argument by value has been defined. This causes assignments to be ambiguous. To work around this, I'm removing the definitions on those compilers - breaking move assignment, but allowing other assignments to work. Daniel James 2008-05-20 15:13:57 +00:00
  • 00737cbc26 Borland doesn't seem to be able to cope with 'has_move_assign'. Daniel James 2008-05-15 21:10:51 +00:00
  • e1630b27cf Merge changelog updates. Daniel James 2008-05-11 12:09:07 +00:00
  • 980d3f87c5 Remove some code that doesn't even make it past preprocessing, I should have removed it when I wrote separate allocation code for C++0x compilers. Daniel James 2008-05-10 13:55:59 +00:00
  • 0bf6fcba47 The unordered containers are failing to compile on Borland. This is a short in the dark at fixing that. Daniel James 2008-05-10 13:53:35 +00:00
  • cdbb3f39e0 Fix a clumsy error. Daniel James 2008-05-10 13:52:14 +00:00
  • 814653754f Old versions on the intel compiler (and I assume other EDG based compilers) don't seem to be able to deal with the SFINAE code used in 'has_move'. Daniel James 2008-05-03 12:07:15 +00:00
  • 0a0572b983 Add list.hpp which was missed from the merge. Daniel James 2008-05-01 09:23:22 +00:00
  • 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