khizmax [Mon, 17 Oct 2016 11:50:10 +0000 (14:50 +0300)]
Merge branch 'dev' of https://github.com/khizmax/libcds into dev
khizmax [Mon, 17 Oct 2016 11:49:44 +0000 (14:49 +0300)]
IterableList: fixed memory ordering bugs found by TSan
khizmax [Thu, 13 Oct 2016 17:19:52 +0000 (20:19 +0300)]
ChangeLog
khizmax [Tue, 11 Oct 2016 12:12:13 +0000 (15:12 +0300)]
Docfix
khizmax [Mon, 10 Oct 2016 18:39:53 +0000 (21:39 +0300)]
Improved searching/removing paths
khizmax [Mon, 10 Oct 2016 15:37:43 +0000 (18:37 +0300)]
Refactored IterableList to prevent violation of the order of elements
khizmax [Thu, 6 Oct 2016 16:56:04 +0000 (19:56 +0300)]
Improved test conditions
khizmax [Thu, 6 Oct 2016 16:54:01 +0000 (19:54 +0300)]
IterableList: renamed some internal methods
khizmax [Tue, 4 Oct 2016 17:11:00 +0000 (20:11 +0300)]
IterableList: fixed case of sequence breaking when reusing node
khizmax [Mon, 3 Oct 2016 20:27:10 +0000 (23:27 +0300)]
Renamed internal stat events
khizmax [Mon, 3 Oct 2016 20:26:48 +0000 (23:26 +0300)]
Fixed internal statistics printing for map/set stress test
khizmax [Mon, 3 Oct 2016 18:55:43 +0000 (21:55 +0300)]
Fixed IterableList's node reusing
khizmax [Mon, 3 Oct 2016 06:05:30 +0000 (09:05 +0300)]
Merge branch 'dev' of github.com:khizmax/libcds into dev
khizmax [Mon, 3 Oct 2016 06:04:57 +0000 (09:04 +0300)]
Fixed IterableList ordering violation
khizmax [Mon, 3 Oct 2016 06:04:29 +0000 (09:04 +0300)]
Splitted unit-list test
khizmax [Fri, 30 Sep 2016 15:16:22 +0000 (18:16 +0300)]
Fixed CLang 3.9 + libc++ issues
khizmax [Fri, 30 Sep 2016 13:22:21 +0000 (16:22 +0300)]
Fixed CLang 3.8 + libc++ issues
khizmax [Thu, 29 Sep 2016 20:35:53 +0000 (23:35 +0300)]
Fixed Clang 3.7 + libc++ issues
khizmax [Wed, 28 Sep 2016 20:15:31 +0000 (23:15 +0300)]
Fixed minor clang warnings
khizmax [Wed, 28 Sep 2016 19:55:13 +0000 (22:55 +0300)]
Added free-list option
khizmax [Wed, 28 Sep 2016 19:54:49 +0000 (22:54 +0300)]
Fixed minor clang warnings
khizmax [Tue, 27 Sep 2016 20:57:03 +0000 (23:57 +0300)]
Fixed Clang build
Fixed minor lang warnings
khizmax [Tue, 27 Sep 2016 18:01:11 +0000 (21:01 +0300)]
Fixed minor gcc warnings
khizmax [Tue, 27 Sep 2016 17:58:05 +0000 (20:58 +0300)]
Fixed minor gcc warnings
khizmax [Tue, 27 Sep 2016 17:34:35 +0000 (20:34 +0300)]
Fixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 21:02:32 +0000 (00:02 +0300)]
Fixed typo
khizmax [Mon, 26 Sep 2016 20:46:42 +0000 (23:46 +0300)]
fixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 20:31:53 +0000 (23:31 +0300)]
Fixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 20:10:12 +0000 (23:10 +0300)]
Fixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 19:52:11 +0000 (22:52 +0300)]
Fixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 19:39:08 +0000 (22:39 +0300)]
Fixed typo
khizmax [Mon, 26 Sep 2016 19:31:25 +0000 (22:31 +0300)]
Fixed minor gcc warnings
khizmax [Sun, 25 Sep 2016 05:44:02 +0000 (08:44 +0300)]
Fixed minor gcc warnings
khizmax [Fri, 23 Sep 2016 13:10:37 +0000 (16:10 +0300)]
Fixed search algo for gtest in cmake script
Fixed minor gcc warnings
khizmax [Thu, 22 Sep 2016 17:08:40 +0000 (20:08 +0300)]
Fixed gcc-4.8 x86 build (the compiler does not support DCAS)
khizmax [Tue, 20 Sep 2016 16:33:43 +0000 (19:33 +0300)]
Fixed spplit-list bucket allocation function
khizmax [Mon, 19 Sep 2016 21:25:31 +0000 (00:25 +0300)]
Fixed gcc-4.8 build (no support for 128bit std::atomic)
Added target_architecture macro to cmake script
khizmax [Mon, 19 Sep 2016 19:09:45 +0000 (22:09 +0300)]
gcc-4.8 does not supported std::atomic for 128-bit types
khizmax [Mon, 19 Sep 2016 18:29:23 +0000 (21:29 +0300)]
Added -mcx16 compiler option
khizmax [Fri, 16 Sep 2016 21:36:07 +0000 (00:36 +0300)]
Docfix
khizmax [Fri, 16 Sep 2016 21:32:04 +0000 (00:32 +0300)]
FIxed aux node operations in SplitListSet
Added stress tests for FreeList
khizmax [Wed, 14 Sep 2016 20:47:52 +0000 (23:47 +0300)]
Fixed padding calculation
khizmax [Wed, 14 Sep 2016 20:30:49 +0000 (23:30 +0300)]
Fixed SplitList destroying sequence
khizmax [Wed, 14 Sep 2016 18:46:29 +0000 (21:46 +0300)]
Fixed incorrect free-list usage in SplitList
khizmax [Tue, 13 Sep 2016 21:00:58 +0000 (00:00 +0300)]
Improved management of SkipList auxiliary nodes: now aux nodes are allocated from a pool residing in the bucket table.
khizmax [Wed, 7 Sep 2016 20:52:03 +0000 (23:52 +0300)]
Fixed cleaning script
khizmax [Wed, 7 Sep 2016 20:36:04 +0000 (23:36 +0300)]
dummy_node renamed to aux_node
khizmax [Wed, 7 Sep 2016 20:22:04 +0000 (23:22 +0300)]
Removed trailing spaces
khizmax [Wed, 7 Sep 2016 20:15:56 +0000 (23:15 +0300)]
Docfix, minor changes
khizmax [Thu, 25 Aug 2016 18:05:05 +0000 (21:05 +0300)]
Added MichaelMap statistics output to map stress tests
khizmax [Wed, 24 Aug 2016 20:09:56 +0000 (23:09 +0300)]
Merge branch 'dev' into integration
khizmax [Wed, 24 Aug 2016 20:08:44 +0000 (23:08 +0300)]
Added internal statistics to MichaelSet/Map
khizmax [Sun, 21 Aug 2016 16:29:14 +0000 (19:29 +0300)]
Added MichaelMap<HP> based on IterableList to map stress tests
khizmax [Sun, 21 Aug 2016 15:39:52 +0000 (18:39 +0300)]
Added MichaelMap<HP> based on IterableList
khizmax [Sun, 21 Aug 2016 06:17:33 +0000 (09:17 +0300)]
Fixed iteration set stress test under 32bit architecture
Added missing header
Docfix
khizmax [Sat, 20 Aug 2016 20:13:56 +0000 (23:13 +0300)]
HP refactoring:
- added move semantics support to guards for reducing HP count
- added move semantics for container's method returning guarded_ptr
- fixed some minor bugs
Max Khizhinsky [Sun, 14 Aug 2016 20:07:52 +0000 (23:07 +0300)]
Merge pull request #63 from mgalimullin/cmake-update
Cmake update
Marsel Galimullin [Sun, 14 Aug 2016 10:27:34 +0000 (13:27 +0300)]
Add the suffix "_d" to debug version of the static library
Marsel Galimullin [Sun, 14 Aug 2016 10:12:52 +0000 (13:12 +0300)]
Add the suffix "_d" to debug version of the library
khizmax [Wed, 10 Aug 2016 19:12:42 +0000 (22:12 +0300)]
Docfix
khizmax [Sun, 7 Aug 2016 08:21:49 +0000 (11:21 +0300)]
Fixed set iterating stress test
khizmax [Sun, 7 Aug 2016 08:21:09 +0000 (11:21 +0300)]
Simplified IterableList iterator
khizmax [Sat, 6 Aug 2016 07:10:37 +0000 (10:10 +0300)]
Added RCU lock for iterating thread
khizmax [Sat, 6 Aug 2016 07:09:49 +0000 (10:09 +0300)]
Docfix
khizmax [Sat, 6 Aug 2016 07:09:24 +0000 (10:09 +0300)]
Fixed rare heap-use-after-free bug
khizmax [Fri, 5 Aug 2016 19:52:41 +0000 (22:52 +0300)]
Added stress test for thread-safe iterable sets
khizmax [Fri, 5 Aug 2016 16:57:13 +0000 (19:57 +0300)]
Integrated MichaelSet<HP> + IterableList into stress tests
khizmax [Fri, 5 Aug 2016 14:46:02 +0000 (17:46 +0300)]
MichaelSet<RCU>: added support for internal statistics
khizmax [Thu, 4 Aug 2016 21:04:19 +0000 (00:04 +0300)]
Added IterableList<HP> support to MichaelSet
khizmax [Wed, 3 Aug 2016 10:47:09 +0000 (13:47 +0300)]
Fixed explicit ctor stuff
khizmax [Wed, 3 Aug 2016 10:38:15 +0000 (13:38 +0300)]
Replaced const-reference with rvalue in insert/update functions
khizmax [Wed, 3 Aug 2016 10:10:35 +0000 (13:10 +0300)]
Fixed explicit ctor stuff
khizmax [Wed, 3 Aug 2016 10:07:51 +0000 (13:07 +0300)]
Fixed explicit ctor stuff
khizmax [Wed, 3 Aug 2016 09:58:37 +0000 (12:58 +0300)]
Removed redundant checking
khizmax [Wed, 3 Aug 2016 09:45:39 +0000 (12:45 +0300)]
Removed redundant functions
khizmax [Wed, 3 Aug 2016 09:24:47 +0000 (12:24 +0300)]
Fixed gcc incompatibility
khizmax [Tue, 2 Aug 2016 21:00:12 +0000 (00:00 +0300)]
Added unit tests for IterableKVList<HP>
khizmax [Tue, 2 Aug 2016 19:08:00 +0000 (22:08 +0300)]
Merge branch 'integration' into dev
khizmax [Tue, 2 Aug 2016 19:05:28 +0000 (22:05 +0300)]
Fixed cppcheck style warnings
khizmax [Tue, 2 Aug 2016 18:58:26 +0000 (21:58 +0300)]
MSPriorityQueue: removed monotonic_counter due its horrible performance
khizmax [Tue, 2 Aug 2016 08:36:09 +0000 (11:36 +0300)]
Fixed LazyList erratum
khizmax [Tue, 2 Aug 2016 08:36:09 +0000 (11:36 +0300)]
Fixed LazyList erratum
khizmax [Mon, 1 Aug 2016 20:56:41 +0000 (23:56 +0300)]
Docfix
khizmax [Mon, 1 Aug 2016 20:56:30 +0000 (23:56 +0300)]
Added container::IterableKVList<HP>
khizmax [Mon, 1 Aug 2016 15:30:04 +0000 (18:30 +0300)]
Added container::IterableList<HP>
khizmax [Mon, 1 Aug 2016 10:45:56 +0000 (13:45 +0300)]
A little generalizations
khizmax [Mon, 1 Aug 2016 08:46:02 +0000 (11:46 +0300)]
Merge branch 'dev' into integration
khizmax [Mon, 1 Aug 2016 08:30:51 +0000 (11:30 +0300)]
Fixed priority inversion bug in MSPriorityQueue
khizmax [Mon, 1 Aug 2016 06:14:50 +0000 (09:14 +0300)]
Fixed rare priority inversion bug in MSPriorityQueue
Revert "fixed potential buffer overflow"
This reverts commit
df51f37347c12f42f142dc23858d6bd3cb60c84c.
khizmax [Fri, 29 Jul 2016 16:05:07 +0000 (19:05 +0300)]
improved test error msg
khizmax [Fri, 29 Jul 2016 16:00:43 +0000 (19:00 +0300)]
improved test error msg
khizmax [Fri, 29 Jul 2016 15:53:09 +0000 (18:53 +0300)]
improved clear()
khizmax [Fri, 29 Jul 2016 15:51:05 +0000 (18:51 +0300)]
fixed potential buffer overflow
khizmax [Fri, 29 Jul 2016 09:20:13 +0000 (12:20 +0300)]
Revert prev change
khizmax [Fri, 29 Jul 2016 08:41:30 +0000 (11:41 +0300)]
Changed default buffer type
khizmax [Fri, 29 Jul 2016 08:32:15 +0000 (11:32 +0300)]
Precizing buffer type for MSPriorityQueue
khizmax [Fri, 29 Jul 2016 08:03:25 +0000 (11:03 +0300)]
improved pqueue_pop test
khizmax [Fri, 29 Jul 2016 07:53:20 +0000 (10:53 +0300)]
MSPriorityQueue: fixed typo, add more assertions
khizmax [Thu, 28 Jul 2016 21:11:16 +0000 (00:11 +0300)]
MSPriorityQueue: revised pop()
khizmax [Thu, 28 Jul 2016 10:51:15 +0000 (13:51 +0300)]
Added internal measurements to MSPriorityQueue
projects / libcds.git / log