TSan: fixed MichaelList memory ordering constraints

typo fixed

Added missing header, doc fixed

Changed SkipListSet/Map<RCU> for new get() semantics (with raw_ptr)

 Changed SplitListSet/Map<RCU> for new MichaelList extract()/get() semantics

Fixed Markdown layout

Added links to the papers

Renamed get_result typedef to raw_ptr
Doc fixed

Changed MichaelSet/Map<RCU> for new MichaelList extract()/get() semantics

Fixed refactoring bugs

Fixed compatibility with boost 1.58

Applied raw_ptr to non-intrusive MichaelKVList<RCU>

Doc fixed

Added urcu::raw_ptr adapter for non-intrusive containers
Applied raw_ptr to non-intrusive MichaelList<RCU>

Added urcu::raw_ptr concept
Applied urcu::raw_ptr to intrusive::MichaelList<RCU>

Added missing function qualifiers

Added simplified form of urcu::batch_retire function
Added cds::gc::make_retired_ptr function

Fixed MichaelList<RCU> removal bug (TBC: get() is still not working properly)

Fixed MichaelList<RCU> removal bug (to be continued)

Removed TSan annotations, tuned memory ordering

TSan exam: update descriptor pool for EllenBinTree

TSan exam: SplitList

TSan exam: SplitList

TSan exam: EllenBinTree, FCPriorityQueue

Removed mingw-gcc warnings

random_shuffle_permutation refactoring

Merge pull request #40 from khegeman/integration

implement emplace using equeue_with

implement emplace using equeue_with

Simplified random_shuffle_permutation implementation

Fixed issue #37: removed atomic from EllenBinTree basic_node

Updated thanks file

Merge branch 'dev'

Merge pull request #36 from khegeman/integration

copy test conf files to bin directory

copy test conf files to bin directory

fixed empy function in flat combiner containers

TSan exam: SkipList

Merge pull request #33 from mgalimullin/fix_fc_empty

fixed empy function in flat combiner containers

fixed empy function in flat combiner containers

Added MS VC14 solution

Removed vc14 CTP solution

TSan exam:
- annotations have been moved to the allocator wrapper
- fixed data races for some containers
- improved Treiber's stack elimination algo

TSan exam: fixed data races and false positives in queues

TSan exam: fixed intrusive stack test

TSan exam: fixed flat combining data race; eliminated false positive warnings

TSan exam: fixed data race and the incorrect use of back-off strategy

Fixed TSan warnings in SplitList

Merge branch 'integration'

Fixed split-list inc_item_count()

Conflicts:
cds/intrusive/split_list_nogc.h
cds/intrusive/split_list_rcu.h

Merge branch 'integration'

Merge branch 'integration' into dev

Merge branch 'integration' into dev

Conflicts:
cds/intrusive/split_list.h
cds/intrusive/split_list_nogc.h
cds/intrusive/split_list_rcu.h

Fixed split-list inc_item_count()

Merge pull request #30 from krinkinmu/fix-typo

Fix typos, no functional changes

Merge pull request #29 from krinkinmu/rational-resizing-policy

Rational resizing policy

Fix typos, no functional changes

Add tests for rational load factor resizing policy

This patch adds tests for striped and refinable sets with rational
load factor resizing policy. Set adapters expect denominator of
rational load factor, so test output (LoadFactor=i) can be a bit
misleading, for all tests with the 'rational' in the name it means
LoadFactor=1/i.

Add rational load factor resizing policy

Add separate rational load factor resizing policy so that users
don't need to pay for additional multiplication if they don't need
it. The rational load factor resizing allows to exchange memory for
a bit of performance (about 5-10 %).

Fixed max bucket count error in SplitList

Conflicts:
cds/intrusive/split_list.h

Fixed min/max macro problem in MS VC++

Fixed max bucket count error in SplitList

Fixed min/max macro problem in MS VC++

Fixed max bucket count error in SplitList

Fixed min/max macro problem in MS VC++

changelog

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

Fixed data races found by tsan

Relax memory order constraints.

Optimize fast path in inc_item_count.

Cast constant to size_t before left shift

Fix spelling and spaces.

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