libcds.git
7 years agochangelog
khizmax [Mon, 16 Jan 2017 09:37:08 +0000 (12:37 +0300)]
changelog

7 years agoMerged branch 'master' of https://github.com/Nemo1369/libcds
khizmax [Mon, 16 Jan 2017 09:28:09 +0000 (12:28 +0300)]
Merged branch 'master' of https://github.com/Nemo1369/libcds
- CMake-fied boost integration support implemented. macOS RPATH policy
- Buggy CMake try_compile when crosscompiling hacked with optional Threads
- Threads package made totally optional. Would be found when not crosscompiling and would not be when either.
- Crosscompilation target architecture made required to be set explicitly
- Implemented support for ARMv8 (64 bit arm)

7 years agoMerge branch 'flat_combinig_add_stress_and_unint_tests' of https://github.com/mgalimu...
khizmax [Mon, 16 Jan 2017 09:15:15 +0000 (12:15 +0300)]
Merge branch 'flat_combinig_add_stress_and_unint_tests' of https://github.com/mgalimullin/libcds into mgalimullin-flat_combinig_add_stress_and_unint_tests

7 years agoAdded -Wdocumentation flag for Clang
khizmax [Mon, 16 Jan 2017 09:11:06 +0000 (12:11 +0300)]
Added -Wdocumentation flag for Clang

7 years agoFixed some CppCheck warnings in new HP and DHP implementations
khizmax [Mon, 16 Jan 2017 08:42:11 +0000 (11:42 +0300)]
Fixed some CppCheck warnings in new HP and DHP implementations

7 years agoHP and DHP SMR totally refactored
khizmax [Sun, 15 Jan 2017 20:15:22 +0000 (23:15 +0300)]
HP and DHP SMR totally refactored

7 years agoImplemented support for ARMv8 (64 bit arm)
Mikhail Komarov [Thu, 12 Jan 2017 03:56:19 +0000 (06:56 +0300)]
Implemented support for ARMv8 (64 bit arm)

7 years agoCrosscompilation target architecture made required to be set explicitly
Mikhail Komarov [Thu, 12 Jan 2017 03:07:32 +0000 (06:07 +0300)]
Crosscompilation target architecture made required to be set explicitly

7 years agoThreads package made totally optional. Would be found when not
Mikhail Komarov [Thu, 12 Jan 2017 02:27:02 +0000 (05:27 +0300)]
Threads package made totally optional. Would be found when not
crosscompiling and would not be when either.

7 years agoBuggy CMake try_compile when crosscompiling hacked with optional Threads
Mikhail Komarov [Thu, 12 Jan 2017 02:20:25 +0000 (05:20 +0300)]
Buggy CMake try_compile when crosscompiling hacked with optional Threads
package availability

7 years agoChanged lib version
khizmax [Wed, 4 Jan 2017 06:53:53 +0000 (09:53 +0300)]
Changed lib version

7 years agoFixed make-distrib script
khizmax [Wed, 4 Jan 2017 06:48:01 +0000 (09:48 +0300)]
Fixed make-distrib script

7 years agochangelog v2.2.0
khizmax [Wed, 4 Jan 2017 05:33:15 +0000 (08:33 +0300)]
changelog

7 years agoReplaced deprecated throw() function specifier with noexcept
khizmax [Tue, 3 Jan 2017 10:36:33 +0000 (13:36 +0300)]
Replaced deprecated throw() function specifier with noexcept

7 years agoDisabled markdown support because it corrupts the doc
khizmax [Tue, 3 Jan 2017 08:15:19 +0000 (11:15 +0300)]
Disabled markdown support because it corrupts the doc

7 years agoFixed doxygen markup
khizmax [Tue, 3 Jan 2017 07:55:00 +0000 (10:55 +0300)]
Fixed doxygen markup

7 years agoRemoved trailing spaces
khizmax [Tue, 3 Jan 2017 07:40:39 +0000 (10:40 +0300)]
Removed trailing spaces

7 years agoDocfix
khizmax [Tue, 3 Jan 2017 07:33:37 +0000 (10:33 +0300)]
Docfix

7 years agoUpdated readme and changelog
khizmax [Mon, 2 Jan 2017 20:59:09 +0000 (23:59 +0300)]
Updated readme and changelog

7 years agoDocfix
khizmax [Mon, 2 Jan 2017 20:55:33 +0000 (23:55 +0300)]
Docfix

7 years agoRemoved Michael's allocator
khizmax [Mon, 2 Jan 2017 20:27:23 +0000 (23:27 +0300)]
Removed Michael's allocator

7 years agoSkipList: fixed infinite loop when one thread inserts a key and another remove the...
khizmax [Mon, 2 Jan 2017 09:17:35 +0000 (12:17 +0300)]
SkipList: fixed infinite loop when one thread inserts a key and another remove the same key

7 years agoCMake-fied boost integration support implemented. macOS RPATH policy
Mikhail Komarov [Mon, 2 Jan 2017 02:26:40 +0000 (05:26 +0300)]
CMake-fied boost integration support implemented. macOS RPATH policy
behaviour strictly defined.

