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

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

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

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

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

9 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

9 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

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

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

9 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

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

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

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

9 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

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

9 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

9 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

9 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

9 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

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

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

9 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

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

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

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

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

9 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

9 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

9 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

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

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

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

9 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

9 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

9 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

9 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

9 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

9 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

9 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

9 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

9 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

9 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

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

9 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

9 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

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

9 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

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

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

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

9 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

9 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

9 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

9 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 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

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

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

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

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

9 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

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

9 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

9 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

9 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

9 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

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

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

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

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

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

9 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

9 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

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

9 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

9 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

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

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

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

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

9 years agoTsigasCycleQueue bugfix
khizmax [Sat, 18 Oct 2014 09:29:00 +0000 (13:29 +0400)]
TsigasCycleQueue bugfix

9 years agoVC project fix
khizmax [Tue, 14 Oct 2014 18:43:46 +0000 (22:43 +0400)]
VC project fix

9 years agorename test-hdr/queue/hdr_queue_new.h to hdr_queue.h
khizmax [Tue, 14 Oct 2014 18:38:25 +0000 (22:38 +0400)]
rename test-hdr/queue/hdr_queue_new.h to hdr_queue.h

9 years agorename test-hdr/queue/hdr_queue.h to hdr_fcqueue.h
khizmax [Tue, 14 Oct 2014 18:34:02 +0000 (22:34 +0400)]
rename test-hdr/queue/hdr_queue.h to hdr_fcqueue.h

9 years agoboost 1.56 compat - add boost/version.hpp header
khizmax [Mon, 13 Oct 2014 18:17:58 +0000 (22:17 +0400)]
boost 1.56 compat - add boost/version.hpp header

9 years agofix TsigasCycleQueue clang compatibility
khizmax [Mon, 13 Oct 2014 06:28:52 +0000 (10:28 +0400)]
fix TsigasCycleQueue clang compatibility

9 years agofix changelog
khizmax [Sun, 12 Oct 2014 19:18:13 +0000 (23:18 +0400)]
fix changelog