libcds.git
9 years agoAdd equal_to option to intrusive lazy list trait.
Mike Krinkin [Sat, 28 Mar 2015 06:28:33 +0000 (09:28 +0300)]
Add equal_to option to intrusive lazy list trait.

Equal functor will be used for unordered lazy list. As comment says,
it would be possible to derive equal_to from comparator or less
functors.

9 years agoMerge branch 'dev'
khizmax [Fri, 27 Mar 2015 14:14:50 +0000 (17:14 +0300)]
Merge branch 'dev'

9 years agoFixed build script
khizmax [Fri, 27 Mar 2015 14:11:39 +0000 (17:11 +0300)]
Fixed build script

9 years agoFixed build script
khizmax [Fri, 27 Mar 2015 13:13:00 +0000 (16:13 +0300)]
Fixed build script

9 years agoSplitted up set_insdelfind test
khizmax [Fri, 27 Mar 2015 12:40:02 +0000 (15:40 +0300)]
Splitted up set_insdelfind test

9 years agoSplitted up set_insdel_string test
khizmax [Fri, 27 Mar 2015 12:23:51 +0000 (15:23 +0300)]
Splitted up set_insdel_string test

9 years agoSplitted up set_delodd test
khizmax [Fri, 27 Mar 2015 09:29:58 +0000 (12:29 +0300)]
Splitted up set_delodd test
Renamed set_insdel_func files

9 years agoSplitted up map_insdel_item_string test
khizmax [Fri, 27 Mar 2015 08:45:48 +0000 (11:45 +0300)]
Splitted up map_insdel_item_string test

9 years agoSplitted up map_insdel_item_int test
khizmax [Fri, 27 Mar 2015 08:32:42 +0000 (11:32 +0300)]
Splitted up map_insdel_item_int test

9 years agoSplitted up map_insdelfind test to reduce compiling time and memory requirements
khizmax [Wed, 25 Mar 2015 12:59:05 +0000 (15:59 +0300)]
Splitted up map_insdelfind test to reduce compiling time and memory requirements

9 years agoSplitted up map_insdel_string test to reduce compiling time and memory requirements
khizmax [Wed, 25 Mar 2015 12:16:47 +0000 (15:16 +0300)]
Splitted up map_insdel_string test to reduce compiling time and memory requirements

9 years agoSplitted up map_insdel_int test to reduce compiling time and memory requirements
khizmax [Wed, 25 Mar 2015 11:55:46 +0000 (14:55 +0300)]
Splitted up map_insdel_int test to reduce compiling time and memory requirements

9 years agoSplitted up map_find_string test to reduce compiling time and memory requirements
khizmax [Tue, 24 Mar 2015 20:24:42 +0000 (23:24 +0300)]
Splitted up map_find_string test to reduce compiling time and memory requirements

9 years agoSplitted up map_find_int test to reduce compiling time and memory requirements
khizmax [Mon, 23 Mar 2015 20:10:57 +0000 (23:10 +0300)]
Splitted up map_find_int test to reduce compiling time and memory requirements

9 years agoSplitted up map_insfind_int test to reduce compiling time and memory requirements
khizmax [Mon, 23 Mar 2015 19:24:27 +0000 (22:24 +0300)]
Splitted up map_insfind_int test to reduce compiling time and memory requirements

9 years agoRemoved redundant locking from lazy-list
khizmax [Mon, 23 Mar 2015 18:09:30 +0000 (21:09 +0300)]
Removed redundant locking from lazy-list

9 years agoRemoved redundant locking from lazy-list
khizmax [Mon, 23 Mar 2015 18:09:30 +0000 (21:09 +0300)]
Removed redundant locking from lazy-list

9 years agoMerge branch 'integration' into dev
khizmax [Mon, 23 Mar 2015 18:01:59 +0000 (21:01 +0300)]
Merge branch 'integration' into dev

9 years agoMerge pull request #22 from krinkinmu/remove-unneeded-lock
Max Khizhinsky [Mon, 23 Mar 2015 17:59:04 +0000 (20:59 +0300)]
Merge pull request #22 from krinkinmu/remove-unneeded-lock

