changelog

GCC 5 compatibility: std::list::size() O(1) complexity

Fixed data races found by tsan

Added CMakeList patching for distributive script

Merge branch 'integration' into dev

Fixed memor orderding (tsan)

Merge pull request #28 from Rapotkinnik/upstream

CMake bulid system

Merge pull request #27 from krinkinmu/fastpath-opt

Optimize SplitList inc_item_count method fastpath

CMake build system introduced (issue #9)

Building only library with cmake

Relax memory order constraints.

Optimize fast path in inc_item_count.

Cast constant to size_t before left shift

Fix spelling and spaces.

Fixed memory ordering (BronsonAVLTreeMap, tsan)

Added missing header

Relaxed memory order in SplitList

BronsonAVLTree: removed unused code

On integration: Added more stats to Bronson's tree

index on integration: f6e850d Merge branch 'integration' into dev

Merge branch 'integration' into dev

Merge pull request #26 from krinkinmu/build-script-wip

Fix bug in build script and support -D option.

Fixed do typo

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

Implement -D option.

The buildscript help says that it has support of the -D option,
while it actually hasn't. This patch add support of the -D option.

Change single quotes to double quotes.

Bash doesn't expand variables inside single quotes, so double
quotes are required here actually.

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