Commit Graph
32 Commits
Author SHA1 Message Date
Ion Gaztañaga 05bb58091e Add experimental fastmod_buckets option 2022-06-13 00:42:58 +02:00
Ion Gaztañaga 3c5c8cec3f Rewritten hash semi-intrusive containers to improve compilation times and runtime performance. Added experimental "linear_buckets" option. 2022-05-04 23:36:34 +02:00
Ion Gaztañaga 3618260489 fix GitHub Issue #35 ("key_of_value on treap_set seems to be broken in 1.69") 2019-02-12 00:23:56 +01:00
Ion Gaztañaga 4014562502 Fixes Trac #11994: Support intrusive container key extractors that return the key by value
Change tests to return key by value.
2016-07-04 22:11:52 +02:00
Ion Gaztañaga 51de75799b - Implemented map and multimap-like interfaces.
-  Refactored hashtable containers to reduce template instantiations.
2015-06-04 11:16:21 +02:00
Ion Gaztañaga 667ec0bdfc Make sure boost/config.hpp is included before pragma once. 2015-02-01 23:15:14 +01:00
Ion Gaztañaga a55b2d824d Replaced _MSC_VER with BOOST_HAS_PRAGMA_ONCE before #pragma once. 2015-01-10 12:49:46 +01:00
Ion Gaztañaga 757475e59c Removed trailing spaces. 2015-01-02 18:40:20 +01:00
Ion Gaztañaga 960c85587f Changed default_tag 2014-11-01 19:57:24 +01:00
Ion Gaztañaga 414ca9f338 Break options.hpp dependencies, now hooks don't depend on heavy meta-machinery. 2014-10-18 17:02:23 +02:00
Ion Gaztañaga e926491606 Added #pragma once to headers 2014-10-13 22:30:28 +02:00
Ion Gaztañaga a2f5d31ad3 Split detail/utilities.hpp into 11 headers to minimize physical coupling and header dependencies 2014-10-13 21:46:47 +02:00
Ion Gaztañaga 563eca32de Added support for node and value pointers non-convertible from raw references 2014-06-12 11:49:42 +02:00
Matei David 19cf6211ca lib: new "header_holder_type" container option 2014-05-15 13:10:51 -04:00
Ion Gaztañaga 68fa82e5e8 Reverted git mess. 2014-02-15 00:28:41 +01:00
Ion Gaztañaga fbd8e26461 * Big refactoring in order to reduce template and debug symbol bloat.
* Fixes #8698
* Implemented SCARY iterators

[SVN r85165]
2013-07-28 22:10:37 +00:00
Ion Gaztañaga 96ea4a2d9b Doxygen creates wrong namespace and unneeded macro documentation, so fix it.
[SVN r82363]
2013-01-05 16:52:22 +00:00
Ion Gaztañaga 92d5a1ac4e Uniformize traits with a macro
[SVN r80190]
2012-08-25 08:18:45 +00:00
Ion Gaztañaga 30215558ae Updated copyright and fixed trailing whitespaces
[SVN r79434]
2012-07-12 07:15:40 +00:00
Ion Gaztañaga ad82973cc5 Trailing whitespaces
[SVN r78517]
2012-05-20 09:57:59 +00:00
Ion Gaztañaga b9dce1daae Ticket #5183
[SVN r70063]
2011-03-17 16:19:41 +00:00
Ion Gaztañaga 4df2673851 More changes for Boost 1.45
[SVN r64985]
2010-08-24 17:26:36 +00:00
Ion Gaztañaga 8c6f93eae0 Fixes for 1.41
[SVN r56817]
2009-10-14 11:59:32 +00:00
Ion Gaztañaga 0d754e6863 * New treap-based containers: treap, treap_set, treap_multiset.
*  Corrected compilation bug for Windows-based 64 bit compilers.
*  Corrected exception-safety bugs in container constructors.
*  Updated documentation to show rvalue-references funcions instead of emulation functions.

[SVN r50260]
2008-12-13 13:55:44 +00:00
Ion Gaztañaga d8641cd15c Changes and fixes for Boost 1.37
[SVN r49276]
2008-10-11 13:14:49 +00:00
Ion Gaztañaga a60ea9d474 gcc 4.3 fixes for normal and -std=c++0x modes
[SVN r46571]
2008-06-21 09:04:21 +00:00
Ion Gaztañaga 7e50778757 Intrusive:
*  Added `linear<>` and `cache_last<>` options to singly linked lists.
*  Added `optimize_multikey<>` option to unordered container hooks.
*  Optimized unordered containers when `store_hash` option is used in the hook.
*  Implementation changed to be exception agnostic so that it can be used
   in environments without exceptions.
*  Added `container_from_iterator` function to tree-based containers.

Interprocess:

*  Added anonymous shared memory for UNIX systems.
*  Fixed file lock compilation errors

[SVN r44819]
2008-04-27 15:03:06 +00:00
Ion Gaztañaga 703fd75c7a 1)Fixed gcc release mode warnings.
2)Replaced throw with BOOST_RETHROW when BOOST_TRY is used.
3)Fixed issues with singly linked lists


[SVN r42974]
2008-01-25 23:07:51 +00:00
Ion Gaztañaga 9f88d4a617 Updated Interprocess and Intrusive:
-> Added linear slist to intrusive
-> Updated all allocators to version 2 allocators in Interprocess
-> Optimized rbtree_best_fit size overhead to 1 std:size_t.

[SVN r42878]
2008-01-20 11:54:47 +00:00
Ion Gaztañaga f4992b8b14 Added scapegoat trees and an option to store the hash value in the hook for unordered containers
[SVN r41195]
2007-11-18 10:43:35 +00:00
Ion Gaztañaga 40835daaba Fixed Solaris-gcc errors and added splay trees
[SVN r40428]
2007-10-24 18:59:26 +00:00
Ion Gaztañaga 2ddf5b904b Changes introduced by the new intrusive version.
[SVN r39548]
2007-09-26 15:26:35 +00:00