Remote unneeded lock in nogc lazy list find_at_()

9 years agoRemove unneeded lock in nogc lazy list find_at_.
Mike Krinkin [Mon, 23 Mar 2015 14:08:44 +0000 (17:08 +0300)]
Remove unneeded lock in nogc lazy list find_at_.

Call to a comparator doesn't require the lock, so the lock in
find_at_ method is odd, so this patch removes that lock.

9 years agoIssue #21: splitted map_delodd test
khizmax [Mon, 23 Mar 2015 14:01:11 +0000 (17:01 +0300)]
Issue #21: splitted map_delodd test

9 years agoRemoved research code from BronsonAVLTreeMap
khizmax [Mon, 23 Mar 2015 06:07:48 +0000 (09:07 +0300)]
Removed research code from BronsonAVLTreeMap

9 years agoBronsonAVLTreeMap: added acquire/release semantics for version field of the node
khizmax [Sat, 21 Mar 2015 15:40:34 +0000 (18:40 +0300)]
BronsonAVLTreeMap: added acquire/release semantics for version field of the node

9 years agoBronsonAVLTreeMap refactored
khizmax [Fri, 20 Mar 2015 20:31:53 +0000 (23:31 +0300)]
BronsonAVLTreeMap refactored

9 years agoImproved checking of internal consistency for BronsonAVLTree
khizmax [Thu, 19 Mar 2015 21:30:01 +0000 (00:30 +0300)]
Improved checking of internal consistency for BronsonAVLTree

9 years agoAdded more node version checking to BronsonAVLTreeMap
khizmax [Thu, 19 Mar 2015 21:10:49 +0000 (00:10 +0300)]
Added more node version checking to BronsonAVLTreeMap

9 years agoAdded more statistics to BronsonAVLTree
khizmax [Wed, 18 Mar 2015 08:22:17 +0000 (11:22 +0300)]
Added more statistics to BronsonAVLTree

9 years agoReplaced some CPPUNIT_ASSERT with CPPUNIT_CHECK in map test
khizmax [Tue, 17 Mar 2015 20:28:32 +0000 (23:28 +0300)]
Replaced some CPPUNIT_ASSERT with CPPUNIT_CHECK in map test

9 years agoApple OS X clang does not support thread_local keyword
khizmax [Tue, 17 Mar 2015 13:56:46 +0000 (16:56 +0300)]
Apple OS X clang does not support thread_local keyword

9 years agoFixed build script typo
khizmax [Tue, 17 Mar 2015 12:02:59 +0000 (15:02 +0300)]
Fixed build script typo

9 years agoSplitted map_insdel_func test for reducing compiler memory requirements
khizmax [Mon, 16 Mar 2015 19:36:50 +0000 (22:36 +0300)]
Splitted map_insdel_func test for reducing compiler memory requirements

9 years agoRemoved legacy comparator.h
khizmax [Mon, 16 Mar 2015 17:49:44 +0000 (20:49 +0300)]
Removed legacy comparator.h

9 years agoMajor merge from 'dev'
khizmax [Mon, 16 Mar 2015 11:07:25 +0000 (14:07 +0300)]
Major merge from 'dev'
- BronsonAVLTreeMap (testing not complete yet, memory leaks is possible)
- Refactoring

9 years agochanged BronsonAVLTreeMap test sequence
khizmax [Sun, 15 Mar 2015 20:51:06 +0000 (23:51 +0300)]
changed BronsonAVLTreeMap test sequence

9 years agoFixed the pool based on Vyukov's queue
khizmax [Sun, 15 Mar 2015 18:27:16 +0000 (21:27 +0300)]
Fixed the pool based on Vyukov's queue

9 years agoMerge pull request #18 from krinkinmu/build-script
Max Khizhinsky [Sun, 15 Mar 2015 18:26:03 +0000 (21:26 +0300)]
Merge pull request #18 from krinkinmu/build-script

