libcds.git
7 years agoFixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 20:10:12 +0000 (23:10 +0300)]
Fixed minor gcc warnings

7 years agoFixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 19:52:11 +0000 (22:52 +0300)]
Fixed minor gcc warnings

7 years agoFixed typo
khizmax [Mon, 26 Sep 2016 19:39:08 +0000 (22:39 +0300)]
Fixed typo

7 years agoFixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 19:31:25 +0000 (22:31 +0300)]
Fixed minor gcc warnings

7 years agoFixed minor gcc warnings
khizmax [Sun, 25 Sep 2016 05:44:02 +0000 (08:44 +0300)]
Fixed minor gcc warnings

7 years agoFixed search algo for gtest in cmake script
khizmax [Fri, 23 Sep 2016 13:10:37 +0000 (16:10 +0300)]
Fixed search algo for gtest in cmake script
Fixed minor gcc warnings

7 years agoFixed gcc-4.8 x86 build (the compiler does not support DCAS)
khizmax [Thu, 22 Sep 2016 17:08:40 +0000 (20:08 +0300)]
Fixed gcc-4.8 x86 build (the compiler does not support DCAS)

7 years agoFixed spplit-list bucket allocation function
khizmax [Tue, 20 Sep 2016 16:33:43 +0000 (19:33 +0300)]
Fixed spplit-list bucket allocation function

7 years agoFixed gcc-4.8 build (no support for 128bit std::atomic)
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

7 years agogcc-4.8 does not supported std::atomic for 128-bit types
khizmax [Mon, 19 Sep 2016 19:09:45 +0000 (22:09 +0300)]
gcc-4.8 does not supported std::atomic for 128-bit types

7 years agoAdded -mcx16 compiler option
khizmax [Mon, 19 Sep 2016 18:29:23 +0000 (21:29 +0300)]
Added -mcx16 compiler option

7 years agoDocfix
khizmax [Fri, 16 Sep 2016 21:36:07 +0000 (00:36 +0300)]
Docfix

7 years agoFIxed aux node operations in SplitListSet
khizmax [Fri, 16 Sep 2016 21:32:04 +0000 (00:32 +0300)]
FIxed aux node operations in SplitListSet
Added stress tests  for FreeList

7 years agoFixed padding calculation
khizmax [Wed, 14 Sep 2016 20:47:52 +0000 (23:47 +0300)]
Fixed padding calculation

7 years agoFixed SplitList destroying sequence
khizmax [Wed, 14 Sep 2016 20:30:49 +0000 (23:30 +0300)]
Fixed SplitList destroying sequence

7 years agoFixed incorrect free-list usage in SplitList
khizmax [Wed, 14 Sep 2016 18:46:29 +0000 (21:46 +0300)]
Fixed incorrect free-list usage in SplitList

7 years agoImproved management of SkipList auxiliary nodes: now aux nodes are allocated from...
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.

7 years agoFixed cleaning script
khizmax [Wed, 7 Sep 2016 20:52:03 +0000 (23:52 +0300)]
Fixed cleaning script

7 years agodummy_node renamed to aux_node
khizmax [Wed, 7 Sep 2016 20:36:04 +0000 (23:36 +0300)]
dummy_node renamed to aux_node

7 years agoRemoved trailing spaces
khizmax [Wed, 7 Sep 2016 20:22:04 +0000 (23:22 +0300)]
Removed trailing spaces

7 years agoDocfix, minor changes
khizmax [Wed, 7 Sep 2016 20:15:56 +0000 (23:15 +0300)]
Docfix, minor changes

7 years agoAdded MichaelMap statistics output to map stress tests
khizmax [Thu, 25 Aug 2016 18:05:05 +0000 (21:05 +0300)]
Added MichaelMap statistics output to map stress tests

7 years agoMerge branch 'dev' into integration
khizmax [Wed, 24 Aug 2016 20:09:56 +0000 (23:09 +0300)]
Merge branch 'dev' into integration

7 years agoAdded internal statistics to MichaelSet/Map
khizmax [Wed, 24 Aug 2016 20:08:44 +0000 (23:08 +0300)]
Added internal statistics to MichaelSet/Map

7 years agoAdded MichaelMap<HP> based on IterableList to map stress tests
khizmax [Sun, 21 Aug 2016 16:29:14 +0000 (19:29 +0300)]
Added MichaelMap<HP> based on IterableList to map stress tests

7 years agoAdded MichaelMap<HP> based on IterableList
khizmax [Sun, 21 Aug 2016 15:39:52 +0000 (18:39 +0300)]
Added MichaelMap<HP> based on IterableList

