feedc0de/boost_unordered
1
0
Fork 0
forked from boostorg/unordered
Code Pull Requests Activity
846 Commits 28 Branches 94 Tags
3f42a56bae7030b190c97e22ec75a8b60f0b28e9
Commit Graph

71 Commits

Author SHA1 Message Date
Daniel James
b1232d8061 Revert some changes so that I can merge to master. 
Revert "Rename iterator typedef to n_iterator." and "Combine some of the
headers."

This reverts commits: 2f6b81d8c1 and
e1b39bbbfb.
 2014-10-22 21:24:36 +01:00
Daniel James
e1b39bbbfb Combine some of the headers. 2014-08-19 16:41:10 +01:00
Daniel James
ddab816ed7 Use BOOST_HAS_PRAGMA_ONCE. 
Remembering to first include config, so that it'll actually be defined.

[SVN r86726]
 2013-11-16 20:13:24 +00:00
Daniel James
cfb4a9d254 Revert attempted work around for Visual C++. 
[SVN r86478]
 2013-10-27 13:14:12 +00:00
Daniel James
621c1523c0 Fix potential msvc 12 workaround. 
[SVN r86433]
 2013-10-25 22:21:51 +00:00
Daniel James
b4d62e4670 Attempt to work around Visual C++ initializer list overload bug. 
I'm hoping that these templated initializer lists will be considered a better
overload than the others. I have no idea if it will actually work, this is a
real shot in the dark.

The enable_if checks should probably be for implicit conversion, there might
be a chance this could override a valid call when there's an explicit
conversion.

[SVN r86419]
 2013-10-24 18:11:35 +00:00
Stephen Kelly
3aa91346ea Remove obsolete MSVC check from pragma guard 
git grep -h -B1 "^#\s*pragma once" | grep -v pragma | sort | uniq

is now clean.

[SVN r85952]
 2013-09-26 13:02:51 +00:00
Daniel James
1a067034c1 Add conditional noexcept for move constructors. 
Also added `noexcept` for destructors because of a gcc bug, see:

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=56191

Found via:

http://stackoverflow.com/questions/15721544/destructors-and-noexcept

[SVN r84373]
 2013-05-19 14:30:12 +00:00
Daniel James
44f61e5878 Add BOOST_NOEXCEPT to unordered container methods. 
I haven't done the iterators yet.

[SVN r84253]
 2013-05-12 14:34:45 +00:00
Marshall Clow
85d2657ac1 Remove usage of deprecated macros 
[SVN r81449]
 2012-11-21 01:21:54 +00:00
Daniel James
73c0d85ae6 Unorderd: Stop deriving from hash policy. 
[SVN r81209]
 2012-11-05 18:33:29 +00:00
Daniel James
53f278312f Unordered: Get rid of get_start. 
[SVN r80561]
 2012-09-17 18:59:03 +00:00
Daniel James
1e07edc1ad Unordered: No need for value_allocator. 
[SVN r80387]
 2012-09-03 20:04:55 +00:00
Marshall Clow
0fccd93e29 Switch from deprecated macros to new shiny ones; no functionality change 
[SVN r79396]
 2012-07-09 22:08:01 +00:00
Daniel James
39bafd7b10 Unordered: Reapply changes reverted in r78788. 
[SVN r79163]
 2012-06-28 20:58:56 +00:00
Daniel James
7158700502 Unordered: Revert unmerged changes in trunk. 
So that I can fix issues in the beta.


[SVN r78788]
 2012-06-01 11:03:22 +00:00
Daniel James
1eac47a275 Unordered: Use Boost.Move in a few more places. 
Should be better for compilers with variadic parameters, but no rvalue
references. If such a thing ever exists.

[SVN r78536]
 2012-05-21 22:15:33 +00:00
Daniel James
c6f0175c79 Unordered: Combine emplace_args + allocator_helpers. 
[SVN r78535]
 2012-05-21 22:14:59 +00:00
Daniel James
32dc45b7bd Unordered: Implement reserve. Refs #6857. 
[SVN r78365]
 2012-05-07 10:58:32 +00:00
Daniel James
626bb48013 Unordered: Use iterators in more of the implementation methods. 
[SVN r77834]
 2012-04-08 15:30:14 +00:00
Daniel James
4e759b4444 Unordered: Call policy functions as static functions. 
[SVN r77831]
 2012-04-08 15:28:26 +00:00
Daniel James
2fed2fbd9e Unordered: Hashing policy for 64 bit computers. 
[SVN r77066]
 2012-02-18 15:47:59 +00:00
Daniel James
2665090568 Unordered: Use Boost.Move for variadic forwarding. 
[SVN r76331]
 2012-01-06 08:36:43 +00:00
Daniel James
d70fcb8c25 Unordered: Make using Boost.Move optional. 
[SVN r76330]
 2012-01-06 08:35:51 +00:00
Daniel James
8f982c8b27 Unordered: Fix forwarding from emplace. 
[SVN r75856]
 2011-12-07 19:18:11 +00:00
