feedc0de/boost_unordered
1
0
Fork 0
forked from boostorg/unordered
Code Pull Requests Activity
354 Commits 28 Branches 94 Tags
373791d0b22d388973104733ccd7005816b7bbc7
Commit Graph

121 Commits

Author SHA1 Message Date
Daniel James
373791d0b2 Detab. 
[SVN r56571]
 2009-10-04 10:37:56 +00:00
Daniel James
fe3d612fe0 Clean up some unordered TODOs. 
[SVN r56570]
 2009-10-04 10:37:36 +00:00
Daniel James
ae0c97a77a Make sure inserting from a range of types other than the value type is better tested. 
[SVN r56562]
 2009-10-03 16:42:20 +00:00
Daniel James
2b8680d2c4 Remove the optimization for std::pair with a key reference. It'll be too much hassle to get a very unusual use case to work on all compilers. 
[SVN r56461]
 2009-09-28 23:06:03 +00:00
Daniel James
31cd8f4e16 Try supporting reference parameters in pairs. Probably not required. 
[SVN r56441]
 2009-09-27 19:12:04 +00:00
Daniel James
437a35feaa Remove the emplace_hint implementation for unique containers as it isn't really used and seems to be causing sun 5.7 problems. 
[SVN r56363]
 2009-09-22 22:39:17 +00:00
Daniel James
f76af2d0c8 Another std::max. 
[SVN r56362]
 2009-09-22 22:39:00 +00:00
Daniel James
efbf13685e Use std::max. 
[SVN r56349]
 2009-09-21 21:18:21 +00:00
Daniel James
08d533cb88 Fix a bug that was causing unnecessary rehahes. 
[SVN r56348]
 2009-09-21 21:18:01 +00:00
Daniel James
ff6e457651 Fix bug where container was reducing the number of buckets. 
[SVN r56347]
 2009-09-21 21:17:40 +00:00
Daniel James
965c2ae89c Slightly more consistent variable names. In detail 'n' is now always a node pointer. 
[SVN r56346]
 2009-09-21 21:17:19 +00:00
Daniel James
78b078f41d Since all the compilers support out of line template members use them 
and lots of other things.

[SVN r56329]
 2009-09-20 21:55:15 +00:00
Daniel James
491fa330f6 Move size_ and cached_begin_bucket_ into table, rename hash_table_manager hash_buckets. 
[SVN r56010]
 2009-09-04 07:03:04 +00:00
Daniel James
7fe53ef5a3 Combine hash_structure and hash_table_manager. 
[SVN r55990]
 2009-09-03 07:36:21 +00:00
Daniel James
1743ed118d Remove 'static' from next_node and node_count. Will hopefully make vacpp happy. 
[SVN r55922]
 2009-08-31 15:33:49 +00:00
Daniel James
848b73f99f Remove a few unused parameters. 
[SVN r55921]
 2009-08-31 15:33:28 +00:00
Daniel James
c40cb50fe5 Detab. 
[SVN r55901]
 2009-08-31 10:39:25 +00:00
Daniel James
386d9f28d7 Initial checkin of new version of Boost.Unordered. 
- More template use, less preprocessor use.
 - Removed some of the Visual C++ 6 workarounds.
 - Reduced memory use of the main object.
 - Split into smaller headers.

[SVN r55878]
 2009-08-30 16:42:28 +00:00
Daniel James
4350660626 Remove allocator_constructor since it's never used. 
[SVN r55877]
 2009-08-30 16:33:42 +00:00
Daniel James
ca018bfba6 Remove the emulation of single argument C++0x std::pair constructor. 
[SVN r55132]
 2009-07-23 17:53:59 +00:00
Daniel James
3c48fa3818 Adjust the unordered defaults so that emplace takes more parameters and less buckets are created by default. 
[SVN r55100]
 2009-07-22 22:38:08 +00:00
Daniel James
cec1891586 Disable incorrect Visual C++ 64-bit warnings. Ref #3082. 
[SVN r53505]
 2009-05-31 15:50:56 +00:00
Daniel James
b83a73ab40 Remove an unused function. 
[SVN r53318]
 2009-05-27 18:32:38 +00:00
Daniel James
46caec7d77 Some workarounds for old versions of Borland. 
[SVN r53316]
 2009-05-27 18:19:32 +00:00
Daniel James
20c9360528 Better configuration for boost.unordered. 
[SVN r53127]
 2009-05-20 06:43:38 +00:00
Daniel James
09b239ed28 Merge emplace support for sandbox - but without move support. 
[SVN r52885]
 2009-05-10 21:25:09 +00:00
Daniel James
294d58d2fe Cherrypick some unordered container changes from sandbox. Not including 
anything which depends on the new move library.

------------------------------------------------------------------------
r52746 | danieljames | 2009-05-03 11:12:30 +0100 (Sun, 03 May 2009) | 1 line

Merge latest unordered container changes.
------------------------------------------------------------------------
r52747 | danieljames | 2009-05-03 11:15:35 +0100 (Sun, 03 May 2009) | 4 lines