7 years agoFixed iteration set stress test under 32bit architecture
khizmax [Sun, 21 Aug 2016 06:17:33 +0000 (09:17 +0300)]
Fixed iteration set stress test under 32bit architecture
Added missing header
Docfix

7 years agoHP refactoring:
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

7 years agoMerge pull request #63 from mgalimullin/cmake-update
Max Khizhinsky [Sun, 14 Aug 2016 20:07:52 +0000 (23:07 +0300)]
Merge pull request #63 from mgalimullin/cmake-update

Cmake update

7 years agoAdd the suffix "_d" to debug version of the static library
Marsel Galimullin [Sun, 14 Aug 2016 10:27:34 +0000 (13:27 +0300)]
Add the suffix "_d" to debug version of the static library

7 years agoAdd the suffix "_d" to debug version of the library
Marsel Galimullin [Sun, 14 Aug 2016 10:12:52 +0000 (13:12 +0300)]
Add the suffix "_d" to debug version of the library

7 years agoDocfix
khizmax [Wed, 10 Aug 2016 19:12:42 +0000 (22:12 +0300)]
Docfix

7 years agoFixed set iterating stress test
khizmax [Sun, 7 Aug 2016 08:21:49 +0000 (11:21 +0300)]
Fixed set iterating stress test

7 years agoSimplified IterableList iterator
khizmax [Sun, 7 Aug 2016 08:21:09 +0000 (11:21 +0300)]
Simplified IterableList iterator

7 years agoAdded RCU lock for iterating thread
khizmax [Sat, 6 Aug 2016 07:10:37 +0000 (10:10 +0300)]
Added RCU lock for iterating thread

7 years agoDocfix
khizmax [Sat, 6 Aug 2016 07:09:49 +0000 (10:09 +0300)]
Docfix

7 years agoFixed rare heap-use-after-free bug
khizmax [Sat, 6 Aug 2016 07:09:24 +0000 (10:09 +0300)]
Fixed rare heap-use-after-free bug

7 years agoAdded stress test for thread-safe iterable sets
khizmax [Fri, 5 Aug 2016 19:52:41 +0000 (22:52 +0300)]
Added stress test for thread-safe iterable sets

7 years agoIntegrated MichaelSet<HP> + IterableList into stress tests
khizmax [Fri, 5 Aug 2016 16:57:13 +0000 (19:57 +0300)]
Integrated MichaelSet<HP> + IterableList into stress tests

7 years agoMichaelSet<RCU>: added support for internal statistics
khizmax [Fri, 5 Aug 2016 14:46:02 +0000 (17:46 +0300)]
MichaelSet<RCU>: added support for internal statistics

7 years agoAdded IterableList<HP> support to MichaelSet
khizmax [Thu, 4 Aug 2016 21:04:19 +0000 (00:04 +0300)]
Added IterableList<HP> support to MichaelSet

7 years agoFixed explicit ctor stuff
khizmax [Wed, 3 Aug 2016 10:47:09 +0000 (13:47 +0300)]
Fixed explicit ctor stuff

7 years agoReplaced const-reference with rvalue in insert/update functions
khizmax [Wed, 3 Aug 2016 10:38:15 +0000 (13:38 +0300)]
Replaced const-reference with rvalue in insert/update functions

7 years agoFixed explicit ctor stuff
khizmax [Wed, 3 Aug 2016 10:10:35 +0000 (13:10 +0300)]
Fixed explicit ctor stuff

7 years agoFixed explicit ctor stuff
khizmax [Wed, 3 Aug 2016 10:07:51 +0000 (13:07 +0300)]
Fixed explicit ctor stuff

7 years agoRemoved redundant checking
khizmax [Wed, 3 Aug 2016 09:58:37 +0000 (12:58 +0300)]
Removed redundant checking

7 years agoRemoved redundant functions
khizmax [Wed, 3 Aug 2016 09:45:39 +0000 (12:45 +0300)]
Removed redundant functions

7 years agoFixed gcc incompatibility
khizmax [Wed, 3 Aug 2016 09:24:47 +0000 (12:24 +0300)]
Fixed gcc incompatibility

7 years agoAdded unit tests for IterableKVList<HP>
khizmax [Tue, 2 Aug 2016 21:00:12 +0000 (00:00 +0300)]
Added unit tests for IterableKVList<HP>

7 years agoMerge branch 'integration' into dev
khizmax [Tue, 2 Aug 2016 19:08:00 +0000 (22:08 +0300)]
Merge branch 'integration' into dev

