Fixed do typo

Issue #23: replaced std::random_shuffle with std::random

Issue #23: removed std::random_shuffle from tests

Issue #23: removed std::random_shuffle from tests

Issue #23: Added std::random_device to TestCase class

Changed map_delodd test

aligned allocator is raised std::bad_alloc when no memory

Reorganized map2 unit test to reduce compiling time and memory

set2 unit test: fixed GCC incompatibility

Fixed missing memory order

Split up set2 unit test to reduce compiling time and memory

Win projects: disabled some noise warnings

Win projects: disabled some noise warnings

Win projects: disabled some noise warnings

Improved map unit test

BronsonAVLTreeMap: removed recursion

Win projects: disabled some noise warnings

Win projects: disabled some noise warnings

Split Win unit-test projects to reduce compiling time

BronsonAVLTreeMap: fixed update() bug

BronsonAVLTreeMap: fixed remove algorithm

BronsonAVLTreeMap: fixed memory ordering

Fixed BronsonAVLTree insert/update bug (incomplete)

Merge branch 'integration' into dev

Merge pull request #25 from krinkinmu/header-deps-wip

Add header file dependencies to build script.

Add header file dependencies to build script.

After changing header files there are two options to rebuild
library:
 - rebuild library from scratch (using --clean flag)
 - manually delete affected object files and rebuild them.
This patch adds dependencies on header files to Makefile, for this
puporse option -MMD is used. The patch is tested with gcc and clang
compilers.

Removed trailing spaces

Fixed docs

BronsonAVLTreeMap: minor changes

Fixed error in BronsonAVLTreeMap::find()
Loops refactored

Added MichaelMap based on unordered LazyList<nogc> to map unit tests

Removed test-hdr/unordered_list dir
Fixed build script

Renamed test-hdr/ordered_list dir to test-hdr/list, added unordered LazyList<nogc> tests

Refactored LazyList<nogc> with ordering option

Merge branch 'integration' into dev

Merge pull request #24 from krinkinmu/unordered-list-wip

Unordered nogc lazy list implementation.

Removed unused parameter

Added more statistics, improved memory ordering

Add michael set test with unordered lazy list.

Add michael map test with unordered lazy list.

Add find_with tests for nonintrusive and k/v lists.

It is just a fixed version of tests for ordered nonintrusive and
key/value lists.

Implement find_with in nonintrusive and k/v lists.

Implementation is pretty straightforward.

Add find_with calls to intrusive lazy list test.

Similar to ordered intrusive lazy list tests.

Add find_with to unordered intrusive list.

Ordered intrusive lazy list has find_with method, that allows to
lookup items using custom less-like functor, find_with for
unordered is similar, but it uses equal_to-like functor.

Add tests for unordered nonintrusive and kv lists.

These tests just rewritten version of similar test for ordered
nonintrusive and key-value lists.

Support sort option in nonintrusive and kv lists.

Nonintrusive lazy list and key-value list use intrusive lazy list
as backend, so implementation is pretty simple.

Add header tests for unordered intrusive list.

This tests just a fixed version of header tests for ordered lazy
list.

Implement unordered intrusive lazy list.

Add implementation of unordered policy for intrusive lazy list.
Implementation uses tratis::sort bool flag and std::enable_if
to choose appropriate ordered/unordered implementation of search
and equal functions.

Also this fix disables find_with function for unordered list for
simplicity. find_with is a part of public interface, so providing
alternative implementation with same name and different semantic
is arguable.

Derive equal_to from compare/less functors.

For unordered lists it is possible to derive equal_to from compare
or less functors. This patch fixes make_equal_to so that it
returns equal_to if it is specified, else if compare is specified
it derives equal_to from compare functor, otherwise it derives
equal_to from less functor.

Add equal_to/sort options to nonintrusive trait.

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

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.

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.

Merge branch 'dev'

Fixed build script

Fixed build script

Splitted up set_insdelfind test

Splitted up set_insdel_string test

Splitted up set_delodd test
Renamed set_insdel_func files

Splitted up map_insdel_item_string test

Splitted up map_insdel_item_int test

Splitted up map_insdelfind test to reduce compiling time and memory requirements

Splitted up map_insdel_string test to reduce compiling time and memory requirements

Splitted up map_insdel_int test to reduce compiling time and memory requirements

Splitted up map_find_string test to reduce compiling time and memory requirements

Splitted up map_find_int test to reduce compiling time and memory requirements

Splitted up map_insfind_int test to reduce compiling time and memory requirements

Removed redundant locking from lazy-list

Removed redundant locking from lazy-list

Merge branch 'integration' into dev

Merge pull request #22 from krinkinmu/remove-unneeded-lock

Remote unneeded lock in nogc lazy list find_at_()

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.

Issue #21: splitted map_delodd test

Removed research code from BronsonAVLTreeMap

BronsonAVLTreeMap: added acquire/release semantics for version field of the node

BronsonAVLTreeMap refactored

Improved checking of internal consistency for BronsonAVLTree

Added more node version checking to BronsonAVLTreeMap

Added more statistics to BronsonAVLTree

Replaced some CPPUNIT_ASSERT with CPPUNIT_CHECK in map test

Apple OS X clang does not support thread_local keyword

Fixed build script typo

Splitted map_insdel_func test for reducing compiler memory requirements

Removed legacy comparator.h

Major merge from 'dev'
- BronsonAVLTreeMap (testing not complete yet, memory leaks is possible)
- Refactoring

changed BronsonAVLTreeMap test sequence

Fixed the pool based on Vyukov's queue

Merge pull request #18 from krinkinmu/build-script

fix build script warning message

Resolved false fullness state of the pools

Added more checking

Added more assertion

Small refactoring, doc fix

Replaced C-style cast to static_cast

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.

small refactoring of pool monitor

Fixed memory leak

Bugfixing

Removed ancient code

Fix pool_monitor ctor

Formatting issues

Added more measures to sync monitor statistics