libcds.git
9 years agoremove cds/gc/all.h
khizmax [Fri, 14 Nov 2014 11:26:48 +0000 (14:26 +0300)]
remove cds/gc/all.h

10 years agoptb -> dhp
khizmax [Fri, 14 Nov 2014 10:29:29 +0000 (13:29 +0300)]
ptb -> dhp

10 years agoreplace cds::gc::too_few_hazard_pointers exception with std::overflow
khizmax [Fri, 14 Nov 2014 10:18:15 +0000 (13:18 +0300)]
replace cds::gc::too_few_hazard_pointers exception with std::overflow

10 years agofix doc
khizmax [Thu, 13 Nov 2014 16:39:29 +0000 (19:39 +0300)]
fix doc

10 years agoadd find(Q const&, Func), find_with(Q const&, Pred, Func) to all sets
khizmax [Thu, 13 Nov 2014 14:52:31 +0000 (17:52 +0300)]
add find(Q const&, Func), find_with(Q const&, Pred, Func) to all sets

10 years agomovable exempt_ptr: SkipList
khizmax [Thu, 13 Nov 2014 12:13:48 +0000 (15:13 +0300)]
movable exempt_ptr: SkipList

10 years agomovable exempt_ptr: SplitList
khizmax [Thu, 13 Nov 2014 10:49:45 +0000 (13:49 +0300)]
movable exempt_ptr: SplitList

10 years agomovable exempt_ptr: MichaelSet/Map
khizmax [Wed, 12 Nov 2014 19:49:51 +0000 (22:49 +0300)]
movable exempt_ptr: MichaelSet/Map

10 years agomovable exempt_ptr: intrusive::MichaelSet
khizmax [Wed, 12 Nov 2014 13:32:34 +0000 (16:32 +0300)]
movable exempt_ptr: intrusive::MichaelSet

10 years agomovable exempt_ptr: MichaelList
khizmax [Wed, 12 Nov 2014 13:19:31 +0000 (16:19 +0300)]
movable exempt_ptr: MichaelList

10 years agomovable exempt_ptr: LazyList
khizmax [Wed, 12 Nov 2014 13:05:06 +0000 (16:05 +0300)]
movable exempt_ptr: LazyList

10 years agomovable exempt_ptr: EllenBinTree
khizmax [Wed, 12 Nov 2014 12:37:02 +0000 (15:37 +0300)]
movable exempt_ptr: EllenBinTree

10 years agoAdd back-off strategy to EllenBinTree
khizmax [Wed, 12 Nov 2014 09:22:18 +0000 (12:22 +0300)]
Add back-off strategy to EllenBinTree

10 years agoadd stddef.h to cds/details/defs.h
khizmax [Tue, 11 Nov 2014 19:17:03 +0000 (22:17 +0300)]
add stddef.h to cds/details/defs.h

10 years agoremove unused boost dependencies
khizmax [Tue, 11 Nov 2014 18:46:14 +0000 (21:46 +0300)]
remove unused boost dependencies

10 years agoremove unused code
khizmax [Tue, 11 Nov 2014 18:38:58 +0000 (21:38 +0300)]
remove unused code

10 years agorename type_traits to traits in flat_combining namespace
khizmax [Tue, 11 Nov 2014 18:28:21 +0000 (21:28 +0300)]
rename type_traits to traits in flat_combining namespace

10 years agoimprove docs and fix typo
khizmax [Tue, 11 Nov 2014 10:17:59 +0000 (13:17 +0300)]
improve docs and fix typo

10 years agoclang-3.5 compatibility
khizmax [Tue, 11 Nov 2014 05:50:08 +0000 (08:50 +0300)]
clang-3.5 compatibility

10 years agofix skip-list iterators
khizmax [Mon, 10 Nov 2014 18:35:18 +0000 (21:35 +0300)]
fix skip-list iterators