fix build script warning message

9 years agoResolved false fullness state of the pools
khizmax [Sat, 14 Mar 2015 18:35:49 +0000 (21:35 +0300)]
Resolved false fullness state of the pools

9 years agoAdded more checking
khizmax [Sat, 14 Mar 2015 17:48:54 +0000 (20:48 +0300)]
Added more checking

9 years agoAdded more assertion
khizmax [Sat, 14 Mar 2015 17:48:08 +0000 (20:48 +0300)]
Added more assertion

9 years agoSmall refactoring, doc fix
khizmax [Sat, 14 Mar 2015 17:47:22 +0000 (20:47 +0300)]
Small refactoring, doc fix

9 years agoReplaced C-style cast to static_cast
khizmax [Sat, 14 Mar 2015 14:05:10 +0000 (17:05 +0300)]
Replaced C-style cast to static_cast

9 years agofix build script warning message
Mike Krinkin [Sat, 14 Mar 2015 07:34:37 +0000 (10:34 +0300)]
fix build script warning message

With the following command line:
> bash build.sh -c gcc -x g++ -b 64 -o linux -j 2 --clean
i get the next warning message:
> build.sh: line 456: test: !=: unary operator expected
This patch fixes this warning.

9 years agosmall refactoring of pool monitor
khizmax [Fri, 13 Mar 2015 09:47:31 +0000 (12:47 +0300)]
small refactoring of pool monitor

9 years agoFixed memory leak
khizmax [Fri, 13 Mar 2015 08:24:39 +0000 (11:24 +0300)]
Fixed memory leak

9 years agoBugfixing
khizmax [Thu, 12 Mar 2015 21:23:44 +0000 (00:23 +0300)]
Bugfixing

9 years agoRemoved ancient code
khizmax [Thu, 12 Mar 2015 19:32:53 +0000 (22:32 +0300)]
Removed ancient code

9 years agoFix pool_monitor ctor
khizmax [Tue, 10 Mar 2015 13:39:59 +0000 (16:39 +0300)]
Fix pool_monitor ctor

9 years agoFormatting issues
khizmax [Tue, 10 Mar 2015 06:07:10 +0000 (09:07 +0300)]
Formatting issues

9 years agoAdded more measures to sync monitor statistics
khizmax [Sun, 8 Mar 2015 15:41:41 +0000 (18:41 +0300)]
Added more measures to sync monitor statistics

9 years agoadded CDS_USE_VLD for all DebugVLD win projects
khizmax [Sun, 8 Mar 2015 08:48:55 +0000 (11:48 +0300)]
added CDS_USE_VLD for all DebugVLD win projects

9 years agoAdded sync monitor statistics
khizmax [Sun, 8 Mar 2015 07:53:36 +0000 (10:53 +0300)]
Added sync monitor statistics

9 years agoDisable unused var warning
khizmax [Sat, 7 Mar 2015 17:50:53 +0000 (20:50 +0300)]
Disable unused var warning

9 years agoGCC-4.8 workaround for passing parameter pack to a lambda
khizmax [Sat, 7 Mar 2015 17:50:13 +0000 (20:50 +0300)]
GCC-4.8 workaround for passing parameter pack to a lambda

9 years agoRemoved travis-ci and coverity badges
khizmax [Fri, 6 Mar 2015 13:46:39 +0000 (16:46 +0300)]
Removed travis-ci and coverity badges

9 years agoTravis-ci: try gcc-4.9
khizmax [Fri, 6 Mar 2015 12:50:27 +0000 (15:50 +0300)]
Travis-ci: try gcc-4.9

9 years agoFixe passing an argument pack to a lambda
khizmax [Thu, 5 Mar 2015 20:59:04 +0000 (23:59 +0300)]
Fixe passing an argument pack to a lambda

9 years agoDecreased number of job for travis-ci
khizmax [Thu, 5 Mar 2015 16:03:20 +0000 (19:03 +0300)]
Decreased number of job for travis-ci

