Daniel James 547e141166 Unordered: Overhaul the implementation. ...

Store nodes in a single linked list, with hash values so that their
buckets can be found when needed. Iterators now only have to store a
pointer to the node and don't have to iterate over empty buckets to
reach the next node. This allows the container to meet the iterator
requirements - fixing the speed issues with `equal_range` and `erase`.

Also, define iterators in their own namespace, so that they don't
accidentally pull in detail functions via ADL.

I've simplified the code slightly by removing some of the special
cases for empty containers. Renamed a few things as well and other
minor changes that were made as I went along.

[SVN r71327]

2011-04-16 18:47:33 +00:00

..

allocator.hpp

Support incomplete template parameters to unordered containers.

2009-11-20 08:03:26 +00:00

check_return_type.hpp

Update copyright dates in hash and unordered.

2009-03-09 20:56:23 +00:00

count.hpp

Formatting changes, mostly to fit within 80 characters.

2010-01-04 22:49:39 +00:00

equivalent.hpp

Formatting changes, mostly to fit within 80 characters.

2010-01-04 22:49:39 +00:00

exception_test.hpp

Formatting changes, mostly to fit within 80 characters.

2010-01-04 22:49:39 +00:00

fwd.hpp

Update copyright dates in hash and unordered.

2009-03-09 20:56:23 +00:00

generators.hpp

Update copyright dates in hash and unordered.

2009-03-09 20:56:23 +00:00

helpers.hpp

Formatting changes, mostly to fit within 80 characters.

2010-01-04 22:49:39 +00:00

input_iterator.hpp

Missing copy_iterator methods.

2010-10-21 20:34:39 +00:00

invariants.hpp

Unordered: Overhaul the implementation.

2011-04-16 18:47:33 +00:00

list.hpp

Fix clang warnings in unordered tests.

2010-04-23 07:26:43 +00:00

memory.hpp

Unordered: Overhaul the implementation.

2011-04-16 18:47:33 +00:00

metafunctions.hpp

Update copyright dates in hash and unordered.

2009-03-09 20:56:23 +00:00

prefix.hpp

Formatting changes, mostly to fit within 80 characters.

2010-01-04 22:49:39 +00:00

random_values.hpp

Formatting changes, mostly to fit within 80 characters.

2010-01-04 22:49:39 +00:00

strong.hpp

Stricter warnings for unordered and hash.

2009-11-10 08:15:55 +00:00

test.hpp

Formatting changes, mostly to fit within 80 characters.

2010-01-04 22:49:39 +00:00

tracker.hpp

Formatting changes, mostly to fit within 80 characters.

2010-01-04 22:49:39 +00:00