townforge/container
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
756 Commits 1 Branch 0 Tags 8.3 MiB
cc
Commit Graph

199 Commits

Author SHA1 Message Date
Ion Gaztañaga
abc50c7275 Improved unique associative container count function. Improved also flat_xxx's equal_range. 2014-01-19 19:18:57 +01:00
Ion Gaztañaga
6d6656fcc1 Improved set test with search functions and added set<string> test to benchmark. 2014-01-19 18:35:40 +01:00
Ion Gaztañaga
a93e23f22a Inherit set/multiset/map/multimap from tree to avoid redundant instantiations in debug mode and simplify maintenance. 2014-01-05 22:36:01 +01:00
Ion Gaztañaga
d3eb21000b Derived flat_set from flat_tree to avoid redefining almost all functions and minimize instantiation of multiple function in debug mode. 2014-01-03 14:52:13 +01:00
Ion Gaztañaga
01486761a6 Added support for configurable tree-based associative containers. In addition to RB trees, AVL, Scapegoat and Splay trees are experimentally supported. 2014-01-03 13:26:57 +01:00
Ion Gaztañaga
fc8507b48c Some comments in the testcases separating test groups. 2013-12-26 13:10:54 +01:00
Ion Gaztañaga
9ac4ae6fdc Added a static assert to make sure that flat_[xxx]map::allocator_type::value_type is std::pair<Key, T>. Fixed some test cases failing to do that properly. 2013-12-24 19:00:52 +01:00
Ion Gaztañaga
41c2056ec6 - Modified relational operators to be friend inline definitions. This allows compilation checking when instantiating classes, avoids predeclarations and results in less verbose code. 
- First to make associative containers' tree implementation configurable.
 2013-12-23 23:34:28 +01:00
Ion Gaztañaga
f2947c115e Changes during Git migration: 
- Added Extended Allocator support for Boost.Container.
- Improved Doxygen generated reference
- Fixed ticket #9338 ("VS2005 compiler errors in swap() definition after including container/memory_util.hpp")
 2013-12-23 10:47:20 +01:00
Ion Gaztañaga
59c5ed7781 Fixed error in default_init_allocator, it should not construct objects, only allocate raw memory. 
[SVN r85999]
 2013-09-29 11:39:34 +00:00
Ion Gaztañaga
232e18956a Fixed error for test_allocator::max_size(), now returns std::size_t(-1) 
[SVN r85998]
 2013-09-29 11:38:47 +00:00
Ion Gaztañaga
14f092ab00 Default initialization for vector-like containers 
Complexity guarantees for associative container constructors and ordered input ranges
Added benchmark for associative containers
Fixes #9166

[SVN r85964]
 2013-09-26 18:05:25 +00:00
Stephen Kelly
59b2793df7 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
Ion Gaztañaga
1e4be891d0 Remove unused header. 
[SVN r85687]
 2013-09-15 19:47:36 +00:00
Ion Gaztañaga
3e945acc9b Fixes #9092 
[SVN r85612]
 2013-09-08 18:58:21 +00:00
Ion Gaztañaga
027c92fad3 Fixes #9064 
[SVN r85537]
 2013-08-31 21:49:26 +00:00
Ion Gaztañaga
3d249fa728 Implemented SCARY iterators for all containers 
[SVN r85308]
 2013-08-11 21:36:19 +00:00
Ion Gaztañaga
db9dfed107 Test update for #8892 + changelog updated. 
[SVN r85169]
 2013-07-29 21:40:30 +00:00
Ion Gaztañaga
8ef4b5e1e4 Fixes #8553 
[SVN r84359]
 2013-05-18 21:04:54 +00:00
Ion Gaztañaga
754736c83f Added missing test file. 
[SVN r83571]
 2013-03-25 22:35:27 +00:00
Ion Gaztañaga
7634deec5c Added insertion test to vector-like containers 
[SVN r83469]
 2013-03-16 19:31:32 +00:00
Ion Gaztañaga
f1a4d7f82e Fixes #8294 
[SVN r83467]
 2013-03-16 16:19:08 +00:00
Ion Gaztañaga
43b3b7112b Adapted test to new BOOST_TEST_THROWS utility 
[SVN r83434]
 2013-03-14 23:09:54 +00:00
Ion Gaztañaga
ff57d9287e Marked vector iterator and boost::interprocess::offset_ptr as contiguous storage iterators to speed up insertion in vector with trivially copyable types. 
[SVN r83416]
 2013-03-13 16:14:17 +00:00