9 years agoChanged gcc-4.9 to 4.8 due internal compiler error
khizmax [Thu, 5 Mar 2015 15:25:34 +0000 (18:25 +0300)]
Changed gcc-4.9 to 4.8 due internal compiler error

9 years agoFix travis-ci script
khizmax [Thu, 5 Mar 2015 15:13:57 +0000 (18:13 +0300)]
Fix travis-ci script

9 years agoRevert back to gcc-4.8 for travis-ci
khizmax [Thu, 5 Mar 2015 15:08:01 +0000 (18:08 +0300)]
Revert back to gcc-4.8 for travis-ci

9 years agousing gcc-4.9 for travis-ci
khizmax [Thu, 5 Mar 2015 15:00:25 +0000 (18:00 +0300)]
using gcc-4.9 for travis-ci

9 years agoTried to fix gcc/clang problem like how to pass argument pack to lambda function
khizmax [Thu, 5 Mar 2015 14:59:42 +0000 (17:59 +0300)]
Tried to fix gcc/clang problem like how to pass argument pack to lambda function

9 years agoAdded travis-ci badge
khizmax [Thu, 5 Mar 2015 14:58:32 +0000 (17:58 +0300)]
Added travis-ci badge

9 years agoFixed passing parameter pack into lambda
khizmax [Thu, 5 Mar 2015 13:10:33 +0000 (16:10 +0300)]
Fixed passing parameter pack into lambda

9 years agoImproved travis script
khizmax [Thu, 5 Mar 2015 13:10:11 +0000 (16:10 +0300)]
Improved travis script

9 years agoAdded boost download for travis-ci
khizmax [Thu, 5 Mar 2015 12:21:22 +0000 (15:21 +0300)]
Added boost download for travis-ci

9 years agoFix build script
khizmax [Thu, 5 Mar 2015 12:06:39 +0000 (15:06 +0300)]
Fix build script

9 years agoFix build script
khizmax [Thu, 5 Mar 2015 12:03:09 +0000 (15:03 +0300)]
Fix build script

9 years agoFix build script
khizmax [Thu, 5 Mar 2015 11:25:45 +0000 (14:25 +0300)]
Fix build script

9 years agoFix build script
khizmax [Thu, 5 Mar 2015 11:21:25 +0000 (14:21 +0300)]
Fix build script

9 years agoAdd C++11 support to travis-ci
khizmax [Thu, 5 Mar 2015 11:11:20 +0000 (14:11 +0300)]
Add C++11 support to travis-ci

9 years agoFixed travis-ci script
khizmax [Thu, 5 Mar 2015 10:53:09 +0000 (13:53 +0300)]
Fixed travis-ci script

9 years agoadd Travis-ci YAML
khizmax [Thu, 5 Mar 2015 10:46:16 +0000 (13:46 +0300)]
add Travis-ci YAML

9 years agoRevert "Added Landscape.io badge"
khizmax [Thu, 5 Mar 2015 09:56:04 +0000 (12:56 +0300)]
Revert "Added Landscape.io badge"

This reverts commit 6ee62c8a74ed95b5c703df3b65b25b8aa7b3f3ee.

9 years agoAdded Landscape.io badge
khizmax [Thu, 5 Mar 2015 09:47:31 +0000 (12:47 +0300)]
Added Landscape.io badge

9 years agoadded coverity badge
khizmax [Wed, 4 Mar 2015 16:42:42 +0000 (19:42 +0300)]
added coverity badge

9 years agoadd version badge
khizmax [Wed, 4 Mar 2015 16:32:37 +0000 (19:32 +0300)]
add version badge

9 years agoAdded tree consistency checking to the map unit test
khizmax [Wed, 4 Mar 2015 15:24:27 +0000 (18:24 +0300)]
Added tree consistency checking to the map unit test

9 years agofixed Bronson's AVL-tree unit test
khizmax [Wed, 4 Mar 2015 15:03:31 +0000 (18:03 +0300)]
fixed Bronson's AVL-tree unit test