10 years agoNormalized CuckooSet/Map declaration in test's map_types.h and set_types.h
khizmax [Mon, 10 Nov 2014 14:21:58 +0000 (17:21 +0300)]
Normalized CuckooSet/Map declaration in test's map_types.h and set_types.h

10 years agoCuckooSet/Map refactoring
khizmax [Mon, 10 Nov 2014 11:34:01 +0000 (14:34 +0300)]
CuckooSet/Map refactoring

10 years agoremoved container_node struct from gc::HP and gc::DHP
khizmax [Mon, 10 Nov 2014 10:05:38 +0000 (13:05 +0300)]
removed container_node struct from gc::HP and gc::DHP

10 years agoFix VC++13 skip-list iterator incompatibility
khizmax [Mon, 10 Nov 2014 10:01:47 +0000 (13:01 +0300)]
Fix VC++13 skip-list iterator incompatibility

10 years agocds::gc::HRC has been removed
khizmax [Mon, 10 Nov 2014 09:55:31 +0000 (12:55 +0300)]
cds::gc::HRC has been removed

10 years agoadded SlipListMap<gc:nogc> to map tests
khizmax [Mon, 10 Nov 2014 06:40:38 +0000 (09:40 +0300)]
added SlipListMap<gc:nogc> to map tests

10 years agoFix build script
khizmax [Mon, 10 Nov 2014 05:17:33 +0000 (08:17 +0300)]
Fix build script

10 years agoEllenBinTree refactoring
khizmax [Sun, 9 Nov 2014 22:35:08 +0000 (01:35 +0300)]
EllenBinTree refactoring

10 years agoRemove std::ref and boost::ref from docs
khizmax [Fri, 7 Nov 2014 16:39:13 +0000 (19:39 +0300)]
Remove std::ref and boost::ref from docs

10 years agoEllenBinTreeMap refactoring
khizmax [Fri, 7 Nov 2014 14:25:22 +0000 (17:25 +0300)]
EllenBinTreeMap refactoring

10 years agoEllenBinTreeSet refactoring
khizmax [Fri, 7 Nov 2014 13:01:21 +0000 (16:01 +0300)]
EllenBinTreeSet refactoring

10 years agointrusive::EllenBinTree test refactoring
khizmax [Fri, 7 Nov 2014 11:41:09 +0000 (14:41 +0300)]
intrusive::EllenBinTree test refactoring

10 years agointrusive::ellen_bintree refactoring
khizmax [Fri, 7 Nov 2014 10:47:17 +0000 (13:47 +0300)]
intrusive::ellen_bintree refactoring

10 years agochanged map_types.h for tests
khizmax [Fri, 7 Nov 2014 06:48:57 +0000 (09:48 +0300)]
changed map_types.h for tests

10 years agochanged set_types.h for tests
khizmax [Fri, 7 Nov 2014 06:33:32 +0000 (09:33 +0300)]
changed set_types.h for tests

10 years agoremove printing HRC stat in tests
khizmax [Thu, 6 Nov 2014 20:31:29 +0000 (23:31 +0300)]
remove printing HRC stat in tests

10 years agoSkipListMap/Set refactoring
khizmax [Thu, 6 Nov 2014 20:20:04 +0000 (23:20 +0300)]
SkipListMap/Set refactoring

10 years agointrusive::SkipListSet refactoring
khizmax [Tue, 4 Nov 2014 13:52:26 +0000 (16:52 +0300)]
intrusive::SkipListSet refactoring

10 years agoFix docs
khizmax [Tue, 4 Nov 2014 07:07:29 +0000 (10:07 +0300)]
Fix docs

10 years agoReplace boost.type_traits with std::type_traits
khizmax [Tue, 4 Nov 2014 06:35:41 +0000 (09:35 +0300)]
Replace boost.type_traits with std::type_traits

10 years agoFix compiler warnings for padding option
khizmax [Mon, 3 Nov 2014 18:16:43 +0000 (21:16 +0300)]
Fix compiler warnings for padding option

