libcds.git
9 years agoFixed DHP GC initialization order
khizmax [Thu, 4 Jun 2015 19:01:38 +0000 (22:01 +0300)]
Fixed DHP GC initialization order
Disable GC internal statistics by default

9 years agoFixed split-list hash functor requirements in the doc
khizmax [Thu, 4 Jun 2015 12:30:37 +0000 (15:30 +0300)]
Fixed split-list hash functor requirements in the doc

9 years agoTSan: fixed MichaelList memory ordering constraints
khizmax [Wed, 3 Jun 2015 21:30:59 +0000 (00:30 +0300)]
TSan: fixed MichaelList memory ordering constraints

9 years agotypo fixed
khizmax [Wed, 3 Jun 2015 19:41:23 +0000 (22:41 +0300)]
typo fixed

9 years agoAdded missing header, doc fixed
khizmax [Tue, 2 Jun 2015 19:30:33 +0000 (22:30 +0300)]
Added missing header, doc fixed

9 years agoChanged SkipListSet/Map<RCU> for new get() semantics (with raw_ptr)
khizmax [Sun, 31 May 2015 19:07:47 +0000 (22:07 +0300)]
Changed SkipListSet/Map<RCU> for new get() semantics (with raw_ptr)

9 years ago Changed SplitListSet/Map<RCU> for new MichaelList extract()/get() semantics
khizmax [Sat, 30 May 2015 15:30:12 +0000 (18:30 +0300)]
 Changed SplitListSet/Map<RCU> for new MichaelList extract()/get() semantics

9 years agoFixed Markdown layout
khizmax [Fri, 29 May 2015 15:06:35 +0000 (18:06 +0300)]
Fixed Markdown layout

9 years agoAdded links to the papers
khizmax [Fri, 29 May 2015 15:00:46 +0000 (18:00 +0300)]
Added links to the papers

9 years agoRenamed get_result typedef to raw_ptr
khizmax [Sun, 24 May 2015 08:12:45 +0000 (11:12 +0300)]
Renamed get_result typedef to raw_ptr
Doc fixed

9 years agoChanged MichaelSet/Map<RCU> for new MichaelList extract()/get() semantics
khizmax [Sat, 23 May 2015 16:45:14 +0000 (19:45 +0300)]
Changed MichaelSet/Map<RCU> for new MichaelList extract()/get() semantics

9 years agoFixed refactoring bugs
khizmax [Sat, 23 May 2015 15:12:56 +0000 (18:12 +0300)]
Fixed refactoring bugs

9 years agoFixed compatibility with boost 1.58
khizmax [Sat, 23 May 2015 11:15:55 +0000 (14:15 +0300)]
Fixed compatibility with boost 1.58

9 years agoApplied raw_ptr to non-intrusive MichaelKVList<RCU>
khizmax [Sat, 23 May 2015 11:00:28 +0000 (14:00 +0300)]
Applied raw_ptr to non-intrusive MichaelKVList<RCU>

9 years agoDoc fixed
khizmax [Sat, 23 May 2015 10:40:19 +0000 (13:40 +0300)]
Doc fixed

9 years agoAdded urcu::raw_ptr adapter for non-intrusive containers
khizmax [Sat, 23 May 2015 09:03:33 +0000 (12:03 +0300)]
Added urcu::raw_ptr adapter for non-intrusive containers
Applied raw_ptr to non-intrusive MichaelList<RCU>

9 years agoAdded urcu::raw_ptr concept
khizmax [Sat, 23 May 2015 08:31:56 +0000 (11:31 +0300)]
Added urcu::raw_ptr concept
Applied urcu::raw_ptr to intrusive::MichaelList<RCU>

9 years agoAdded missing function qualifiers
khizmax [Thu, 21 May 2015 21:53:54 +0000 (00:53 +0300)]
Added missing function qualifiers

9 years agoAdded simplified form of urcu::batch_retire function
khizmax [Thu, 21 May 2015 21:47:02 +0000 (00:47 +0300)]
Added simplified form of urcu::batch_retire function
Added cds::gc::make_retired_ptr function

9 years agoFixed MichaelList<RCU> removal bug (TBC: get() is still not working properly)
khizmax [Thu, 21 May 2015 09:38:44 +0000 (12:38 +0300)]
Fixed MichaelList<RCU> removal bug (TBC: get() is still not working properly)