7 years agoFixed cppcheck style warnings
khizmax [Tue, 2 Aug 2016 19:05:28 +0000 (22:05 +0300)]
Fixed cppcheck style warnings

7 years agoMSPriorityQueue: removed monotonic_counter due its horrible performance
khizmax [Tue, 2 Aug 2016 18:58:26 +0000 (21:58 +0300)]
MSPriorityQueue: removed monotonic_counter due its horrible performance

7 years agoFixed LazyList erratum
khizmax [Tue, 2 Aug 2016 08:36:09 +0000 (11:36 +0300)]
Fixed LazyList erratum

7 years agoFixed LazyList erratum
khizmax [Tue, 2 Aug 2016 08:36:09 +0000 (11:36 +0300)]
Fixed LazyList erratum

7 years agoDocfix
khizmax [Mon, 1 Aug 2016 20:56:41 +0000 (23:56 +0300)]
Docfix

7 years agoAdded container::IterableKVList<HP>
khizmax [Mon, 1 Aug 2016 20:56:30 +0000 (23:56 +0300)]
Added container::IterableKVList<HP>

7 years agoAdded container::IterableList<HP>
khizmax [Mon, 1 Aug 2016 15:30:04 +0000 (18:30 +0300)]
Added container::IterableList<HP>

7 years agoA little generalizations
khizmax [Mon, 1 Aug 2016 10:45:56 +0000 (13:45 +0300)]
A little generalizations

7 years agoMerge branch 'dev' into integration
khizmax [Mon, 1 Aug 2016 08:46:02 +0000 (11:46 +0300)]
Merge branch 'dev' into integration

7 years agoFixed priority inversion bug in MSPriorityQueue
khizmax [Mon, 1 Aug 2016 08:30:51 +0000 (11:30 +0300)]
Fixed priority inversion bug in MSPriorityQueue

7 years agoFixed rare 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.

7 years agoimproved test error msg
khizmax [Fri, 29 Jul 2016 16:05:07 +0000 (19:05 +0300)]
improved test error msg

7 years agoimproved test error msg
khizmax [Fri, 29 Jul 2016 16:00:43 +0000 (19:00 +0300)]
improved test error msg

7 years agoimproved clear()
khizmax [Fri, 29 Jul 2016 15:53:09 +0000 (18:53 +0300)]
improved clear()

7 years agofixed potential buffer overflow
khizmax [Fri, 29 Jul 2016 15:51:05 +0000 (18:51 +0300)]
fixed potential buffer overflow

7 years agoRevert prev change
khizmax [Fri, 29 Jul 2016 09:20:13 +0000 (12:20 +0300)]
Revert prev change

7 years agoChanged default buffer type
khizmax [Fri, 29 Jul 2016 08:41:30 +0000 (11:41 +0300)]
Changed default buffer type

7 years agoPrecizing buffer type for MSPriorityQueue
khizmax [Fri, 29 Jul 2016 08:32:15 +0000 (11:32 +0300)]
Precizing buffer type for MSPriorityQueue

7 years agoimproved pqueue_pop test
khizmax [Fri, 29 Jul 2016 08:03:25 +0000 (11:03 +0300)]
improved pqueue_pop test

7 years agoMSPriorityQueue: fixed typo, add more assertions
khizmax [Fri, 29 Jul 2016 07:53:20 +0000 (10:53 +0300)]
MSPriorityQueue: fixed typo, add more assertions

7 years agoMSPriorityQueue: revised pop()
khizmax [Thu, 28 Jul 2016 21:11:16 +0000 (00:11 +0300)]
MSPriorityQueue: revised pop()

7 years agoAdded internal measurements to MSPriorityQueue
khizmax [Thu, 28 Jul 2016 10:51:15 +0000 (13:51 +0300)]
Added internal measurements to MSPriorityQueue

7 years agoImproved error messages
khizmax [Thu, 28 Jul 2016 09:50:11 +0000 (12:50 +0300)]
Improved error messages

7 years agoAdded more error messages
khizmax [Thu, 28 Jul 2016 08:42:20 +0000 (11:42 +0300)]
Added more error messages

7 years agoDocfix
khizmax [Thu, 28 Jul 2016 08:41:19 +0000 (11:41 +0300)]
Docfix

7 years agoDocfix
khizmax [Thu, 28 Jul 2016 08:13:27 +0000 (11:13 +0300)]
Docfix

7 years agoExtending intrusive MichaelSet<HP> to IterableList
khizmax [Wed, 27 Jul 2016 20:49:50 +0000 (23:49 +0300)]
Extending intrusive MichaelSet<HP> to IterableList

