Commit Graph

  • 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
  • ed6df529e4 Remove non-ascii copyright characters and the old filenames from the start of the unordered container headers. Daniel James 2006-04-17 11:11:49 +00:00
  • 1cbb7f6e57 Re-introduce the non const overloads of begin and end for unordered_set and unordered_multiset. I thought the proposed resolution for issue 528 allowed them to be removed, but re-reading it, it only allows signatures that are 'otherwise indistinguishable', and they are not. Daniel James 2006-04-17 11:06:08 +00:00
  • c243c3d5c1 Add some notes on the active issues relevant to the unordered associative containers. Daniel James 2006-04-17 10:54:02 +00:00
  • e8faab1268 Update the unordered containers' iterator overloads for the more recent versions of TR1. Daniel James 2006-04-17 08:45:32 +00:00
  • 56e67a9d7d Get the unordered tests running on Visual C++ 6.5 Daniel James 2006-03-20 20:01:45 +00:00
  • f43b6bb5d8 On compilers without ADL, qualify the call to swap. Daniel James 2006-03-20 20:00:55 +00:00
  • c9e2182aa9 Some tests. Daniel James 2006-03-19 22:24:06 +00:00
  • 66f2cc3e8b Some more work on the unordered containers documentation. Daniel James 2006-03-19 14:45:05 +00:00
  • 432527dd2a Some work on the unordered containers documentation, fixed some mistakes and added a description of the data structure and its behaviour. Daniel James 2006-03-14 22:41:39 +00:00
  • d0ff815c45 Starting to write an implementation rationale for the unordered containers, and added a warning about the quality of the documentation (i.e. that you shouldn't read it yet). Daniel James 2006-03-07 21:32:20 +00:00
  • 351cd6e8a1 Remove more of the old unordered containers test files. Daniel James 2006-02-27 00:54:08 +00:00
  • a912bbd9ac Remove the old unordered container tests. Daniel James 2006-02-26 23:28:03 +00:00
  • 235ea1ee81 Add the work in progress documentation for the unordered associative containers. Daniel James 2006-02-26 19:03:11 +00:00
  • ee93aad35a New version of the unordered containers. Includes workarounds for older compilers. Also follows the exception requirements closer. Daniel James 2006-02-26 18:33:49 +00:00
  • 4c3417468b Fix a constructor for Visual C++ 6. Daniel James 2005-11-09 21:15:19 +00:00
  • dc9951437b Improve this test on Visual C++ 6, still fails though. Daniel James 2005-11-09 21:11:28 +00:00
  • 8e7ff75ac8 Add a missing include. Daniel James 2005-11-08 21:30:34 +00:00
  • 8214c43060 Unit tests for unordered containers. Daniel James 2005-11-05 17:24:20 +00:00
  • 431c5b76e5 Better results for max_size/max_bucket_count and some fixes for intel in strict mode. Daniel James 2005-11-05 16:57:31 +00:00
  • 78e843f3cb Update the links in the unordered headers. Daniel James 2005-08-04 22:45:46 +00:00
  • f3b00bc938 Import my latest version of the unordered associative containers. Several changes: Daniel James 2005-06-20 21:55:28 +00:00
  • f6a60033e3 Check in unordered associative containers. I haven't looked at these for ages but they pass my unit tests so they should be okay. Daniel James 2005-04-24 14:23:24 +00:00
  • b683dba9be New repository initialized by cvs2svn. nobody 2002-05-15 19:48:00 +00:00