khizmax [Fri, 5 Jun 2015 11:28:08 +0000 (14:28 +0300)]
Doc fixed
khizmax [Fri, 5 Jun 2015 09:26:46 +0000 (12:26 +0300)]
Added total-relaxed memory model for testing purposes
khizmax [Thu, 4 Jun 2015 19:01:38 +0000 (22:01 +0300)]
Fixed DHP GC initialization order
Disable GC internal statistics by default
khizmax [Thu, 4 Jun 2015 12:30:37 +0000 (15:30 +0300)]
Fixed split-list hash functor requirements in the doc
khizmax [Wed, 3 Jun 2015 21:30:59 +0000 (00:30 +0300)]
TSan: fixed MichaelList memory ordering constraints
khizmax [Wed, 3 Jun 2015 19:41:23 +0000 (22:41 +0300)]
typo fixed
khizmax [Tue, 2 Jun 2015 19:30:33 +0000 (22:30 +0300)]
Added missing header, doc fixed
khizmax [Sun, 31 May 2015 19:07:47 +0000 (22:07 +0300)]
Changed SkipListSet/Map<RCU> for new get() semantics (with raw_ptr)
khizmax [Sat, 30 May 2015 15:30:12 +0000 (18:30 +0300)]
Changed SplitListSet/Map<RCU> for new MichaelList extract()/get() semantics
khizmax [Fri, 29 May 2015 15:06:35 +0000 (18:06 +0300)]
Fixed Markdown layout
khizmax [Fri, 29 May 2015 15:00:46 +0000 (18:00 +0300)]
Added links to the papers
khizmax [Sun, 24 May 2015 08:12:45 +0000 (11:12 +0300)]
Renamed get_result typedef to raw_ptr
Doc fixed
khizmax [Sat, 23 May 2015 16:45:14 +0000 (19:45 +0300)]
Changed MichaelSet/Map<RCU> for new MichaelList extract()/get() semantics
khizmax [Sat, 23 May 2015 15:12:56 +0000 (18:12 +0300)]
Fixed refactoring bugs
khizmax [Sat, 23 May 2015 11:15:55 +0000 (14:15 +0300)]
Fixed compatibility with boost 1.58
khizmax [Sat, 23 May 2015 11:00:28 +0000 (14:00 +0300)]
Applied raw_ptr to non-intrusive MichaelKVList<RCU>
khizmax [Sat, 23 May 2015 10:40:19 +0000 (13:40 +0300)]
Doc fixed
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>
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>
khizmax [Thu, 21 May 2015 21:53:54 +0000 (00:53 +0300)]
Added missing function qualifiers
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
khizmax [Thu, 21 May 2015 09:38:44 +0000 (12:38 +0300)]
Fixed MichaelList<RCU> removal bug (TBC: get() is still not working properly)
khizmax [Thu, 21 May 2015 05:59:12 +0000 (08:59 +0300)]
Fixed MichaelList<RCU> removal bug (to be continued)
khizmax [Thu, 21 May 2015 05:58:10 +0000 (08:58 +0300)]
Removed TSan annotations, tuned memory ordering
khizmax [Sun, 17 May 2015 14:31:51 +0000 (17:31 +0300)]
TSan exam: update descriptor pool for EllenBinTree
khizmax [Sun, 17 May 2015 14:31:08 +0000 (17:31 +0300)]
TSan exam: SplitList
khizmax [Sat, 16 May 2015 15:56:16 +0000 (18:56 +0300)]
TSan exam: SplitList
khizmax [Thu, 14 May 2015 21:00:17 +0000 (00:00 +0300)]
TSan exam: EllenBinTree, FCPriorityQueue
khizmax [Thu, 14 May 2015 07:26:08 +0000 (10:26 +0300)]
Removed mingw-gcc warnings
khizmax [Wed, 13 May 2015 21:44:42 +0000 (00:44 +0300)]
random_shuffle_permutation refactoring
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
Kyle Hegeman [Wed, 13 May 2015 11:54:30 +0000 (07:54 -0400)]
implement emplace using equeue_with
khizmax [Tue, 12 May 2015 21:12:49 +0000 (00:12 +0300)]
Simplified random_shuffle_permutation implementation
khizmax [Tue, 12 May 2015 21:11:38 +0000 (00:11 +0300)]
Fixed issue #37: removed atomic from EllenBinTree basic_node
khizmax [Tue, 12 May 2015 08:40:20 +0000 (11:40 +0300)]
Updated thanks file
khizmax [Tue, 12 May 2015 06:27:56 +0000 (09:27 +0300)]
Merge branch 'dev'
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
Kyle Hegeman [Tue, 12 May 2015 00:15:45 +0000 (20:15 -0400)]
copy test conf files to bin directory
Marsel Galimullin [Thu, 7 May 2015 19:49:12 +0000 (22:49 +0300)]
fixed empy function in flat combiner containers
khizmax [Thu, 7 May 2015 20:18:55 +0000 (23:18 +0300)]
TSan exam: SkipList
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
Marsel Galimullin [Thu, 7 May 2015 19:49:12 +0000 (22:49 +0300)]
fixed empy function in flat combiner containers
khizmax [Wed, 6 May 2015 20:12:06 +0000 (23:12 +0300)]
Added MS VC14 solution
khizmax [Wed, 6 May 2015 19:48:12 +0000 (22:48 +0300)]
Removed vc14 CTP solution
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
khizmax [Thu, 30 Apr 2015 20:08:09 +0000 (23:08 +0300)]
TSan exam: fixed data races and false positives in queues
khizmax [Thu, 30 Apr 2015 18:23:12 +0000 (21:23 +0300)]
TSan exam: fixed intrusive stack test
khizmax [Wed, 29 Apr 2015 20:30:19 +0000 (23:30 +0300)]
TSan exam: fixed flat combining data race; eliminated false positive warnings
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
khizmax [Tue, 28 Apr 2015 21:12:17 +0000 (00:12 +0300)]
Fixed TSan warnings in SplitList
khizmax [Mon, 27 Apr 2015 20:50:40 +0000 (23:50 +0300)]
Merge branch 'integration'
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
khizmax [Mon, 27 Apr 2015 20:37:20 +0000 (23:37 +0300)]
Merge branch 'integration'
khizmax [Mon, 27 Apr 2015 20:32:36 +0000 (23:32 +0300)]
Merge 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
khizmax [Mon, 27 Apr 2015 20:17:52 +0000 (23:17 +0300)]
Fixed split-list inc_item_count()
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
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
Mike Krinkin [Sun, 26 Apr 2015 17:31:36 +0000 (20:31 +0300)]
Fix typos, no functional changes
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.
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 %).
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
khizmax [Fri, 24 Apr 2015 19:24:06 +0000 (22:24 +0300)]
Fixed min/max macro problem in MS VC++
khizmax [Fri, 24 Apr 2015 19:57:13 +0000 (22:57 +0300)]
Fixed max bucket count error in SplitList
khizmax [Fri, 24 Apr 2015 19:24:06 +0000 (22:24 +0300)]
Fixed min/max macro problem in MS VC++
khizmax [Fri, 24 Apr 2015 19:57:13 +0000 (22:57 +0300)]
Fixed max bucket count error in SplitList
khizmax [Fri, 24 Apr 2015 19:24:06 +0000 (22:24 +0300)]
Fixed min/max macro problem in MS VC++
khizmax [Fri, 24 Apr 2015 08:36:04 +0000 (11:36 +0300)]
changelog
khizmax [Thu, 23 Apr 2015 19:31:58 +0000 (22:31 +0300)]
GCC 5 compatibility: std::list::size() O(1) complexity
khizmax [Wed, 22 Apr 2015 20:12:06 +0000 (23:12 +0300)]
Fixed data races found by tsan
Mike Krinkin [Thu, 16 Apr 2015 21:52:41 +0000 (00:52 +0300)]
Relax memory order constraints.
Mike Krinkin [Thu, 16 Apr 2015 21:44:07 +0000 (00:44 +0300)]
Optimize fast path in inc_item_count.
Mike Krinkin [Thu, 16 Apr 2015 14:22:48 +0000 (17:22 +0300)]
Cast constant to size_t before left shift
Mike Krinkin [Thu, 16 Apr 2015 14:20:49 +0000 (17:20 +0300)]
Fix spelling and spaces.
khizmax [Sun, 19 Apr 2015 17:48:04 +0000 (20:48 +0300)]
Added CMakeList patching for distributive script
khizmax [Sun, 19 Apr 2015 17:35:42 +0000 (20:35 +0300)]
Merge branch 'integration' into dev
khizmax [Sun, 19 Apr 2015 17:32:56 +0000 (20:32 +0300)]
Fixed memor orderding (tsan)
Max Khizhinsky [Sun, 19 Apr 2015 17:26:48 +0000 (20:26 +0300)]
Merge pull request #28 from Rapotkinnik/upstream
CMake bulid system
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
Eugeny Kalishenko [Sun, 19 Apr 2015 10:28:12 +0000 (13:28 +0300)]
CMake build system introduced (issue #9)
Eugeny Kalishenko [Sat, 4 Apr 2015 23:03:40 +0000 (02:03 +0300)]
Building only library with cmake
Mike Krinkin [Thu, 16 Apr 2015 21:52:41 +0000 (00:52 +0300)]
Relax memory order constraints.
Mike Krinkin [Thu, 16 Apr 2015 21:44:07 +0000 (00:44 +0300)]
Optimize fast path in inc_item_count.
Mike Krinkin [Thu, 16 Apr 2015 14:22:48 +0000 (17:22 +0300)]
Cast constant to size_t before left shift
Mike Krinkin [Thu, 16 Apr 2015 14:20:49 +0000 (17:20 +0300)]
Fix spelling and spaces.
khizmax [Fri, 17 Apr 2015 06:44:02 +0000 (09:44 +0300)]
Fixed memory ordering (BronsonAVLTreeMap, tsan)
khizmax [Thu, 16 Apr 2015 18:37:08 +0000 (21:37 +0300)]
Added missing header
khizmax [Wed, 15 Apr 2015 20:35:21 +0000 (23:35 +0300)]
Relaxed memory order in SplitList
khizmax [Tue, 14 Apr 2015 18:47:53 +0000 (21:47 +0300)]
BronsonAVLTree: removed unused code
khizmax [Tue, 14 Apr 2015 15:04:27 +0000 (18:04 +0300)]
On integration: Added more stats to Bronson's tree
khizmax [Tue, 14 Apr 2015 15:04:26 +0000 (18:04 +0300)]
index on integration:
f6e850d Merge branch 'integration' into dev
khizmax [Sun, 12 Apr 2015 19:53:16 +0000 (22:53 +0300)]
Merge branch 'integration' into dev
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.
khizmax [Sat, 11 Apr 2015 18:28:20 +0000 (21:28 +0300)]
Fixed do typo
khizmax [Sat, 11 Apr 2015 18:27:55 +0000 (21:27 +0300)]
Issue #23: replaced std::random_shuffle with std::random
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.
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.
khizmax [Thu, 9 Apr 2015 20:18:24 +0000 (23:18 +0300)]
Issue #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
khizmax [Thu, 9 Apr 2015 17:47:04 +0000 (20:47 +0300)]
Issue #23: Added std::random_device to TestCase class