libcds.git
7 years agosimple changes
Marsel Galimullin [Mon, 5 Dec 2016 19:59:06 +0000 (22:59 +0300)]
simple changes

7 years agoMade stress-test for flat combining queue container.
Marsel Galimullin [Mon, 5 Dec 2016 19:45:00 +0000 (22:45 +0300)]
Made stress-test for flat combining queue container.

Created HavyValue. It is class with hard copy constructor.

7 years agoFixed test stress-queue
Marsel Galimullin [Sun, 18 Sep 2016 23:13:59 +0000 (02:13 +0300)]
Fixed test stress-queue

7 years agochange queue-stress
Marsel Galimullin [Sun, 18 Sep 2016 22:35:51 +0000 (01:35 +0300)]
change queue-stress

7 years agoadded fc_heavy_value tests to stress-queue test
Marsel Galimullin [Thu, 1 Sep 2016 21:10:22 +0000 (00:10 +0300)]
added fc_heavy_value tests to stress-queue test

7 years agoadded unit tests fcqueue with heavyvalue
Marsel Galimullin [Sat, 27 Aug 2016 23:16:55 +0000 (02:16 +0300)]
added unit tests fcqueue with heavyvalue

7 years agoMerge commit 'c3352315d3563a201433837b0932bba249344f67' into dev
khizmax [Tue, 15 Nov 2016 07:19:09 +0000 (10:19 +0300)]
Merge commit 'c3352315d3563a201433837b0932bba249344f67' into dev

7 years agoOn dev: vc
khizmax [Tue, 15 Nov 2016 07:18:29 +0000 (10:18 +0300)]
On dev: vc

7 years agoindex on dev: 8e2f227 Splitted some unit test to reduce memory consumption under...
khizmax [Tue, 15 Nov 2016 07:18:28 +0000 (10:18 +0300)]
index on dev: 8e2f227 Splitted some unit test to reduce memory consumption under MSVC

7 years agoMSVC: fixed project dependencies
khizmax [Mon, 14 Nov 2016 19:46:02 +0000 (22:46 +0300)]
MSVC: fixed project dependencies
MSVC: use 64bit toolset for unit tree projects

7 years agoFixed clang 3.5,3.6 incompatibilities
khizmax [Mon, 14 Nov 2016 18:39:43 +0000 (21:39 +0300)]
Fixed clang 3.5,3.6 incompatibilities

7 years agoRemoved unused local typedefs
khizmax [Mon, 14 Nov 2016 18:29:56 +0000 (21:29 +0300)]
Removed unused local typedefs

7 years agoSplitted some unit test to reduce memory consumption under MSVC
khizmax [Mon, 14 Nov 2016 15:39:55 +0000 (18:39 +0300)]
Splitted some unit test to reduce memory consumption under MSVC

7 years agoFixed explicit ctor bugs in stress tests
khizmax [Mon, 14 Nov 2016 13:50:45 +0000 (16:50 +0300)]
Fixed explicit ctor bugs in stress tests

7 years agoFixed cmake script
khizmax [Mon, 14 Nov 2016 13:19:03 +0000 (16:19 +0300)]
Fixed cmake script
Fixed gcc warnings

7 years agoFixed upsert() function
khizmax [Mon, 14 Nov 2016 13:18:38 +0000 (16:18 +0300)]
Fixed upsert() function

7 years agoSplitted some unit tests to reduce memory consumption in compile time
khizmax [Mon, 14 Nov 2016 12:51:16 +0000 (15:51 +0300)]
Splitted some unit tests to reduce memory consumption in compile time

7 years agoFixed: set_DelOdd and map_DelOdd tests for FeldmanHashSet/Map now use correct compare...
khizmax [Mon, 14 Nov 2016 09:31:32 +0000 (12:31 +0300)]
Fixed: set_DelOdd and map_DelOdd tests for FeldmanHashSet/Map now use correct compare functor

7 years agoFixed FeldmanHashSet/Map: use delete[] operator for array deallocation
khizmax [Mon, 14 Nov 2016 08:58:17 +0000 (11:58 +0300)]
Fixed FeldmanHashSet/Map: use delete[] operator for array deallocation

7 years agostress-test set/map: use hash_size option for FeldmanHashSet/Map
khizmax [Sun, 13 Nov 2016 20:19:15 +0000 (23:19 +0300)]
stress-test set/map: use hash_size option for FeldmanHashSet/Map

7 years agoFixed gcc warning
khizmax [Sun, 13 Nov 2016 19:32:35 +0000 (22:32 +0300)]
Fixed gcc warning

7 years agoFixed tests and gcc incompatibilities
khizmax [Sun, 13 Nov 2016 18:13:30 +0000 (21:13 +0300)]
Fixed tests and gcc incompatibilities

7 years agoDocfix
khizmax [Sat, 12 Nov 2016 09:26:01 +0000 (12:26 +0300)]
Docfix