9 years agoFixed MichaelList<RCU> removal bug (to be continued)
khizmax [Thu, 21 May 2015 05:59:12 +0000 (08:59 +0300)]
Fixed MichaelList<RCU> removal bug (to be continued)

9 years agoRemoved TSan annotations, tuned memory ordering
khizmax [Thu, 21 May 2015 05:58:10 +0000 (08:58 +0300)]
Removed TSan annotations, tuned memory ordering

9 years agoTSan exam: update descriptor pool for EllenBinTree
khizmax [Sun, 17 May 2015 14:31:51 +0000 (17:31 +0300)]
TSan exam: update descriptor pool for EllenBinTree

9 years agoTSan exam: SplitList
khizmax [Sun, 17 May 2015 14:31:08 +0000 (17:31 +0300)]
TSan exam: SplitList

9 years agoTSan exam: SplitList
khizmax [Sat, 16 May 2015 15:56:16 +0000 (18:56 +0300)]
TSan exam: SplitList

9 years agoTSan exam: EllenBinTree, FCPriorityQueue
khizmax [Thu, 14 May 2015 21:00:17 +0000 (00:00 +0300)]
TSan exam: EllenBinTree, FCPriorityQueue

9 years agoRemoved mingw-gcc warnings
khizmax [Thu, 14 May 2015 07:26:08 +0000 (10:26 +0300)]
Removed mingw-gcc warnings

9 years agorandom_shuffle_permutation refactoring
khizmax [Wed, 13 May 2015 21:44:42 +0000 (00:44 +0300)]
random_shuffle_permutation refactoring

9 years agoMerge pull request #40 from khegeman/integration
Max Khizhinsky [Wed, 13 May 2015 18:28:48 +0000 (21:28 +0300)]
Merge pull request #40 from khegeman/integration

implement emplace using equeue_with

9 years agoimplement emplace using equeue_with
Kyle Hegeman [Wed, 13 May 2015 11:54:30 +0000 (07:54 -0400)]
implement emplace using equeue_with

9 years agoSimplified random_shuffle_permutation implementation
khizmax [Tue, 12 May 2015 21:12:49 +0000 (00:12 +0300)]
Simplified random_shuffle_permutation implementation

9 years agoFixed issue #37: removed atomic from EllenBinTree basic_node
khizmax [Tue, 12 May 2015 21:11:38 +0000 (00:11 +0300)]
Fixed issue #37: removed atomic from EllenBinTree basic_node

9 years agoUpdated thanks file
khizmax [Tue, 12 May 2015 08:40:20 +0000 (11:40 +0300)]
Updated thanks file

9 years agoMerge branch 'dev'
khizmax [Tue, 12 May 2015 06:27:56 +0000 (09:27 +0300)]
Merge branch 'dev'

9 years agoMerge pull request #36 from khegeman/integration
Max Khizhinsky [Tue, 12 May 2015 06:21:42 +0000 (09:21 +0300)]
Merge pull request #36 from khegeman/integration

copy test conf files to bin directory

9 years agocopy test conf files to bin directory
Kyle Hegeman [Tue, 12 May 2015 00:15:45 +0000 (20:15 -0400)]
copy test conf files to bin directory

9 years agofixed empy function in flat combiner containers
Marsel Galimullin [Thu, 7 May 2015 19:49:12 +0000 (22:49 +0300)]
fixed empy function in flat combiner containers

9 years agoTSan exam: SkipList
khizmax [Thu, 7 May 2015 20:18:55 +0000 (23:18 +0300)]
TSan exam: SkipList

9 years agoMerge pull request #33 from mgalimullin/fix_fc_empty
Max Khizhinsky [Thu, 7 May 2015 20:17:49 +0000 (23:17 +0300)]
Merge pull request #33 from mgalimullin/fix_fc_empty

fixed empy function in flat combiner containers

9 years agofixed empy function in flat combiner containers
Marsel Galimullin [Thu, 7 May 2015 19:49:12 +0000 (22:49 +0300)]
fixed empy function in flat combiner containers

9 years agoAdded MS VC14 solution
khizmax [Wed, 6 May 2015 20:12:06 +0000 (23:12 +0300)]
Added MS VC14 solution