7 years agoAdded internal statistics for LazyList
khizmax [Tue, 26 Jul 2016 19:34:10 +0000 (22:34 +0300)]
Added internal statistics for LazyList

7 years agoSuppressed false-positive CppCheck warnings
khizmax [Tue, 26 Jul 2016 17:37:17 +0000 (20:37 +0300)]
Suppressed false-positive CppCheck warnings

7 years agoMerge branch 'dev' of github.com:khizmax/libcds into dev
khizmax [Tue, 26 Jul 2016 17:37:40 +0000 (20:37 +0300)]
Merge branch 'dev' of github.com:khizmax/libcds into dev

7 years agoSuppressed false-positive CppCheck warnings
khizmax [Tue, 26 Jul 2016 17:37:17 +0000 (20:37 +0300)]
Suppressed false-positive CppCheck warnings

7 years agoAdded internal statistics for LazyList
khizmax [Mon, 25 Jul 2016 20:21:40 +0000 (23:21 +0300)]
Added internal statistics for LazyList

7 years agoAdded internal statistics to MichaelList, IterableList
khizmax [Mon, 25 Jul 2016 05:53:36 +0000 (08:53 +0300)]
Added internal statistics to MichaelList, IterableList

7 years agoAdded internal statistics for IterableList
khizmax [Wed, 20 Jul 2016 20:38:45 +0000 (23:38 +0300)]
Added internal statistics for IterableList

7 years agoMerge branch 'dev' of github.com:khizmax/libcds into dev
khizmax [Tue, 19 Jul 2016 20:59:23 +0000 (23:59 +0300)]
Merge branch 'dev' of github.com:khizmax/libcds into dev

7 years agoAdded intrusive IterableList
khizmax [Tue, 19 Jul 2016 20:58:49 +0000 (23:58 +0300)]
Added intrusive IterableList

7 years agoAdded intrusive IterableList
khizmax [Tue, 19 Jul 2016 20:16:48 +0000 (23:16 +0300)]
Added intrusive IterableList

7 years agoTuned stress test parameters
khizmax [Thu, 7 Jul 2016 07:48:12 +0000 (10:48 +0300)]
Tuned stress test parameters

7 years agoFixed doc typo
khizmax [Wed, 6 Jul 2016 18:54:24 +0000 (21:54 +0300)]
Fixed doc typo

7 years agoDocfix
khizmax [Tue, 5 Jul 2016 20:32:46 +0000 (23:32 +0300)]
Docfix

7 years agoAdded branch prediction (cds_likely()/cds_unlikely()) in Michael's list
khizmax [Tue, 5 Jul 2016 15:52:54 +0000 (18:52 +0300)]
Added branch prediction (cds_likely()/cds_unlikely()) in Michael's list

7 years agoAdded likely()/unlikely() to free_list
khizmax [Mon, 4 Jul 2016 18:17:20 +0000 (21:17 +0300)]
Added likely()/unlikely() to free_list

7 years agoAdded cds_likely/cds_unlikely macro
khizmax [Sat, 2 Jul 2016 15:05:09 +0000 (18:05 +0300)]
Added cds_likely/cds_unlikely macro

7 years agoMerge branch 'dev' into integration
khizmax [Mon, 27 Jun 2016 18:37:37 +0000 (21:37 +0300)]
Merge branch 'dev' into integration

7 years agoMerge branch 'integration' of github.com:khizmax/libcds into integration
khizmax [Mon, 27 Jun 2016 18:37:12 +0000 (21:37 +0300)]
Merge branch 'integration' of github.com:khizmax/libcds into integration

7 years agoMerge branch 'dev' of github.com:khizmax/libcds into dev
khizmax [Mon, 27 Jun 2016 18:33:48 +0000 (21:33 +0300)]
Merge branch 'dev' of github.com:khizmax/libcds into dev

7 years agoAdded description of wait strategies for flat combining
khizmax [Sun, 26 Jun 2016 06:27:43 +0000 (09:27 +0300)]
Added description of wait strategies for flat combining

7 years agoMichael's allocator - small improvements
khizmax [Fri, 24 Jun 2016 21:09:52 +0000 (00:09 +0300)]
Michael's allocator - small improvements

7 years agoAdded detail level to queue stress test for minimizing runtime
khizmax [Thu, 23 Jun 2016 13:30:32 +0000 (16:30 +0300)]
Added detail level to queue stress test for minimizing runtime

7 years agoTuned stress test settings
khizmax [Thu, 23 Jun 2016 12:59:56 +0000 (15:59 +0300)]
Tuned stress test settings