boostorg/unordered
1
0
Fork 1
mirror of https://github.com/boostorg/unordered.git synced 2025-07-30 03:17:15 +02:00
Code Issues Packages Projects Releases Wiki Activity

Commit Graph

  • 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
  • 8f96a08523 Add some more implementation details. Daniel James 2006-08-06 20:46:06 +00:00
  • 10c5150f39 Clean up the docbook reference somewhat, and add a note about how only iterator overload is need for insert and erase for containers with unique keys. Daniel James 2006-08-06 20:44:47 +00:00
  • 828dbe5078 Test inserting and constructing from input iterators. Check thrown exception types properly. Return by reference from 'get_key' so that the keys aren't copied. Daniel James 2006-08-06 20:42:45 +00:00
  • 034b97fd23 Refactor and rearrange the unordered containers implementation to try and make it a little more readable. And deal with all the TODOs. Daniel James 2006-08-06 20:36:29 +00:00
  • ef5dda10a7 Starting to add examples for using the unordered container library. Daniel James 2006-07-02 22:54:20 +00:00
  • ce6b35d9e2 Clean up the rationale a little, and add a description of the choices made for the data structure. Daniel James 2006-07-02 22:28:35 +00:00
  • f2c7ae0fc7 Filled in the comparison between associative containers and unordered containers. Now needs to be paired back down. Daniel James 2006-07-02 12:59:54 +00:00
  • cb578defef Update copyright. Daniel James 2006-07-01 22:34:48 +00:00
  • f6222b10e2 Fill in more of the unordered container documentation. Daniel James 2006-07-01 22:33:29 +00:00
  • e9e503be3f Update the copyright for the documentation Jamfile. Daniel James 2006-07-01 22:32:46 +00:00
  • dd2ea72220 Update the copyright in the unordered container tests. Daniel James 2006-07-01 22:31:26 +00:00
  • f9907e4a55 Get unordered working on Visual C++ 6.5 Daniel James 2006-06-18 13:24:38 +00:00
  • ff91c72eec Improved support for Visual C++. Daniel James 2006-06-12 23:30:46 +00:00
  • 58dda15273 Improved support for testing on older versions of gcc. Link tests. Plus more... Daniel James 2006-06-11 19:42:55 +00:00
  • 653a58f39b Improve insert. Daniel James 2006-06-11 19:34:30 +00:00
  • fbd37a946b More tests for unordered associative containers. Daniel James 2006-05-21 17:14:11 +00:00
  • 822b0c7ffd Remove use of compressed_pair for unordered containers. Put a lower bound on the maximum load factor. Daniel James 2006-05-21 17:10:03 +00:00
  • 1be8ab0d30 Add some tests for the unordered associative containers. Daniel James 2006-05-17 17:19:16 +00:00
  • 1301d774e0 Add a small note about testing allocators. Daniel James 2006-05-17 17:15:26 +00:00
  • e33f1b21d6 Update the container compile tests to include cbegin/cend. And add the copyright notice. Daniel James 2006-05-17 17:09:47 +00:00
  • 9bd73e4ba7 New version of the unordered associative containers, with a more efficient data structure for unordered_multimap/unordered_multiset that uses an extra pointer per node but makes most operations more efficient when equivalent nodes are present. Daniel James 2006-05-07 13:24:17 +00:00
  • d3b8b2f38d Fix a bug in allocator_constructor. Daniel James 2006-05-07 10:06:47 +00:00
  • 13f2fbaf00 Update unordered container links to the new draft standard. Daniel James 2006-04-30 15:00:11 +00:00
  • b082192870 Fix some mistakes in the rehash documentation. Daniel James 2006-04-30 14:25:33 +00:00
  • ef55c1278b Update the comments on issue 528 for unordered containers. Daniel James 2006-04-30 14:24:56 +00:00
  • 5450c28bc5 Add reference documentation for cbegin() and cend(). Daniel James 2006-04-30 14:23:45 +00:00
  • 0fcb2d8041 Add cbegin() and cend() from the new draft standard to the unordered containers. Daniel James 2006-04-30 14:11:47 +00:00