9 years agoChanged test for Bronson AVL-tree compatibility
khizmax [Wed, 4 Mar 2015 14:52:52 +0000 (17:52 +0300)]
Changed test for Bronson AVL-tree compatibility

9 years agoChanged functor signature for erase( Key, Func )
khizmax [Wed, 4 Mar 2015 14:52:04 +0000 (17:52 +0300)]
Changed functor signature for erase( Key, Func )

9 years agoFix doc
khizmax [Tue, 3 Mar 2015 20:46:11 +0000 (23:46 +0300)]
Fix doc

9 years agoFixed Bronson AVL-Tree tests
khizmax [Mon, 2 Mar 2015 20:38:34 +0000 (23:38 +0300)]
Fixed Bronson AVL-Tree tests

9 years agoChanged build script mode
khizmax [Mon, 2 Mar 2015 20:04:11 +0000 (23:04 +0300)]
Changed build script mode

9 years agoMerge commit 'a9213ce45072f66144284647ccae242f91ca30af' into dev
khizmax [Wed, 25 Feb 2015 20:16:17 +0000 (23:16 +0300)]
Merge commit 'a9213ce45072f66144284647ccae242f91ca30af' into dev

9 years agoOn dev: bronson-unit-test
khizmax [Wed, 25 Feb 2015 20:15:33 +0000 (23:15 +0300)]
On dev: bronson-unit-test

9 years agoindex on dev: 042f5af Merge branch 'dev' of github.com:khizmax/libcds into dev
khizmax [Wed, 25 Feb 2015 20:15:32 +0000 (23:15 +0300)]
index on dev: 042f5af Merge branch 'dev' of github.com:khizmax/libcds into dev

9 years agoImproved BronsonAVLTreeMap doc
khizmax [Tue, 24 Feb 2015 09:47:27 +0000 (12:47 +0300)]
Improved BronsonAVLTreeMap doc

9 years agoMerge branch 'dev' of github.com:khizmax/libcds into dev
khizmax [Mon, 23 Feb 2015 18:27:58 +0000 (21:27 +0300)]
Merge branch 'dev' of github.com:khizmax/libcds into dev

9 years agoChanged docs
khizmax [Sun, 22 Feb 2015 19:01:51 +0000 (22:01 +0300)]
Changed docs

9 years agoBronson AVL-tree: added check_consistency function
khizmax [Sun, 22 Feb 2015 18:57:34 +0000 (21:57 +0300)]
Bronson AVL-tree: added check_consistency function

9 years agofixed doc typo
khizmax [Tue, 17 Feb 2015 15:32:18 +0000 (18:32 +0300)]
fixed doc typo

9 years agosimplified local types
khizmax [Tue, 17 Feb 2015 15:31:58 +0000 (18:31 +0300)]
simplified local types

9 years agoFixed MSVC batch build script
khizmax [Tue, 17 Feb 2015 13:57:20 +0000 (16:57 +0300)]
Fixed MSVC batch build script

9 years agoFixed MinGW incompatibility
khizmax [Tue, 17 Feb 2015 13:18:56 +0000 (16:18 +0300)]
Fixed MinGW incompatibility

9 years agoFixed comparing signed/unsigned int
khizmax [Tue, 17 Feb 2015 12:58:02 +0000 (15:58 +0300)]
Fixed comparing signed/unsigned int

9 years agoFixed build script
khizmax [Tue, 17 Feb 2015 12:12:47 +0000 (15:12 +0300)]
Fixed build script

9 years agoFix typo
khizmax [Mon, 16 Feb 2015 20:00:17 +0000 (23:00 +0300)]
Fix typo

9 years agoAdded Bronson AVL-tree header tests
khizmax [Mon, 16 Feb 2015 18:04:14 +0000 (21:04 +0300)]
Added Bronson AVL-tree header tests

9 years agoBronson's AVL-tree impl
khizmax [Sat, 14 Feb 2015 15:40:01 +0000 (18:40 +0300)]
Bronson's AVL-tree impl