10 years agoAdd padding option to SegmentedQueue to eliminate false sharing
khizmax [Mon, 3 Nov 2014 13:57:59 +0000 (16:57 +0300)]
Add padding option to SegmentedQueue to eliminate false sharing

10 years agoMark default ctor as =delete for segment
khizmax [Mon, 3 Nov 2014 09:38:11 +0000 (12:38 +0300)]
Mark default ctor as =delete for segment

10 years agoFix bug in map header test
khizmax [Mon, 3 Nov 2014 06:56:37 +0000 (09:56 +0300)]
Fix bug in map header test

10 years agoUnit tests for set are only with C++11 std::set and std::unordered_set
khizmax [Sun, 2 Nov 2014 14:51:40 +0000 (17:51 +0300)]
Unit tests for set are only with C++11 std::set and std::unordered_set

10 years agoRemove old MSVC++ stdext::hash_set from tests
khizmax [Sun, 2 Nov 2014 14:48:43 +0000 (17:48 +0300)]
Remove old MSVC++ stdext::hash_set from tests

10 years agoRemove old MSVC++ std::map and stdext::hash_map from map tests
khizmax [Sun, 2 Nov 2014 14:45:09 +0000 (17:45 +0300)]
Remove old MSVC++ std::map and stdext::hash_map from map tests

10 years agoRemove old VC++ stdext::hash_map from tests
khizmax [Sun, 2 Nov 2014 14:41:27 +0000 (17:41 +0300)]
Remove old VC++ stdext::hash_map from tests

10 years agoRemove old VC std::map from tests
khizmax [Sun, 2 Nov 2014 14:36:42 +0000 (17:36 +0300)]
Remove old VC std::map from tests

10 years agoFix Intel C++ compiler incompatibility
khizmax [Sun, 2 Nov 2014 14:00:04 +0000 (17:00 +0300)]
Fix Intel C++ compiler incompatibility

10 years agochange header sequence for back-off
khizmax [Sun, 2 Nov 2014 05:44:47 +0000 (08:44 +0300)]
change header sequence for back-off

10 years agoFix bug in test of boost::intrusive::splay_set wrapper
khizmax [Sat, 1 Nov 2014 16:16:04 +0000 (19:16 +0300)]
Fix bug in test of boost::intrusive::splay_set wrapper

10 years agoboost::intrusive::slist adaptation bugfix
khizmax [Sat, 1 Nov 2014 15:31:44 +0000 (18:31 +0300)]
boost::intrusive::slist adaptation bugfix

10 years agoAdd some magic to satisfy Intel C++ compiler on boost::intrusive adapters
khizmax [Sat, 1 Nov 2014 12:50:17 +0000 (15:50 +0300)]
Add some magic to satisfy Intel C++ compiler on boost::intrusive adapters

10 years agoRemove trailing spaces
khizmax [Sat, 1 Nov 2014 05:16:02 +0000 (08:16 +0300)]
Remove trailing spaces

10 years agoBugfix
khizmax [Sat, 1 Nov 2014 05:12:45 +0000 (08:12 +0300)]
Bugfix

10 years agoadd SplitListMap print stat
khizmax [Fri, 31 Oct 2014 19:56:31 +0000 (22:56 +0300)]
add SplitListMap print stat

10 years agoNormalized split-list map types in unit-map tests
khizmax [Fri, 31 Oct 2014 18:38:20 +0000 (21:38 +0300)]
Normalized split-list map types in unit-map tests

10 years agoFixed iterator issues in set/map
khizmax [Fri, 31 Oct 2014 13:19:29 +0000 (16:19 +0300)]
Fixed iterator issues in set/map

10 years agoNormalized split-list set types in unit-set tests
khizmax [Thu, 30 Oct 2014 21:40:46 +0000 (00:40 +0300)]
Normalized split-list set types in unit-set tests