7 years agoRemoved trailing spaces
khizmax [Sat, 12 Nov 2016 09:02:58 +0000 (12:02 +0300)]
Removed trailing spaces

7 years agoAdded hash_size option support to FeldmanHashMap
khizmax [Sat, 12 Nov 2016 09:01:43 +0000 (12:01 +0300)]
Added hash_size option support to FeldmanHashMap

7 years agoChangelog
khizmax [Sat, 12 Nov 2016 08:57:21 +0000 (11:57 +0300)]
Changelog

7 years agoAdded new option hash_size for FeldmanHashSet
khizmax [Fri, 11 Nov 2016 15:14:10 +0000 (18:14 +0300)]
Added new option hash_size for FeldmanHashSet

7 years agoFixed cmakelist
khizmax [Thu, 10 Nov 2016 10:47:37 +0000 (13:47 +0300)]
Fixed cmakelist

7 years agoFixed indentation
khizmax [Thu, 10 Nov 2016 08:55:26 +0000 (11:55 +0300)]
Fixed indentation

7 years agoFixed key size in map-delodd stress test
khizmax [Thu, 10 Nov 2016 08:55:02 +0000 (11:55 +0300)]
Fixed key size in map-delodd stress test
Added more constraint for BronsonAVLTree stress tests

7 years agoAdded test config for x86
khizmax [Tue, 8 Nov 2016 18:04:32 +0000 (21:04 +0300)]
Added test config for x86

7 years agoFixed 64bit operations issues on 32bit architecture
khizmax [Mon, 7 Nov 2016 14:36:28 +0000 (17:36 +0300)]
Fixed 64bit operations issues on 32bit architecture

7 years agoRemoved TsigasCycleQueue (undecidable ABA problem)
khizmax [Tue, 1 Nov 2016 17:30:06 +0000 (20:30 +0300)]
Removed TsigasCycleQueue (undecidable ABA problem)

7 years agoImproved output of stress test stat
khizmax [Sun, 30 Oct 2016 21:11:01 +0000 (00:11 +0300)]
Improved output of stress test stat

7 years agoIterableList: fixed a complex bug that can be called "ABA problem of null pointer"
khizmax [Sun, 30 Oct 2016 19:06:57 +0000 (22:06 +0300)]
IterableList: fixed a complex bug that can be called "ABA problem of null pointer"

7 years agoRemoved redundant spaces
khizmax [Sat, 29 Oct 2016 14:39:33 +0000 (17:39 +0300)]
Removed redundant spaces

7 years agoRemoved redundant spaces
khizmax [Sat, 29 Oct 2016 14:31:54 +0000 (17:31 +0300)]
Removed redundant spaces

7 years agoFixed formatting
khizmax [Sat, 29 Oct 2016 14:28:18 +0000 (17:28 +0300)]
Fixed formatting

7 years agoRemoved trailing spaces
khizmax [Sat, 29 Oct 2016 08:33:06 +0000 (11:33 +0300)]
Removed trailing spaces

7 years agoAdded stress test for SplitListSet/Map based on IterableList
khizmax [Sat, 29 Oct 2016 06:48:23 +0000 (09:48 +0300)]
Added stress test for SplitListSet/Map based on IterableList

7 years agoFixed bug in list_statistics()
khizmax [Fri, 28 Oct 2016 16:52:06 +0000 (19:52 +0300)]
Fixed bug in list_statistics()

7 years agoFixed bug in list_statistics()
khizmax [Fri, 28 Oct 2016 16:51:11 +0000 (19:51 +0300)]
Fixed bug in list_statistics()

7 years agoAdded SplitListMap<HP> based on IterableList
khizmax [Thu, 27 Oct 2016 20:32:00 +0000 (23:32 +0300)]
Added SplitListMap<HP> based on IterableList

7 years agoAdded container::SlitListSet<HP> based on IterableList
khizmax [Thu, 27 Oct 2016 17:27:17 +0000 (20:27 +0300)]
Added container::SlitListSet<HP> based on IterableList
win: enabled /debug:fastlink flag in all project files

7 years agoChanged algorithm of IterableList detecting
khizmax [Mon, 24 Oct 2016 11:06:42 +0000 (14:06 +0300)]
Changed algorithm of IterableList detecting
Splitted up make_split_list_set.h file
Added some tests for IterableList-derived classes

7 years agoAdded intrusive SplitListSet based on IterableList
khizmax [Sun, 23 Oct 2016 21:07:22 +0000 (00:07 +0300)]
Added intrusive SplitListSet based on IterableList

7 years agoMerge branch 'dev' of https://github.com/khizmax/libcds into dev
khizmax [Mon, 17 Oct 2016 11:50:10 +0000 (14:50 +0300)]
Merge branch 'dev' of https://github.com/khizmax/libcds into dev