Put the C++0x emplace implementations before the non-C++0x versions.

I'm going to change the non-C++0x to be macro heavy emulations of the
C++0x versions, so this will put the readable version first.
------------------------------------------------------------------------
r52748 | danieljames | 2009-05-03 11:15:44 +0100 (Sun, 03 May 2009) | 1 line

Refactor the unordered implementation a tad, to make implementing emplace less painful.
------------------------------------------------------------------------

[SVN r52884]
 2009-05-10 21:24:41 +00:00
Daniel James
3e70155100 Use a preprocessor sequence for the primes. 
This feels like overkill but it seems to be the most reliable way to ensure
that the length is correct. I obviously can't be trusted to get it right, and
the template hack seems to prevent Boost.Range from working.

[SVN r52711]
 2009-05-01 20:50:32 +00:00
Daniel James
ce379f7bb5 Fix the prime number list length in unordered. 
[SVN r52674]
 2009-04-30 05:10:57 +00:00
Daniel James
f8e1ec8d2b Revert changes to unordered, as the test fails on most compilers. 
[SVN r52673]
 2009-04-30 05:08:40 +00:00
Daniel James
4c3c18467c Fix the length of the prime number list. Refs #2975 
[SVN r52658]
 2009-04-29 10:05:17 +00:00
Daniel James
ac2409627a Use emplace instead of insert in the backend as it's more appropriate. 
[SVN r52394]
 2009-04-14 17:23:51 +00:00
Daniel James
a07e4c5810 Implement full extract_key for compilers without SFINAE and variadic 
templates.

[SVN r52393]
 2009-04-14 17:23:37 +00:00
Daniel James
4ac0a12a83 Avoid an unnecessary copy in 'operator[]' 
[SVN r52224]
 2009-04-06 22:51:36 +00:00
Daniel James
6ccc68b15c Give up and use another macro to destruct values. 
[SVN r51995]
 2009-03-26 21:09:51 +00:00
Daniel James
188bcafdec Try to destruct values in a way that all compilers might like. 
[SVN r51983]
 2009-03-26 07:00:46 +00:00
Daniel James
3a8739cd60 Revert [51409] 
It isn't working on Borland.

[SVN r51982]
 2009-03-26 07:00:21 +00:00
Daniel James
638accbec4 Update copyright dates in hash and unordered. 
[SVN r51667]
 2009-03-09 20:56:23 +00:00
Daniel James
d442f20bf8 Move some of the data structure classes out of hash table data. 
[SVN r51409]
 2009-02-22 23:50:20 +00:00
Daniel James
d36fc98c15 Make copy_buckets and move_buckets member functions - so that calling them is a bit simpler. 
[SVN r51408]
 2009-02-22 23:50:04 +00:00
Daniel James
77021c5bbb Remove a tab. 
[SVN r50452]
 2009-01-03 23:26:00 +00:00
Daniel James
c1e9a6ac59 Workaround another in-place destruction. 
[SVN r50029]
 2008-11-29 21:47:55 +00:00
Daniel James
c2425106ea Wild stab at getting destruction working on more compilers. 
[SVN r49955]
 2008-11-27 11:42:13 +00:00
Daniel James
c8e7874534 Use aligned storage for the value. 
[SVN r49927]
 2008-11-24 23:15:55 +00:00
Daniel James
601daa0e5d Use a larger prime number list. Fixes #1710 
[SVN r49926]
 2008-11-24 22:56:04 +00:00
Daniel James
f0bb74a530 Use the new swap library. 
[SVN r49770]
 2008-11-15 13:07:29 +00:00
John Maddock
d98f72c4e1 Change includes of <cmath> to <boost/config/no_tr1/config.hpp>. 
Previously if Boost.TR1 was in the include path then including <cmath> pulls in all the new TR1 math functions, which in turn also requires linking to an external library.  With auto-linking support this requires that library to have been built and be present in the library search path, even if the actual library under use is header only.

Fixes #2392.


[SVN r49254]
 2008-10-10 16:10:00 +00:00
Daniel James
4305d10264 On second thoughts, I'll just completely remove hash_value for ordered 
containers. It's low quality and not very generic (it uses boost::hash for
mapped values). Should be a painless change.


[SVN r47465]
 2008-07-15 22:03:15 +00:00
Daniel James
d5b38b01fc Better hash function for unordered containers. Still a bit rubbish. 
[SVN r47463]
 2008-07-15 21:26:54 +00:00
Daniel James
ec1e809fc3 Extract the hash and equality functions from hash_table_data_*. 
As these are extensions and add extra requirements to the container elements,
they shouldn't be part of hash_table_data_* so that they won't get instantiated
if an unordered container is explicitly instantiated.

Merged revisions 46594-46604 via svnmerge from 
https://svn.boost.org/svn/boost/branches/unordered/trunk


[SVN r46607]
 2008-06-22 13:54:45 +00:00