Daniel James
a61e876300 Unordered: emplace cleanup. 
- Always construct iterator in detail for consistency.
- Move 0-argument emplace to start of overloads.

[SVN r75744]
 2011-11-30 08:21:58 +00:00
Daniel James
684e40464f Unordered: Manually write out some overloads for emplace. 
Clang creates horrific error messages for Boost.Preprocessor based code,
so for small number of arguments manually write out a few important
functions. Not doing this everywhere.

[SVN r75743]
 2011-11-30 08:21:38 +00:00
Daniel James
2507fd78e3 Unordered: Move rebind into 'types' classes. 
Makes the types in error messages a tad bit nicer.

[SVN r75742]
 2011-11-30 08:21:04 +00:00
Daniel James
f1b78931d1 Unordered: More misc. cleanup. 
Including removing node.hpp.

[SVN r74775]
 2011-10-07 08:19:53 +00:00
Daniel James
3a909c8747 Unordered: Better emplace_args implementation. 
And some misc. cleanup.

[SVN r74750]
 2011-10-06 08:03:25 +00:00
Daniel James
dac1dc5837 Unordered: Reorganization to use void pointers and other things. 
Helps allocators which can't use incomplete pointers, and avoid using
base pointers where that might not be possible.  And some other
reorganization. Storing arguments to emplace in a structure when
variadic template parameters aren't available. Changed some of the odd
design for working with older compilers.

[SVN r74742]
 2011-10-05 19:45:14 +00:00
Daniel James
965e25c989 Unordered: Try to fix issues with moving non-class types. 
[SVN r74193]
 2011-09-02 08:28:52 +00:00
Daniel James
a3ffd4a7c9 Unordered: Remove BOOST_DEDUCED_TYPENAME 
[SVN r74192]
 2011-09-02 08:28:19 +00:00
Daniel James
41b9b8d841 Unordered: Remove pair cast. 
[SVN r74191]
 2011-09-02 08:27:27 +00:00
Daniel James
7438d7a02f Unordered: Move around assignment stuff. 
[SVN r73681]
 2011-08-11 21:19:05 +00:00
Daniel James
99e6bef4ef Unordered: Starting to support allocator_traits. 
[SVN r73678]
 2011-08-11 21:17:57 +00:00
Daniel James
3d5314b5f5 Unordered: Don't use BOOST_RV_REF with Sun compilers. 
[SVN r73593]
 2011-08-07 10:22:41 +00:00
Daniel James
f0517463a5 Unordered: Better std::forward/move configuration. 
[SVN r73592]
 2011-08-07 08:55:28 +00:00
Daniel James
d86a4b0c2f Unordered: Use Boost.Move for emplace and insert. 
[SVN r73520]
 2011-08-03 23:52:37 +00:00
Daniel James
eced4266c2 Unordered: Copy and assign using Boost.Move. 
[SVN r73503]
 2011-08-03 08:34:33 +00:00
Daniel James
20e923ba0d Unordered: Move the implementation into a namespace. 
Although it typically won't prevent ADL, because of boost::hash.

[SVN r72391]
 2011-06-04 16:17:07 +00:00
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
Daniel James
a33949a0a5 Add copy constructors and assignment operators when using rvalue references. Refs #5119. 
[SVN r68445]
 2011-01-25 20:13:43 +00:00
Daniel James
ee034e23bb Add quick_erase to the unordered containers. Refs #3966. 
[SVN r60754]
 2010-03-22 00:42:07 +00:00
Daniel James
06f63fdc0d Stop using the deprecated BOOST_HAS_ macros in unordered and hash. 
[SVN r59697]
 2010-02-15 23:01:06 +00:00
Daniel James
71096f4d26 Formatting changes, mostly to fit within 80 characters. 
Also, some C casts converted to static_cast.

[SVN r58692]
 2010-01-04 22:49:39 +00:00
Daniel James
b99382b551 Add templated find overload for compatible keys. 
[SVN r58405]
 2009-12-15 22:53:33 +00:00
Daniel James
4e6292b439 Implement an alternative erase function that doesn't return an iterator. 
Ref #3693

[SVN r58403]
 2009-12-15 22:52:52 +00:00
Daniel James
c8b893cb77 Workaround codegear ICE. 
It seems that the problem is calling sizeof on a dependent type when the
containers have only been used by reference. So by putting in these
dummy structures with the containers as members, it helps the compiler
instantiate the class to the level where sizeof works. I hope.

[SVN r58130]
 2009-12-04 00:51:50 +00:00
Daniel James
a1252fcc0e Use consistent names for template parameters. 
I'm trying to fix the codegear ICEs, but it's hard to tell the cause.
Since the error happens operator== I suspect it's either to do
with defining friend functions with different template names or
something to do with friend functions in general. This is the first stab
in the dark at fixing this.

[SVN r58062]
 2009-11-30 18:25:26 +00:00