A magic code is found to fix CLang 3.6-3.7 mass test failures for FeldmanHashSet<RCU> even in single-threaded ubit tests

Fixed several bugs in WeakRungBuffer
Added single-threaded test for single-consumer VyukowQueue
Added single-threaded test for WeakRingBuffer

GCC-7 64bit does not support lock-free wide (128-bit) atomics

Merged VC 14.1 projects to VC14

Wrapped gtest/gtest.h into cds_test/ext_gtest.h to suppress GCC 7 warning

Fixed a bug

Fixed a bug

Added prototype for untyped variable-sized WeakRingBuffer<void> (not tested yet, to be continued)

Fixed typo

Try to disable CLang "unused private field" warning

Added missing header

Fixed typo

issue #76: added cds::atomicity::cache_friendly_item_counter to avoid false sharing
issue #76: MichaelHashSet/Map: removed static_assert for empty_item_counter

Added WeakRingBuffer - a single-producer/single-consumer queue based on ring buffer

Docfix

Docfix

[SplitList] Fixed TSan warnings

Added support __SANITIZE_THREAD__ pre-defined macro for GCC-5+

Fixed "dangling-else" GCC7 warning

Added ability to manually suppress wide-atomic support in compiler command line:
 for 64bit platform: -DCDS_DISABLE_128BIT_ATOMIC
 for 32bit platform: -DCDS_DISABLE_64BIT_ATOMIC

GCC-7 requires libatomic to support 128-bit atomics on amd64, see https://gcc.gnu.org/ml/gcc/2017-01/msg00167.html discussion.

Fixed include directive

Added missing CityHash file for SSE4.2 platform

Added GCC-7 to CI

Added -Wno-unused-local-typedefs for GCC7

Fixed a typo

Fixed minor warnings

Added missing pthread lib to cmake test script

Added cleaning after CHECK_CXX_SOURCE_COMPILES call

Fixed annoying warning in gtest: added 4th arg for INSTANTIATE_TEST_CASE_P macro if it is supported

Fixed uRCU barriers on read-side entry/exit

Removed prohibited atomic<void*>::fetch_xxx() tests

Restored acq-rel fence in urcu access_lock().
Seems, CLang 3.6/3.7 cannot handle acquire barrier on atomic var correctly

Removed odd assert

Removed constexpr from node ctor

[signal-handled urcu]: add cacheline padding to URCU thread data

urcu: add cacheline padding to URCU thread data

The thread-local data was previously smaller than a cacheline, so it was
possible for multiple thread's thread data to be allocated on the same
cacheline and cause false sharing.

I measured the offcore_response.all_data_rd.l3_hit.hitm_other_core
perf counter in a read-only workload with 16 threads executing a
read-only workload against a URCU-protected split-list set. Before, I
saw about 5.6M events per second. After, I saw basically none.

Additionally, 'perf c2c' showed a lot of cache-line bouncing in the URCU
read side critical section before, but now shows none.

I benchmarked the above read-only workload on a machine with 88 logical
cores (Intel(R) Xeon(R) CPU E5-2699 v4 @ 2.20GHz) and 88 threads, and
the performance improved more than 2x.

Fixes issue #75

[urcu] Replaced RMW atomics with atomic load/store in URCU read-side lock/unlock.
Fixing the barriers speed up a micro-benchmark (16 threads accessing an RCU-protected split-list set) by 30-40%. Thanks to Todd Lipcon who found this improvement

[SkipList] Added random-lvel generators for max height 32/24/16

[TSan] Fixed memory order

Fixed optimization level for xSan-instrumented build

Added release barrier to node initialization

Fixed memory ordering (by TSan reports)

Disabled signal-handled RCU for TSan build

Remooved constespr from ctor

Removed redundant comment

Changed pqueue stress-test params for debug mode

Merge branch 'dev' of github.com:khizmax/libcds into dev

Changed stack stress-test params for debug build

Fixed missing acquire read in Flat-Combining algorithm (found by TSan)
Removed redundant TSan annotation from FC-based containers

Fixed atomic initialization, ordering optimization

Fix typo

Fixed CI gen script

Added exe linker flags to the output

Fixed preprocessor symbol duplication

[TSan] Fixed memory order constraints

Fixed memory ordering constraints

Use atomic exchange instead of CAS in try_lock()
Added TSan annotations

Fixed memory ordering

[TSan] Fixed data races in HP/DHP

CMake minor fixing

Updated CMake script to detect arm64

Docfix

Split stress-queue test

Fixed GCC 4.8 incompatibility

Used std::thread::hardware_consurrency() to get processor count in Linux

uRCU: docfix, mark some virtual func as "override"

Removed signal_threaded uRCU

Removed redundant ctor

Removed redundant atomics in urcu disposing thread

Added different bit_reversal algo to SplitListSet/Map stress test

Added new files to VC 2015 projects

Added several bit reversal algo
Added option to select bit reversal algorithm for SplitList-based containers

Removed IterableList-based SplitListMap/Set from "erase by iterator" stress-test

Removed wrong assertion

Excluded IterableList-based MichaelMap/Set from "erase by iterator" stress-test

Rearranged rotation code

Added missing typename

Updated CI build machine configs

added erase_at()

Added erase_at( iterator ) function to MichaelHashSet/Map and SplitListSet/Map based on IterableList

Fixed clang 4 incompatibility

Added stress-map-iter-erase test for erase_at()

Added setup for set-stress-iter-erase

Fixed GCC warnings

Added stress-set-iter-erase test for testing erase_at() - erasing by iterator

Added assertions for node ordering

Removed legacy suppression

Mutex-based flat-combining wait strategy: try to reduce starvation

Minor stress-test change

Removed signal-handled RCU from daily stress-testing

Fixed potentially incorrect usage of Win API

Changed default back-off strategy

Tuning stress-test parameters

Tuning stress-test parameters

Tuning stress-test parameters

Fixed VC++ project dependencies

Added 32bit integer functions

Revised processor-specific hints for back-off

[UBsan] fixed UB