9 years agoRemoved vc14 CTP solution
khizmax [Wed, 6 May 2015 19:48:12 +0000 (22:48 +0300)]
Removed vc14 CTP solution

9 years agoTSan exam:
khizmax [Wed, 6 May 2015 19:12:34 +0000 (22:12 +0300)]
TSan exam:
- annotations have been moved to the allocator wrapper
- fixed data races for some containers
- improved Treiber's stack elimination algo

9 years agoTSan exam: fixed data races and false positives in queues
khizmax [Thu, 30 Apr 2015 20:08:09 +0000 (23:08 +0300)]
TSan exam: fixed data races and false positives in queues

9 years agoTSan exam: fixed intrusive stack test
khizmax [Thu, 30 Apr 2015 18:23:12 +0000 (21:23 +0300)]
TSan exam: fixed intrusive stack test

9 years agoTSan exam: fixed flat combining data race; eliminated false positive warnings
khizmax [Wed, 29 Apr 2015 20:30:19 +0000 (23:30 +0300)]
TSan exam: fixed flat combining data race; eliminated false positive warnings

9 years agoTSan exam: fixed data race and the incorrect use of back-off strategy
khizmax [Wed, 29 Apr 2015 19:07:04 +0000 (22:07 +0300)]
TSan exam: fixed data race and the incorrect use of back-off strategy

9 years agoFixed TSan warnings in SplitList
khizmax [Tue, 28 Apr 2015 21:12:17 +0000 (00:12 +0300)]
Fixed TSan warnings in SplitList

9 years agoMerge branch 'integration'
khizmax [Mon, 27 Apr 2015 20:50:40 +0000 (23:50 +0300)]
Merge branch 'integration'

9 years agoFixed split-list inc_item_count()
khizmax [Mon, 27 Apr 2015 20:17:52 +0000 (23:17 +0300)]
Fixed split-list inc_item_count()

Conflicts:
cds/intrusive/split_list_nogc.h
cds/intrusive/split_list_rcu.h

9 years agoMerge branch 'integration'
khizmax [Mon, 27 Apr 2015 20:37:20 +0000 (23:37 +0300)]
Merge branch 'integration'

9 years agoMerge branch 'integration' into dev
khizmax [Mon, 27 Apr 2015 20:32:36 +0000 (23:32 +0300)]
Merge branch 'integration' into dev

9 years agoMerge branch 'integration' into dev
khizmax [Mon, 27 Apr 2015 20:23:32 +0000 (23:23 +0300)]
Merge branch 'integration' into dev

Conflicts:
cds/intrusive/split_list.h
cds/intrusive/split_list_nogc.h
cds/intrusive/split_list_rcu.h

9 years agoFixed split-list inc_item_count()
khizmax [Mon, 27 Apr 2015 20:17:52 +0000 (23:17 +0300)]
Fixed split-list inc_item_count()

9 years agoMerge pull request #30 from krinkinmu/fix-typo
Max Khizhinsky [Mon, 27 Apr 2015 20:13:37 +0000 (23:13 +0300)]
Merge pull request #30 from krinkinmu/fix-typo

Fix typos, no functional changes

9 years agoMerge pull request #29 from krinkinmu/rational-resizing-policy
Max Khizhinsky [Mon, 27 Apr 2015 20:12:46 +0000 (23:12 +0300)]
Merge pull request #29 from krinkinmu/rational-resizing-policy

Rational resizing policy

9 years agoFix typos, no functional changes
Mike Krinkin [Sun, 26 Apr 2015 17:31:36 +0000 (20:31 +0300)]
Fix typos, no functional changes

9 years agoAdd tests for rational load factor resizing policy
Mike Krinkin [Sun, 26 Apr 2015 07:27:25 +0000 (10:27 +0300)]
Add tests for rational load factor resizing policy

This patch adds tests for striped and refinable sets with rational
load factor resizing policy. Set adapters expect denominator of
rational load factor, so test output (LoadFactor=i) can be a bit
misleading, for all tests with the 'rational' in the name it means
LoadFactor=1/i.

9 years agoAdd rational load factor resizing policy
Mike Krinkin [Sun, 26 Apr 2015 07:27:01 +0000 (10:27 +0300)]
Add rational load factor resizing policy