7 years agoIterableList: fixed memory ordering bugs found by TSan
khizmax [Mon, 17 Oct 2016 11:49:44 +0000 (14:49 +0300)]
IterableList: fixed memory ordering bugs found by TSan

7 years agoChangeLog
khizmax [Thu, 13 Oct 2016 17:19:52 +0000 (20:19 +0300)]
ChangeLog

7 years agoDocfix
khizmax [Tue, 11 Oct 2016 12:12:13 +0000 (15:12 +0300)]
Docfix

7 years agoImproved searching/removing paths
khizmax [Mon, 10 Oct 2016 18:39:53 +0000 (21:39 +0300)]
Improved searching/removing paths

7 years agoRefactored IterableList to prevent violation of the order of elements
khizmax [Mon, 10 Oct 2016 15:37:43 +0000 (18:37 +0300)]
Refactored IterableList to prevent violation of the order of elements

7 years agoImproved test conditions
khizmax [Thu, 6 Oct 2016 16:56:04 +0000 (19:56 +0300)]
Improved test conditions

7 years agoIterableList: renamed some internal methods
khizmax [Thu, 6 Oct 2016 16:54:01 +0000 (19:54 +0300)]
IterableList: renamed some internal methods

7 years agoIterableList: fixed case of sequence breaking when reusing node
khizmax [Tue, 4 Oct 2016 17:11:00 +0000 (20:11 +0300)]
IterableList: fixed case of sequence breaking when reusing node

7 years agoRenamed internal stat events
khizmax [Mon, 3 Oct 2016 20:27:10 +0000 (23:27 +0300)]
Renamed internal stat events

7 years agoFixed internal statistics printing for map/set stress test
khizmax [Mon, 3 Oct 2016 20:26:48 +0000 (23:26 +0300)]
Fixed internal statistics printing for map/set stress test

7 years agoFixed IterableList's node reusing
khizmax [Mon, 3 Oct 2016 18:55:43 +0000 (21:55 +0300)]
Fixed IterableList's node reusing

7 years agoMerge branch 'dev' of github.com:khizmax/libcds into dev
khizmax [Mon, 3 Oct 2016 06:05:30 +0000 (09:05 +0300)]
Merge branch 'dev' of github.com:khizmax/libcds into dev

7 years agoFixed IterableList ordering violation
khizmax [Mon, 3 Oct 2016 06:04:57 +0000 (09:04 +0300)]
Fixed IterableList ordering violation

7 years agoSplitted unit-list test
khizmax [Mon, 3 Oct 2016 06:04:29 +0000 (09:04 +0300)]
Splitted unit-list test

7 years agoFixed CLang 3.9 + libc++ issues
khizmax [Fri, 30 Sep 2016 15:16:22 +0000 (18:16 +0300)]
Fixed CLang 3.9 + libc++ issues

7 years agoFixed CLang 3.8 + libc++ issues
khizmax [Fri, 30 Sep 2016 13:22:21 +0000 (16:22 +0300)]
Fixed CLang 3.8 + libc++ issues

7 years agoFixed Clang 3.7 + libc++ issues
khizmax [Thu, 29 Sep 2016 20:35:53 +0000 (23:35 +0300)]
Fixed Clang 3.7 + libc++ issues

7 years agoFixed minor clang warnings
khizmax [Wed, 28 Sep 2016 20:15:31 +0000 (23:15 +0300)]
Fixed minor clang warnings

7 years agoAdded free-list option
khizmax [Wed, 28 Sep 2016 19:55:13 +0000 (22:55 +0300)]
Added free-list option

7 years agoFixed minor clang warnings
khizmax [Wed, 28 Sep 2016 19:54:49 +0000 (22:54 +0300)]
Fixed minor clang warnings

7 years agoFixed Clang build
khizmax [Tue, 27 Sep 2016 20:57:03 +0000 (23:57 +0300)]
Fixed Clang build
Fixed minor lang warnings

7 years agoFixed minor gcc warnings
khizmax [Tue, 27 Sep 2016 18:01:11 +0000 (21:01 +0300)]
Fixed minor gcc warnings

7 years agoFixed minor gcc warnings
khizmax [Tue, 27 Sep 2016 17:58:05 +0000 (20:58 +0300)]
Fixed minor gcc warnings

7 years agoFixed minor gcc warnings
khizmax [Tue, 27 Sep 2016 17:34:35 +0000 (20:34 +0300)]
Fixed minor gcc warnings

7 years agoFixed typo
khizmax [Mon, 26 Sep 2016 21:02:32 +0000 (00:02 +0300)]
Fixed typo

7 years agofixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 20:46:42 +0000 (23:46 +0300)]
fixed minor gcc warnings

7 years agoFixed minor gcc warnings
khizmax [Mon, 26 Sep 2016 20:31:53 +0000 (23:31 +0300)]
Fixed minor gcc warnings

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