Commit Graph

  • 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
  • 50650fbd34 Fix the return values of the case insensitive hash examples. Daniel James 2007-11-16 00:35:34 +00:00
  • f0c62d3f0f Test, implement and document 'at'. Daniel James 2007-11-16 00:31:12 +00:00
  • 7da16a62a4 Include zip files in the release script. Daniel James 2007-11-16 00:30:17 +00:00
  • 29a0e5d163 Spell check the unordered container quickbook files. Daniel James 2007-11-15 23:36:33 +00:00
  • a42f9ba834 Remove an old commented out line. Daniel James 2007-11-13 11:56:58 +00:00
  • 268a7eb7c3 New C++ working draft. Daniel James 2007-11-03 16:48:06 +00:00
  • 0897244b5d Fix a typo. Daniel James 2007-11-03 16:46:40 +00:00
  • da30fb101a Remove some unused variables. Daniel James 2007-11-03 16:45:49 +00:00
  • afaf28c796 Remove duplicate declaration of 'size'. Daniel James 2007-10-29 20:23:39 +00:00
  • 35402d185e Move the 'swap' free functions inside the class declarations that they should be associated with. Daniel James 2007-10-29 20:20:58 +00:00
  • c7689c43cf Change the html redirect to go to the unordered chapter instead of the contents. Daniel James 2007-10-14 20:36:14 +00:00
  • 0f5c2e1a7d Quick note about n2339 - Response to N2257=07-0117 "Removing unused allocator functions" Daniel James 2007-10-12 00:04:10 +00:00
  • 3b3c0f68e8 Rewrite the swap implementation note so that it make some sort of sense. Daniel James 2007-10-11 23:57:52 +00:00
  • 1b200a6194 Update the unordered containers' documentation and notes for the most recent papers from the C++ working group - will probably have to do this again in a few weeks. Daniel James 2007-10-11 23:51:29 +00:00
  • 50c629dcb0 Change insert/erase as specified in n2369, the implementation and tests. Daniel James 2007-10-11 23:49:31 +00:00
  • 2cdb800ec3 Change insert/erase as specified in n2369. Daniel James 2007-10-11 22:47:17 +00:00
  • ba7d4151c9 Fix the authors and copyrights in the unordered container document info. Daniel James 2007-10-10 21:47:21 +00:00
  • f5a56fee81 Fix a typo. Daniel James 2007-08-27 23:01:34 +00:00
  • 048eed8315 Slight improvement to the unordered containers boostbook code. Daniel James 2007-08-27 23:00:30 +00:00
  • 4bd65e069e Fix up the member typedef descriptions. Daniel James 2007-08-27 22:48:13 +00:00
  • 2cd1659c33 Back to using quickbook 1.4 for the documentation. Daniel James 2007-08-27 21:08:54 +00:00
  • 58c7bb031c Remove a couple of unused parameter names. Daniel James 2007-08-27 20:58:21 +00:00
  • 36f4508019 Run most of the unordered container tests (not the exception tests) on warning level 4 on Visual C++. Daniel James 2007-08-14 09:55:30 +00:00
  • 3ebd8bc9f2 Remove an old macro definition that's no longer relevant. Daniel James 2007-08-12 09:06:26 +00:00
  • 6eaf45a0b0 Add the -Wsign-promo flag to the unordered tests on gcc. Daniel James 2007-08-10 12:01:11 +00:00
  • 88da98e37b Move top-level boost directory over to "devel" (temporarily) Douglas Gregor 2007-07-31 20:32:15 +00:00
  • f11b2272e4 Change a comment. Daniel James 2007-07-17 23:19:33 +00:00
  • aabf1a408b Improve the unordered tests support for some older compilers. Better testing of elements with equivalent keys. Daniel James 2007-07-17 23:17:21 +00:00
  • 6af2b965bb Use a portable hash_value in insert_stable_tests in order to support compilers without ADL. Daniel James 2007-07-07 09:42:56 +00:00
  • e4b6b89ed2 Get malloc_allocator working with Visual C++ 6 STL. Daniel James 2007-07-07 09:39:31 +00:00
  • 10a05bda05 Move malloc_allocator into its own header so that the normal tests don't have to depend on the exception testing code. Daniel James 2007-07-01 11:54:22 +00:00
  • c08cfa18c4 Avoid memory leak error for std::set on g++-3.3 Daniel James 2007-07-01 11:16:57 +00:00
  • ddde77c737 Remove the silly warning from the unordered container documentation. Daniel James 2007-06-20 20:48:40 +00:00
  • 6cee070198 Tweak the hash equality documentation a little. Daniel James 2007-06-20 20:47:51 +00:00
  • 17b4216b49 Trying to make the unordered documentation a little better. Daniel James 2007-05-31 22:33:39 +00:00
  • ddb67a849d Fix a couple of typos. Daniel James 2007-05-31 22:32:06 +00:00
  • 42f319eb6d And check in working versions of the binary files. Daniel James 2007-05-31 19:20:41 +00:00
  • c5b86a0ff8 Remove a couple of pointless comparisons. Daniel James 2007-05-26 00:00:54 +00:00
  • fe9e2728f6 Add missing 'this->' for a couple of template dependant function calls. Daniel James 2007-05-26 00:00:08 +00:00
  • 22a0d18f85 Rehash is also required to be stable. Daniel James 2007-05-20 17:41:03 +00:00
  • b3df9afd7a Remove the note about issue 560, as it has been marked NAD (not a defect). Daniel James 2007-05-20 17:40:15 +00:00
  • ef2f5116dd It is currently proposed that insert, erase and rehash should be stable. Change insert(hint, value) so that it inserts at the end of a group of equivalent keys (all the other functions were already stable). Daniel James 2007-05-20 17:37:27 +00:00
  • bd1477fa25 Add a couple of notes about the updated issues/proposals in the post-Oxford mailing (more to come...) Daniel James 2007-05-20 16:48:52 +00:00
  • 434a0c8021 And change release.sh so it deletes the copy of itself with the new name. Daniel James 2007-05-19 20:17:29 +00:00
  • 81787f114f Rename release => release.sh to make it clear that it's a shell script. Daniel James 2007-05-19 20:16:07 +00:00
  • e73b90fa86 ** empty log message ** Daniel James 2007-05-19 20:04:14 +00:00
  • 50d3138552 Add the build and documentation source files required for building the standalone unordered containers. Daniel James 2007-05-13 19:23:03 +00:00
  • 1365ff3c96 ** empty log message ** Daniel James 2007-05-13 19:05:02 +00:00
  • 452ab8cf30 Remove use of quickbook 1.4 features from unordered container documentation, so it'll build with quickbook 1.3 (will put them back soon-ish). Daniel James 2007-05-02 23:59:14 +00:00
  • 507cc3c059 Fix an odd encoding error in the unordered containers reference. Daniel James 2007-05-02 23:57:09 +00:00
  • ec240d22ed Stop using Boost.Random as it doesn't support all the platforms I do. The new code (using std::rand) needs work, but I want to get this in before the sandbox is converted to subversion. Daniel James 2007-05-01 21:24:48 +00:00
  • 3e532104d2 Rename some pointer classes to avoid shadowing them in the test allocator. Daniel James 2007-05-01 21:22:01 +00:00
  • df1e1598a5 Import latest changes to the unordered containers. Includes: Daniel James 2007-03-18 20:00:59 +00:00
  • 8d31c94d9a Fixed for intel strict mode. Daniel James 2007-02-25 21:09:38 +00:00
  • 12f1e037a8 Add an beefed up example of using a custom predicate and hash function to make unordered_map case insensitive. Daniel James 2007-01-10 00:08:41 +00:00
  • 7468336d3a Making use of the new quickbook import feature. Daniel James 2007-01-10 00:07:33 +00:00
  • f979c07d2e Check that exceptions thrown when swapping meet the exception requirements. Daniel James 2007-01-10 00:06:55 +00:00
  • add94f8385 Remove some superfluous semi-colons from the unordered container implementation. Daniel James 2007-01-10 00:04:00 +00:00
  • 9e51e23cea Remove some of the old doxygen stuff from the unordered container header files as I'm not using doxygen. Daniel James 2007-01-10 00:03:26 +00:00
  • 70797d159a New version of the hash table implementation. Hopefully a little clearer with less messing around with allocators and pointers. Daniel James 2006-12-03 23:11:18 +00:00
  • 8d8f9e1942 Add a test that unnecessary copies aren't made of objects inserted. Make the exception tests track the allocator usage. Speed up the exception tests a bit. Daniel James 2006-12-03 23:08:17 +00:00
  • ec310f7b80 Update the unordered tests. Several changes including extra erase tests. The newer version of the containers have a hairy erase implementation, so need to test all the special cases. Also, a few extra tests here and there, avoid a couple of warnings and remove some old TODOs. Daniel James 2006-10-31 22:19:26 +00:00
  • 136e2fe3ba Documentation tweaks. Daniel James 2006-10-31 22:15:47 +00:00
  • 905a2dd28a Simplify the hash table implementation somewhat and avoid an unnecessary copy for maps. Daniel James 2006-10-31 22:11:25 +00:00
  • 5c32477723 Actually, on second thoughts, I think I might have been right before. I'll revert it for now. Daniel James 2006-08-06 20:52:33 +00:00
  • a40fb486cc Change the copyright for the unordered container documentation, just my name since I wrote all the documentation (I think I misunderstood the semantics before). Daniel James 2006-08-06 20:47:34 +00:00