Add separate rational load factor resizing policy so that users
don't need to pay for additional multiplication if they don't need
it. The rational load factor resizing allows to exchange memory for
a bit of performance (about 5-10 %).

9 years agoFixed max bucket count error in SplitList
khizmax [Fri, 24 Apr 2015 19:57:13 +0000 (22:57 +0300)]
Fixed max bucket count error in SplitList

Conflicts:
cds/intrusive/split_list.h

9 years agoFixed min/max macro problem in MS VC++
khizmax [Fri, 24 Apr 2015 19:24:06 +0000 (22:24 +0300)]
Fixed min/max macro problem in MS VC++

9 years agoFixed max bucket count error in SplitList
khizmax [Fri, 24 Apr 2015 19:57:13 +0000 (22:57 +0300)]
Fixed max bucket count error in SplitList

9 years agoFixed min/max macro problem in MS VC++
khizmax [Fri, 24 Apr 2015 19:24:06 +0000 (22:24 +0300)]
Fixed min/max macro problem in MS VC++

9 years agoFixed max bucket count error in SplitList
khizmax [Fri, 24 Apr 2015 19:57:13 +0000 (22:57 +0300)]
Fixed max bucket count error in SplitList

9 years agoFixed min/max macro problem in MS VC++
khizmax [Fri, 24 Apr 2015 19:24:06 +0000 (22:24 +0300)]
Fixed min/max macro problem in MS VC++

9 years agochangelog
khizmax [Fri, 24 Apr 2015 08:36:04 +0000 (11:36 +0300)]
changelog

9 years agoGCC 5 compatibility: std::list::size() O(1) complexity
khizmax [Thu, 23 Apr 2015 19:31:58 +0000 (22:31 +0300)]
GCC 5 compatibility: std::list::size() O(1) complexity

9 years agoFixed data races found by tsan
khizmax [Wed, 22 Apr 2015 20:12:06 +0000 (23:12 +0300)]
Fixed data races found by tsan

9 years agoRelax memory order constraints.
Mike Krinkin [Thu, 16 Apr 2015 21:52:41 +0000 (00:52 +0300)]
Relax memory order constraints.

9 years agoOptimize fast path in inc_item_count.
Mike Krinkin [Thu, 16 Apr 2015 21:44:07 +0000 (00:44 +0300)]
Optimize fast path in inc_item_count.

9 years agoCast constant to size_t before left shift
Mike Krinkin [Thu, 16 Apr 2015 14:22:48 +0000 (17:22 +0300)]
Cast constant to size_t before left shift

9 years agoFix spelling and spaces.
Mike Krinkin [Thu, 16 Apr 2015 14:20:49 +0000 (17:20 +0300)]
Fix spelling and spaces.

9 years agoAdded CMakeList patching for distributive script
khizmax [Sun, 19 Apr 2015 17:48:04 +0000 (20:48 +0300)]
Added CMakeList patching for distributive script

9 years agoMerge branch 'integration' into dev
khizmax [Sun, 19 Apr 2015 17:35:42 +0000 (20:35 +0300)]
Merge branch 'integration' into dev

9 years agoFixed memor orderding (tsan)
khizmax [Sun, 19 Apr 2015 17:32:56 +0000 (20:32 +0300)]
Fixed memor orderding (tsan)

9 years agoMerge pull request #28 from Rapotkinnik/upstream
Max Khizhinsky [Sun, 19 Apr 2015 17:26:48 +0000 (20:26 +0300)]
Merge pull request #28 from Rapotkinnik/upstream

CMake bulid system

9 years agoMerge pull request #27 from krinkinmu/fastpath-opt
Max Khizhinsky [Sun, 19 Apr 2015 17:24:13 +0000 (20:24 +0300)]
Merge pull request #27 from krinkinmu/fastpath-opt

Optimize SplitList inc_item_count method fastpath

