changed travis script

Changed target name

Modified travis script

Added travis.ci badge

Merge pull request #86 from mgalimullin/try_add_travis-ci_v3

add travis-ci

updated .travis.yml

build all unit-tests with gcc-6 and clang-5.
FIXME: Release building of unit-map, unit-iset and unit-tree are to
long. And Travis-ci interrupt them. These thest are disabled when work
clang-5.

Merge remote-tracking branch 'khizmax/master'

Merge pull request #85 from mgalimullin/fix_cmakelists

fixed add_custom_target() in intrusice-set and set

fixed add_custom_target() in intrusice-set and set

changelog

Merge branch 'master' into dev

changelog

Merge pull request #84 from ldionne/patch-1

Fix mis-rendered markdown link in the README

Fix mis-rendered markdown link in the README

Merge branch 'ldionne-ldionne-cmake' into dev

[CMake] Create a real library instead of an object library for stress tests

Object libraries don't allow linking to other libraries, which makes it
impossible to link it to libcds, on which it depends. It used to work
because all flags were set globally, so the object library picked them
up as well.

[CMake] Install a CMake config file

Doing this properly involves using slightly more modern CMake constructs such
as target_include_directories and target_compile_options instead of their
global alternatives.

doc formatting

issue #82: added doc about DCAS support

[uRCU] Removed redundant atomic_thread_fence

Issue #81: fixed extending thread's retired array in gc::DHP SMR

changed version to 2.4.0

Removed trailing spaces

ver 2.4.0

Final changelog ver 2.3

Fixed compiler error

[TSan] Fixed data race in std container wrappers

Tuning stress-tests for GCCFarm

[TSan] Fixed data races

[TSan] Added annotation for std::shared_ptr::~shared_ptr to hide false positive report

Fixed memory ordering

[TSan] Fixed data race

Added TSan happens-before annotations (TSan don't understand atomic_thread_fence)

Fixed memory ordering

Refactoring exponential and delay back-off strategies to avoid static data members in template classes

Fixed ambiguity in casting size_t to one of unsigned type (found in AIX 32bit target)

Fixed ambiguous ceil2() call in 32bit target

Fixed MSVC project dependencies

Fixed memory ordering

[AIX] Added missing byteswap.h

Added a comment

[ARM] Added memory fences for strict modification order during rotation

Fixed memory order

Fixed memory ordering

Fixed clang "unused-function" warning

[WeakRingBuffer] to prevent integer overflow, used 64bit counters even in 32-bit mode

Tuning parameters for spsc-queue stress tests

Tuning parameters of insdel-string map/set stress tests

Tuning parameters of map_insdel_item_int stress test

Added SPSC queue stress tests

Docfix

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