libcds.git
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

9 years agoReorganized map2 unit test to reduce compiling time and memory
khizmax [Tue, 7 Apr 2015 12:58:12 +0000 (15:58 +0300)]
Reorganized map2 unit test to reduce compiling time and memory

9 years agoset2 unit test: fixed GCC incompatibility
khizmax [Mon, 6 Apr 2015 16:56:19 +0000 (19:56 +0300)]
set2 unit test: fixed GCC incompatibility

9 years agoFixed missing memory order
khizmax [Mon, 6 Apr 2015 16:18:09 +0000 (19:18 +0300)]
Fixed missing memory order

9 years agoSplit up set2 unit test to reduce compiling time and memory
khizmax [Mon, 6 Apr 2015 15:29:49 +0000 (18:29 +0300)]
Split up set2 unit test to reduce compiling time and memory

9 years agoWin projects: disabled some noise warnings
khizmax [Mon, 6 Apr 2015 09:49:44 +0000 (12:49 +0300)]
Win projects: disabled some noise warnings

9 years agoWin projects: disabled some noise warnings
khizmax [Sun, 5 Apr 2015 20:24:18 +0000 (23:24 +0300)]
Win projects: disabled some noise warnings

9 years agoWin projects: disabled some noise warnings
khizmax [Sun, 5 Apr 2015 10:18:39 +0000 (13:18 +0300)]
Win projects: disabled some noise warnings

9 years agoImproved map unit test
khizmax [Sun, 5 Apr 2015 09:49:51 +0000 (12:49 +0300)]
Improved map unit test

9 years agoBronsonAVLTreeMap: removed recursion
khizmax [Sun, 5 Apr 2015 09:49:18 +0000 (12:49 +0300)]
BronsonAVLTreeMap: removed recursion

9 years agoWin projects: disabled some noise warnings
khizmax [Sun, 5 Apr 2015 08:25:52 +0000 (11:25 +0300)]
Win projects: disabled some noise warnings

9 years agoWin projects: disabled some noise warnings
khizmax [Sat, 4 Apr 2015 20:10:47 +0000 (23:10 +0300)]
Win projects: disabled some noise warnings

9 years agoSplit Win unit-test projects to reduce compiling time
khizmax [Sat, 4 Apr 2015 14:44:59 +0000 (17:44 +0300)]
Split Win unit-test projects to reduce compiling time

9 years agoBronsonAVLTreeMap: fixed update() bug
khizmax [Sat, 4 Apr 2015 13:46:47 +0000 (16:46 +0300)]
BronsonAVLTreeMap: fixed update() bug

9 years agoBronsonAVLTreeMap: fixed remove algorithm
khizmax [Sat, 4 Apr 2015 10:17:20 +0000 (13:17 +0300)]
BronsonAVLTreeMap: fixed remove algorithm

9 years agoBronsonAVLTreeMap: fixed memory ordering
khizmax [Sat, 4 Apr 2015 10:03:00 +0000 (13:03 +0300)]
BronsonAVLTreeMap: fixed memory ordering

9 years agoFixed BronsonAVLTree insert/update bug (incomplete)
khizmax [Fri, 3 Apr 2015 15:52:01 +0000 (18:52 +0300)]
Fixed BronsonAVLTree insert/update bug (incomplete)

9 years agoMerge branch 'integration' into dev
khizmax [Fri, 3 Apr 2015 13:04:34 +0000 (16:04 +0300)]
Merge branch 'integration' into dev

9 years agoMerge pull request #25 from krinkinmu/header-deps-wip
Max Khizhinsky [Fri, 3 Apr 2015 06:46:57 +0000 (09:46 +0300)]
Merge pull request #25 from krinkinmu/header-deps-wip

Add header file dependencies to build script.

9 years agoAdd header file dependencies to build script.
Mike Krinkin [Thu, 2 Apr 2015 21:22:46 +0000 (00:22 +0300)]
Add header file dependencies to build script.

After changing header files there are two options to rebuild
library:
 - rebuild library from scratch (using --clean flag)
 - manually delete affected object files and rebuild them.
This patch adds dependencies on header files to Makefile, for this
puporse option -MMD is used. The patch is tested with gcc and clang
compilers.