10 years agoAdd statistics() method to split-list
khizmax [Thu, 30 Oct 2014 21:37:55 +0000 (00:37 +0300)]
Add statistics() method to split-list

10 years agoFix some typo and bugs
khizmax [Thu, 30 Oct 2014 19:58:17 +0000 (22:58 +0300)]
Fix some typo and bugs

10 years agoFix GCC build
khizmax [Wed, 29 Oct 2014 21:48:54 +0000 (00:48 +0300)]
Fix GCC build

10 years agoSplitListMap refactoring
khizmax [Wed, 29 Oct 2014 20:35:46 +0000 (23:35 +0300)]
SplitListMap refactoring

10 years agocontainer::SplitListMap refactoring
khizmax [Wed, 29 Oct 2014 16:03:21 +0000 (19:03 +0300)]
container::SplitListMap refactoring

10 years agocontainer::SplitListSet hdr test
khizmax [Wed, 29 Oct 2014 15:41:49 +0000 (18:41 +0300)]
container::SplitListSet hdr test

10 years agocontainer::SplitListSet refactoring
khizmax [Wed, 29 Oct 2014 06:51:21 +0000 (09:51 +0300)]
container::SplitListSet refactoring

10 years agointrusive::SplitListSet refactoring
khizmax [Tue, 28 Oct 2014 19:51:39 +0000 (22:51 +0300)]
intrusive::SplitListSet refactoring

10 years agointrusive::SplitListSet refactoring
khizmax [Tue, 28 Oct 2014 07:19:11 +0000 (10:19 +0300)]
intrusive::SplitListSet refactoring

10 years agointrusive::SplitListSet refactoring
khizmax [Mon, 27 Oct 2014 07:24:39 +0000 (10:24 +0300)]
intrusive::SplitListSet refactoring

10 years agoMichaelMap refactoring
khizmax [Sun, 26 Oct 2014 13:04:49 +0000 (16:04 +0300)]
MichaelMap refactoring

10 years agoMichaelSet refactoring
khizmax [Sun, 26 Oct 2014 07:49:36 +0000 (10:49 +0300)]
MichaelSet refactoring

10 years agointrusive::MichaelSet refactoring
khizmax [Sun, 26 Oct 2014 06:52:41 +0000 (09:52 +0300)]
intrusive::MichaelSet refactoring

10 years agoLazyList refactoring
khizmax [Sat, 25 Oct 2014 18:43:32 +0000 (22:43 +0400)]
LazyList refactoring

10 years agointrusive::LazyList refactoring
khizmax [Fri, 24 Oct 2014 20:32:28 +0000 (00:32 +0400)]
intrusive::LazyList refactoring

10 years agoadd "insert item troubleshooting" to docs
khizmax [Fri, 24 Oct 2014 09:10:37 +0000 (13:10 +0400)]
add "insert item troubleshooting" to docs

10 years agofix doc
khizmax [Fri, 24 Oct 2014 07:29:48 +0000 (11:29 +0400)]
fix doc

10 years agoLazyList refactoring
khizmax [Thu, 23 Oct 2014 19:37:29 +0000 (23:37 +0400)]
LazyList refactoring

10 years agofix makefiles and projects
khizmax [Thu, 23 Oct 2014 18:39:07 +0000 (22:39 +0400)]
fix makefiles and projects

10 years agoMichaelList refactoring
khizmax [Thu, 23 Oct 2014 18:32:53 +0000 (22:32 +0400)]
MichaelList refactoring

10 years agoMerge commit '7999eaee97df27c88866d1dfd130068dba955e88' into dev
khizmax [Thu, 23 Oct 2014 18:04:23 +0000 (22:04 +0400)]
Merge commit '7999eaee97df27c88866d1dfd130068dba955e88' into dev

Conflicts:
projects/Win/vc12/hdr-test-ordered-list.vcxproj
projects/Win/vc12/hdr-test-ordered-list.vcxproj.filters

