Daniel James
653a58f39b
Improve insert.
...
[SVN r2979]
2006-06-11 19:34:30 +00:00
Daniel James
fbd37a946b
More tests for unordered associative containers.
...
[SVN r2959]
2006-05-21 17:14:11 +00:00
Daniel James
822b0c7ffd
Remove use of compressed_pair for unordered containers.
...
Put a lower bound on the maximum load factor.
[SVN r2958]
2006-05-21 17:10:03 +00:00
Daniel James
1be8ab0d30
Add some tests for the unordered associative containers.
...
[SVN r2954]
2006-05-17 17:19:16 +00:00
Daniel James
1301d774e0
Add a small note about testing allocators.
...
[SVN r2953]
2006-05-17 17:15:26 +00:00
Daniel James
e33f1b21d6
Update the container compile tests to include cbegin/cend. And add the
...
copyright notice.
[SVN r2952]
2006-05-17 17:09:47 +00:00
Daniel James
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.
Now uses macros instead of template metaprogramming to implement the
differences between containers with equivalent and unique keys.
Removed the erase_iterator stuff which complicated matters more than it helped.
Now just using pointers with some helper functions.
[SVN r2950]
2006-05-07 13:24:17 +00:00
Daniel James
d3b8b2f38d
Fix a bug in allocator_constructor.
...
[SVN r2949]
2006-05-07 10:06:47 +00:00
Daniel James
13f2fbaf00
Update unordered container links to the new draft standard.
...
[SVN r2948]
2006-04-30 15:00:11 +00:00
Daniel James
b082192870
Fix some mistakes in the rehash documentation.
...
[SVN r2947]
2006-04-30 14:25:33 +00:00
Daniel James
ef55c1278b
Update the comments on issue 528 for unordered containers.
...
[SVN r2946]
2006-04-30 14:24:56 +00:00
Daniel James
5450c28bc5
Add reference documentation for cbegin() and cend().
...
[SVN r2945]
2006-04-30 14:23:45 +00:00
Daniel James
0fcb2d8041
Add cbegin() and cend() from the new draft standard to the unordered containers.
...
The standard doesn't add them for local iterators, but I'm guessing that's an
oversight. So for now, I've hidden them behind a preprocessor condition. Which
I'll probably remove before review.
[SVN r2944]
2006-04-30 14:11:47 +00:00
Daniel James
ed6df529e4
Remove non-ascii copyright characters and the old filenames from the start of
...
the unordered container headers.
[SVN r2924]
2006-04-17 11:11:49 +00:00
Daniel James
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.
[SVN r2923]
2006-04-17 11:06:08 +00:00
Daniel James
c243c3d5c1
Add some notes on the active issues relevant to the unordered associative
...
containers.
[SVN r2922]
2006-04-17 10:54:02 +00:00
Daniel James
e8faab1268
Update the unordered containers' iterator overloads for the more recent versions of TR1.
...
[SVN r2921]
2006-04-17 08:45:32 +00:00
Daniel James
56e67a9d7d
Get the unordered tests running on Visual C++ 6.5
...
[SVN r2896]
2006-03-20 20:01:45 +00:00
Daniel James
f43b6bb5d8
On compilers without ADL, qualify the call to swap.
...
[SVN r2895]
2006-03-20 20:00:55 +00:00
Daniel James
c9e2182aa9
Some tests.
...
[SVN r2892]
2006-03-19 22:24:06 +00:00
Daniel James
66f2cc3e8b
Some more work on the unordered containers documentation.
...
[SVN r2889]
2006-03-19 14:45:05 +00:00
Daniel James
432527dd2a
Some work on the unordered containers documentation, fixed some mistakes and added a description of the data structure and its behaviour.
...
[SVN r2882]
2006-03-14 22:41:39 +00:00
Daniel James
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).
...
[SVN r2879]
2006-03-07 21:32:20 +00:00
Daniel James
351cd6e8a1
Remove more of the old unordered containers test files.
...
[SVN r2878]
2006-02-27 00:54:08 +00:00
Daniel James
a912bbd9ac
Remove the old unordered container tests.
...
[SVN r2877]
2006-02-26 23:28:03 +00:00
Daniel James
235ea1ee81
Add the work in progress documentation for the unordered associative containers.
...
[SVN r2876]
2006-02-26 19:03:11 +00:00
Daniel James
ee93aad35a
New version of the unordered containers. Includes workarounds for older
...
compilers. Also follows the exception requirements closer.
[SVN r2875]
2006-02-26 18:33:49 +00:00
Daniel James
4c3417468b
Fix a constructor for Visual C++ 6.
...
[SVN r2738]
2005-11-09 21:15:19 +00:00
Daniel James
dc9951437b
Improve this test on Visual C++ 6, still fails though.
...
[SVN r2737]
2005-11-09 21:11:28 +00:00
Daniel James
8e7ff75ac8
Add a missing include.
...
[SVN r2735]
2005-11-08 21:30:34 +00:00
Daniel James
8214c43060
Unit tests for unordered containers.
...
[SVN r2731]
2005-11-05 17:24:20 +00:00
Daniel James
431c5b76e5
Better results for max_size/max_bucket_count and some fixes for intel in strict
...
mode.
[SVN r2730]
2005-11-05 16:57:31 +00:00
Daniel James
78e843f3cb
Update the links in the unordered headers.
...
[SVN r2676]
2005-08-04 22:45:46 +00:00
Daniel James
f3b00bc938
Import my latest version of the unordered associative containers.
...
Several changes:
- Makes insert meet its exception specification (but needs some refactoring).
- Some Borland work arounds, but not all there yet, maybe never will be.
- Some extra doxygen comments, but not nearly enough.
- Possibly other things that I'm too lazy to look up.
[SVN r2642]
2005-06-20 21:55:28 +00:00
Daniel James
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.
[SVN r2585]
2005-04-24 14:23:24 +00:00
nobody
b683dba9be
New repository initialized by cvs2svn.
...
[SVN r146]
2002-05-15 19:48:00 +00:00