7 years agoUpdated readme
khizmax [Sat, 31 Dec 2016 18:32:36 +0000 (21:32 +0300)]
Updated readme

7 years agoUpdated copyright
khizmax [Sat, 31 Dec 2016 17:33:08 +0000 (20:33 +0300)]
Updated copyright

7 years agoSkipList: fixed memory leaks
khizmax [Fri, 30 Dec 2016 21:10:38 +0000 (00:10 +0300)]
SkipList: fixed memory leaks

7 years agoFixed a memory leak in flat-combining algorithm
khizmax [Tue, 27 Dec 2016 21:29:34 +0000 (00:29 +0300)]
Fixed a memory leak in flat-combining algorithm

7 years agoFlatCombining: fixed a race
khizmax [Tue, 27 Dec 2016 15:34:06 +0000 (18:34 +0300)]
FlatCombining: fixed a race

7 years agoRemoved redundant assertion
khizmax [Mon, 26 Dec 2016 19:08:34 +0000 (22:08 +0300)]
Removed redundant assertion

7 years agodocfix: minimum Clang version is 3.6
khizmax [Mon, 26 Dec 2016 17:15:16 +0000 (20:15 +0300)]
docfix: minimum Clang version is 3.6

7 years agoSkipList: added a statistical measure
khizmax [Sun, 25 Dec 2016 13:59:15 +0000 (16:59 +0300)]
SkipList: added a statistical measure

7 years agoMerge branch 'dev' of github.com:khizmax/libcds into dev
khizmax [Sun, 25 Dec 2016 13:56:47 +0000 (16:56 +0300)]
Merge branch 'dev' of github.com:khizmax/libcds into dev

7 years agoSkipList: improved dtor
khizmax [Sat, 24 Dec 2016 08:51:34 +0000 (11:51 +0300)]
SkipList: improved dtor

7 years agochangelog
khizmax [Thu, 22 Dec 2016 09:28:50 +0000 (12:28 +0300)]
changelog

7 years agoSkipList: fixed erase() and find_fastpath() bugs
khizmax [Tue, 20 Dec 2016 18:22:18 +0000 (21:22 +0300)]
SkipList: fixed erase() and find_fastpath() bugs

7 years agoOn dev: SkipList: remove node state
khizmax [Sat, 17 Dec 2016 08:27:51 +0000 (11:27 +0300)]
On dev: SkipList: remove node state

7 years agoindex on dev: 08415a2 [TSan] Fixed data race (?) to satisfy TSan
khizmax [Sat, 17 Dec 2016 08:27:48 +0000 (11:27 +0300)]
index on dev: 08415a2 [TSan] Fixed data race (?) to satisfy TSan

7 years ago[TSan] Fixed data race (?) to satisfy TSan
khizmax [Mon, 12 Dec 2016 21:16:09 +0000 (00:16 +0300)]
[TSan] Fixed data race (?) to satisfy TSan

7 years agodeleted tabs
Marsel Galimullin [Mon, 5 Dec 2016 20:31:38 +0000 (23:31 +0300)]
deleted tabs

7 years agouncommented files in CMakeLists.txt
Marsel Galimullin [Mon, 5 Dec 2016 20:24:34 +0000 (23:24 +0300)]
uncommented files in CMakeLists.txt

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 agoFixed typo
khizmax [Thu, 1 Dec 2016 19:37:42 +0000 (22:37 +0300)]
Fixed typo

7 years ago[TSan] Tuning memory order
khizmax [Thu, 1 Dec 2016 19:35:00 +0000 (22:35 +0300)]
[TSan] Tuning memory order

7 years ago[TSan] Fixed data race: added compiler barriers, tuned memory ordering
khizmax [Thu, 1 Dec 2016 14:03:15 +0000 (17:03 +0300)]
[TSan] Fixed data race: added compiler barriers, tuned memory ordering

7 years agoFixed update desc sequencer
khizmax [Thu, 1 Dec 2016 08:39:07 +0000 (11:39 +0300)]
Fixed update desc sequencer

7 years agoSuppressing some test case
khizmax [Wed, 30 Nov 2016 17:38:50 +0000 (20:38 +0300)]
Suppressing some test case

7 years ago[TSan] Fixed memory ordering
khizmax [Wed, 30 Nov 2016 13:11:28 +0000 (16:11 +0300)]
[TSan] Fixed memory ordering

7 years agoFixed type casting
khizmax [Tue, 29 Nov 2016 20:47:24 +0000 (23:47 +0300)]
Fixed type casting

7 years agoFixed a typo
khizmax [Tue, 29 Nov 2016 20:45:15 +0000 (23:45 +0300)]
Fixed a typo

7 years agoFixed a typo
khizmax [Tue, 29 Nov 2016 20:43:22 +0000 (23:43 +0300)]
Fixed a typo

7 years ago[TSan] added annotation for suspicious (in terms of TSan) code
khizmax [Tue, 29 Nov 2016 20:40:15 +0000 (23:40 +0300)]
[TSan] added annotation for suspicious (in terms of TSan) code

