libcds.git
10 years agoAdd equal_to/sort options to nonintrusive trait.
Mike Krinkin [Sat, 28 Mar 2015 06:43:31 +0000 (09:43 +0300)]
Add equal_to/sort options to nonintrusive trait.

Nonintrusive list uses intrusive list as backend, so it is
required to not break the build.

10 years agoAdd sort policy to intrusive lazy list trait.
Mike Krinkin [Sat, 28 Mar 2015 06:36:41 +0000 (09:36 +0300)]
Add sort policy to intrusive lazy list trait.

Boolean sort flag indicates whether list is ordered or unordered.
Default value is false, so, by default, intrusive lazy list is
unordered.

10 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.

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

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

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

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

10 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

10 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

10 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

10 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

10 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

10 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

10 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

10 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

10 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

10 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

10 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

10 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

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

10 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_()

10 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.

10 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

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

10 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

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

10 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

10 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

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

10 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

10 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

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

10 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

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

10 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

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

10 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

10 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

10 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

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

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

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

10 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

10 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.

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

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

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

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

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

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

10 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

10 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

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

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

10 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

10 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

10 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

10 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

10 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

10 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

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

10 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

10 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

10 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

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

10 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

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

10 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

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

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

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

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

10 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

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

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

10 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.

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

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

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

10 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

10 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

10 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

10 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 )

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

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

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

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

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

10 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

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

10 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

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

10 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

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

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

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

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

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

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

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