10 years agoOn dev: MIchaelList
khizmax [Thu, 23 Oct 2014 17:55:16 +0000 (21:55 +0400)]
On dev: MIchaelList

10 years agoindex on dev: 5db878e remove michael_list_hrc.h
khizmax [Thu, 23 Oct 2014 17:55:16 +0000 (21:55 +0400)]
index on dev: 5db878e remove michael_list_hrc.h

10 years agoReplace PTB with DHP in unit tests
khizmax [Thu, 23 Oct 2014 15:25:44 +0000 (19:25 +0400)]
Replace PTB with DHP in unit tests

10 years agoSkipList: replace gc::PTB with gc::DHP
khizmax [Thu, 23 Oct 2014 15:21:01 +0000 (19:21 +0400)]
SkipList: replace gc::PTB with gc::DHP

10 years agorename lazy_list_ptb.h to lazy_list_dhp.h
khizmax [Thu, 23 Oct 2014 15:05:26 +0000 (19:05 +0400)]
rename lazy_list_ptb.h to lazy_list_dhp.h

10 years agoRemove MichaelMap<gc::HRC> specializations
khizmax [Thu, 23 Oct 2014 14:41:18 +0000 (18:41 +0400)]
Remove MichaelMap<gc::HRC> specializations

10 years agoRemove SplitList<gc::HRC> specializations
khizmax [Thu, 23 Oct 2014 14:36:09 +0000 (18:36 +0400)]
Remove SplitList<gc::HRC> specializations

10 years agoRemove SkipList<gc::HRC> specializations
khizmax [Thu, 23 Oct 2014 14:25:41 +0000 (18:25 +0400)]
Remove SkipList<gc::HRC> specializations

10 years agoremove LazyList<gc::HRC> specializations
khizmax [Thu, 23 Oct 2014 14:16:01 +0000 (18:16 +0400)]
remove LazyList<gc::HRC> specializations

10 years agoremove michael_list_hrc.h
khizmax [Wed, 22 Oct 2014 06:00:56 +0000 (10:00 +0400)]
remove michael_list_hrc.h

10 years agorename michael_kvlist_pth.h to michael_kvlist_dhp.h
khizmax [Wed, 22 Oct 2014 05:30:07 +0000 (09:30 +0400)]
rename michael_kvlist_pth.h to michael_kvlist_dhp.h

10 years agorename michael_list_ptb.h to michael_list_dhp.h
khizmax [Wed, 22 Oct 2014 05:26:27 +0000 (09:26 +0400)]
rename michael_list_ptb.h to michael_list_dhp.h

10 years agoremove CDS_CONSTEXPR_CONST macro
khizmax [Tue, 21 Oct 2014 20:07:41 +0000 (00:07 +0400)]
remove CDS_CONSTEXPR_CONST macro

10 years agoremove base class and gc::HRC specialization for intrusive::single_link::node
khizmax [Tue, 21 Oct 2014 19:55:58 +0000 (23:55 +0400)]
remove base class and gc::HRC specialization for intrusive::single_link::node
remove MSVC warning C4522 for details::marked_ptr

10 years agofix a bug in Vyukov's queue test
khizmax [Tue, 21 Oct 2014 19:28:45 +0000 (23:28 +0400)]
fix a bug in Vyukov's queue test

10 years agofix typo in queue test
khizmax [Tue, 21 Oct 2014 18:24:01 +0000 (22:24 +0400)]
fix typo in queue test

10 years agoSmall changes in TsigasCycleQueue
khizmax [Mon, 20 Oct 2014 06:36:20 +0000 (10:36 +0400)]
Small changes in TsigasCycleQueue

10 years agoFix CDS_NOEXCEPT
khizmax [Mon, 20 Oct 2014 06:35:26 +0000 (10:35 +0400)]
Fix CDS_NOEXCEPT

10 years agoFix bug in queue tests
khizmax [Mon, 20 Oct 2014 06:34:16 +0000 (10:34 +0400)]
Fix bug in queue tests