7 years ago[TSan] Fixed a race
khizmax [Tue, 29 Nov 2016 20:29:16 +0000 (23:29 +0300)]
[TSan] Fixed a race

7 years agoFixed TSan annotation for spin-lock
khizmax [Tue, 29 Nov 2016 20:22:27 +0000 (23:22 +0300)]
Fixed TSan annotation for spin-lock

7 years agoFixed use-after-free bug
khizmax [Tue, 29 Nov 2016 19:51:31 +0000 (22:51 +0300)]
Fixed use-after-free bug

7 years agoReverted commit e32b8206c8fff235765277ee3f7c42517c4b52a5, use another way to fix...
khizmax [Tue, 29 Nov 2016 19:36:29 +0000 (22:36 +0300)]
Reverted commit e32b8206c8fff235765277ee3f7c42517c4b52a5, use another way to fix memory leak

7 years agoAdded TSan suppression
khizmax [Tue, 29 Nov 2016 15:01:14 +0000 (18:01 +0300)]
Added TSan suppression

7 years agoFixed memory leaks (experimental)
khizmax [Tue, 29 Nov 2016 14:57:12 +0000 (17:57 +0300)]
Fixed memory leaks (experimental)

7 years agoFixed TSan annotation
khizmax [Tue, 29 Nov 2016 14:56:22 +0000 (17:56 +0300)]
Fixed TSan annotation

7 years agoUpdated TSan suppression
khizmax [Tue, 29 Nov 2016 13:19:55 +0000 (16:19 +0300)]
Updated TSan suppression
Annotated some code against TSan warning

7 years agoPrecising internal statistics
khizmax [Mon, 28 Nov 2016 15:17:04 +0000 (18:17 +0300)]
Precising internal statistics

7 years agoFixed memory leak in SplitList expandable bucket table
khizmax [Mon, 28 Nov 2016 15:15:34 +0000 (18:15 +0300)]
Fixed memory leak in SplitList expandable bucket table

7 years agoAdded observer thread for calling contains() to stress-delodd tests
khizmax [Mon, 28 Nov 2016 10:36:58 +0000 (13:36 +0300)]
Added observer thread for calling contains() to stress-delodd tests

7 years agoFixed gcc-4.8 incompatibility
khizmax [Mon, 28 Nov 2016 08:30:23 +0000 (11:30 +0300)]
Fixed gcc-4.8 incompatibility

7 years agoFixed use-after-free bug in SkipList<HP>
khizmax [Sun, 27 Nov 2016 16:43:23 +0000 (19:43 +0300)]
Fixed use-after-free bug in SkipList<HP>

7 years agoFixed thread launching in stress test framework
khizmax [Sat, 26 Nov 2016 14:23:57 +0000 (17:23 +0300)]
Fixed thread launching in stress test framework
Updated stress-set/map-delodd tests

7 years agoUpdated compiler versions
khizmax [Fri, 25 Nov 2016 12:16:08 +0000 (15:16 +0300)]
Updated compiler versions

7 years agoMinor changes in VC auto-build scripts
khizmax [Fri, 25 Nov 2016 12:14:14 +0000 (15:14 +0300)]
Minor changes in VC auto-build scripts

7 years agoMerge branch 'integration' into dev
khizmax [Sun, 20 Nov 2016 17:25:12 +0000 (20:25 +0300)]
Merge branch 'integration' into dev

7 years agoMerge pull request #66 from eugenyk/linux-libraries-packaging
Max Khizhinsky [Sun, 20 Nov 2016 17:21:14 +0000 (20:21 +0300)]
Merge pull request #66 from eugenyk/linux-libraries-packaging

Linux libraries packaging

7 years agoUpdated TSan suppressions
khizmax [Sat, 19 Nov 2016 17:03:14 +0000 (20:03 +0300)]
Updated TSan suppressions

7 years agoOrganized VC solution
khizmax [Sat, 19 Nov 2016 17:02:06 +0000 (20:02 +0300)]
Organized VC solution

7 years agoDocfix
khizmax [Sat, 19 Nov 2016 17:01:26 +0000 (20:01 +0300)]
Docfix

7 years agoReformatted SkipList, added memory barrier after tower initialization
khizmax [Sat, 19 Nov 2016 17:01:02 +0000 (20:01 +0300)]
Reformatted SkipList, added memory barrier after tower initialization

7 years agoInstall libraries in lib64 directory on x64 systems
kel [Fri, 18 Nov 2016 21:34:36 +0000 (00:34 +0300)]
Install libraries in lib64 directory on x64 systems

7 years agoExtract *.so library symbolic link from lib to devel component
kel [Fri, 18 Nov 2016 21:20:49 +0000 (00:20 +0300)]
Extract *.so library symbolic link from lib to devel component

7 years agoFixed: gcc-4.9 does not support DCAS for atomic (a lot of crashes in TaggedFreeList)
khizmax [Wed, 16 Nov 2016 07:20:31 +0000 (10:20 +0300)]
Fixed: gcc-4.9 does not support DCAS for atomic (a lot of crashes in TaggedFreeList)

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