9 years agoCMake build system introduced (issue #9)
Eugeny Kalishenko [Sun, 19 Apr 2015 10:28:12 +0000 (13:28 +0300)]
CMake build system introduced (issue #9)

9 years agoBuilding only library with cmake
Eugeny Kalishenko [Sat, 4 Apr 2015 23:03:40 +0000 (02:03 +0300)]
Building only library with cmake

9 years agoRelax memory order constraints.
Mike Krinkin [Thu, 16 Apr 2015 21:52:41 +0000 (00:52 +0300)]
Relax memory order constraints.

9 years agoOptimize fast path in inc_item_count.
Mike Krinkin [Thu, 16 Apr 2015 21:44:07 +0000 (00:44 +0300)]
Optimize fast path in inc_item_count.

9 years agoCast constant to size_t before left shift
Mike Krinkin [Thu, 16 Apr 2015 14:22:48 +0000 (17:22 +0300)]
Cast constant to size_t before left shift

9 years agoFix spelling and spaces.
Mike Krinkin [Thu, 16 Apr 2015 14:20:49 +0000 (17:20 +0300)]
Fix spelling and spaces.

9 years agoFixed memory ordering (BronsonAVLTreeMap, tsan)
khizmax [Fri, 17 Apr 2015 06:44:02 +0000 (09:44 +0300)]
Fixed memory ordering (BronsonAVLTreeMap, tsan)

9 years agoAdded missing header
khizmax [Thu, 16 Apr 2015 18:37:08 +0000 (21:37 +0300)]
Added missing header

9 years agoRelaxed memory order in SplitList
khizmax [Wed, 15 Apr 2015 20:35:21 +0000 (23:35 +0300)]
Relaxed memory order in SplitList

9 years agoBronsonAVLTree: removed unused code
khizmax [Tue, 14 Apr 2015 18:47:53 +0000 (21:47 +0300)]
BronsonAVLTree: removed unused code

9 years agoOn integration: Added more stats to Bronson's tree
khizmax [Tue, 14 Apr 2015 15:04:27 +0000 (18:04 +0300)]
On integration: Added more stats to Bronson's tree

9 years agoindex on integration: f6e850d Merge branch 'integration' into dev
khizmax [Tue, 14 Apr 2015 15:04:26 +0000 (18:04 +0300)]
index on integration: f6e850d Merge branch 'integration' into dev

9 years agoMerge branch 'integration' into dev
khizmax [Sun, 12 Apr 2015 19:53:16 +0000 (22:53 +0300)]
Merge branch 'integration' into dev

9 years agoMerge pull request #26 from krinkinmu/build-script-wip
Max Khizhinsky [Sun, 12 Apr 2015 19:30:11 +0000 (22:30 +0300)]
Merge pull request #26 from krinkinmu/build-script-wip

Fix bug in build script and support -D option.

9 years agoFixed do typo
khizmax [Sat, 11 Apr 2015 18:28:20 +0000 (21:28 +0300)]
Fixed do typo

9 years agoIssue #23: replaced std::random_shuffle with std::random
khizmax [Sat, 11 Apr 2015 18:27:55 +0000 (21:27 +0300)]
Issue #23: replaced std::random_shuffle with std::random

9 years agoImplement -D option.
Mike Krinkin [Fri, 10 Apr 2015 20:22:13 +0000 (23:22 +0300)]
Implement -D option.

The buildscript help says that it has support of the -D option,
while it actually hasn't. This patch add support of the -D option.

9 years agoChange single quotes to double quotes.
Mike Krinkin [Fri, 10 Apr 2015 20:19:24 +0000 (23:19 +0300)]
Change single quotes to double quotes.

Bash doesn't expand variables inside single quotes, so double
quotes are required here actually.

9 years agoIssue #23: removed std::random_shuffle from tests
khizmax [Thu, 9 Apr 2015 20:18:24 +0000 (23:18 +0300)]
Issue #23: removed std::random_shuffle from tests

9 years agoIssue #23: removed std::random_shuffle from tests
khizmax [Thu, 9 Apr 2015 19:19:35 +0000 (22:19 +0300)]
Issue #23: removed std::random_shuffle from tests

9 years agoIssue #23: Added std::random_device to TestCase class
khizmax [Thu, 9 Apr 2015 17:47:04 +0000 (20:47 +0300)]
Issue #23: Added std::random_device to TestCase class

9 years agoChanged map_delodd test
khizmax [Tue, 7 Apr 2015 15:04:09 +0000 (18:04 +0300)]
Changed map_delodd test

9 years agoaligned allocator is raised std::bad_alloc when no memory
khizmax [Tue, 7 Apr 2015 13:57:49 +0000 (16:57 +0300)]
aligned allocator is raised std::bad_alloc when no memory