Ion Gaztañaga
6acbbb6f9b Vector performance improvements: dispatching to memcpy when possible. 
[SVN r83271]
 2013-03-03 12:26:48 +00:00
Ion Gaztañaga
9b0a73fc32 Add experimental option to define "vector::iterator" as "pointer" 
[SVN r83140]
 2013-02-24 20:34:15 +00:00
Ion Gaztañaga
0896d04ddf Additional vector speed improvements, added basic benchmark against varray 
[SVN r83126]
 2013-02-24 13:13:36 +00:00
Ion Gaztañaga
f309f82a8f Added experimental static_vector first sketch 
[SVN r83036]
 2013-02-19 21:35:46 +00:00
Ion Gaztañaga
f56ec3886b Use explicit instantiation for iterators defined outside the class in order to detect compilation errors. 
[SVN r82815]
 2013-02-11 11:31:59 +00:00
Ion Gaztañaga
99c8d5d9d7 Fixes #7227 
[SVN r82429]
 2013-01-10 10:55:50 +00:00
Ion Gaztañaga
6d4af66add * Improved vector's insertion performance. 
*  Changed again experimental multiallocation interface for better performance (still experimental).
*  Added no exception support for those willing to disable exceptions in their compilers.
*  Fixed GCC -Wshadow warnings.
*  Replaced deprecated BOOST_NO_XXXX with newer BOOST_NO_CXX11_XXX macros.


[SVN r81519]
 2012-11-24 21:09:10 +00:00
Ion Gaztañaga
b480cc235f More Doxygen documentation improvements 
[SVN r80795]
 2012-09-30 20:38:04 +00:00
Ion Gaztañaga
de1caeb5d0 Fixed test error (allocator<void> might not have size_type) + modified changelog in documentation 
[SVN r80522]
 2012-09-13 22:07:37 +00:00
Ion Gaztañaga
22a18c25fb Reduced template code bloat making stable_vector's index independent from value_type. 
[SVN r80478]
 2012-09-09 21:47:32 +00:00
Ion Gaztañaga
a8d20305dc Improved type safety and strict aliasing 
[SVN r80404]
 2012-09-05 09:28:24 +00:00
Ion Gaztañaga
3c256c2282 Implemented LWG Issue #149 (range insertion now returns an iterator) & cleaned up insertion code in most containers 
[SVN r80348]
 2012-09-01 11:01:03 +00:00
Ion Gaztañaga
b0e36c06e9 Ticket #7123: Forward declaration for scoped allocator customization traits. 
[SVN r79463]
 2012-07-12 23:26:43 +00:00
Ion Gaztañaga
00d0700088 Updated changeset 
[SVN r79430]
 2012-07-11 22:09:37 +00:00
Jürgen Hunold
390dce6172 Fix regressions introduced in r78802. 
Reference #6940. Rename TIME_UTC to TIME_UTC_

[SVN r78972]
 2012-06-16 12:05:44 +00:00
Ion Gaztañaga
082c47b721 Trailing whitespaces 
[SVN r78519]
 2012-05-20 10:03:06 +00:00
Ion Gaztañaga
1c7b258541 Corrections for scoped_allocator 
[SVN r78147]
 2012-04-22 21:21:45 +00:00
Ion Gaztañaga
b31cf6c8f4 Added test for containers using scoped allocator 
[SVN r77915]
 2012-04-11 16:02:19 +00:00
Ion Gaztañaga
ed523da2bc Added equal_range and range insertion test prototypes. 
[SVN r77908]
 2012-04-11 06:24:09 +00:00
Ion Gaztañaga
0098adea15 Added documentation on scoped allocators 
[SVN r77679]
 2012-03-31 20:57:45 +00:00
Ion Gaztañaga
90740ea8ea Fixed documentation comments 
[SVN r77505]
 2012-03-23 17:51:44 +00:00
Ion Gaztañaga
82fefee743 Experimental scoped_allocator support 
[SVN r77481]
 2012-03-22 18:48:57 +00:00
Ion Gaztañaga
3f3a63d92a Bugs #6335 & #6336 
[SVN r76237]
 2011-12-30 23:47:03 +00:00
Ion Gaztañaga
e7bae62301 Introducing allocator_traits and pointer_traits changes into several libraries. 
[SVN r76107]
 2011-12-22 20:15:57 +00:00
Ion Gaztañaga
46d4f1e294 First inclusion in the repository 
[SVN r74077]
 2011-08-26 18:26:44 +00:00