Changelog

[libcds.git] / change.log

diff --git a/change.log b/change.log
index 126b3db50105ad02d8a8c69647cc4f8e3dcfed21..44c454456189c18d15f3e94962ab197ab18b41c8 100644 (file)
--- a/change.log
+++ b/change.log
@@ -1,8 +1,70 @@
-2.0.0
+2.2.0
     General release
-    - switch to C++11 standard
+    - Changed: CMake is used for build libcds. Ancient build.sh is removed
+    - Changed: unit and stress tests are migrated to googletest framework
+    - Fixed: serious bug in MichaelSet::emplace() function
+      New node was created twice from the arguments by move semantics. 
+      However, move semantics may change internal state of the argument
+      that can lead to an incorrect element in the set and even
+      to an incorrect key that breaks the set logic.
+    - Fixed: bug in FeldmanHashSet::erase_at( iterator ): due an error
+      in precondition checking the function can incorrectly return false.
+    - Fixed: possible double-free case in flat combining algorithm. 
+      Thanks to Amila Jayasekara who points me to this problem
+
+2.1.0 06.01.2016
+    General release
+    - Added: FeldmanHashSet/Map - an interesting hash map algorithm
+      based on multi-level array, requires perfect hashing or fixed-sized keys.
+      Supports thread-safe bidirectional iterators.
+    - Added: BronsonAVLTreeMap - Bronson's et al AVL tree implementation
+    - Added: CMake build script, thanks to Eugeny Kalishenko
+    - Changed: SplitList performance improving, thanks to Mike Krinkin
+    - Changed: semantic of member functions extract(), get() and its
+      variants for MichaelList RCU-based specialization: extract() does not
+      require RCU locking, get() now returns special wrapper object of type raw_ptr,
+      see doc.
+      Thus, semantics of extract()/get() of all RCU-based set and maps based on 
+      MichaelList (MichaelSet/Map, SplitListSet/Map) has been changed too.
+    - Changed: SplitListSet/Map functions get() and get_with() return special wrapper
+      object of type raw_ptr, see doc.
+    - Removed: SplitListSet/Map force_dispose() function.
+    - cds::lock namespace is renamed to cds::sync. All classes defined in cds::lock namespace 
+      are moved to cds::sync with new names (for example, cds::lock::SpinLock is renamed to
+      cds::sync::spin_lock). cds::lock namespace and its contents is deprecated, it is kept 
+      for backward compatibility.
+    - The library has been checked by ThreadSanitizer, a lot of bugs has been fixed
+    - Added support for clang 3.7 with libc++
+
+2.0.0 30.12.2014
+    General release
+    - the library has been rewritten to support at least C++11. Compilers: GCC 4.8+, clang 3.3+, 
+      MS Visual C++ 12 (2013) Update 4 an above.
     - Removed: MichaelDeque, reason: the implementation is heavy-weighted, inefficient,
       and, seems, unstable.
+    - Removed: cds::gc::HRC garbage collector, reason: the implementation is inefficient 
+      and unstable.
+    - Changed: all container's declaration except StripedSet has been unified to the
+      following traits-based form: 
+           class Container< GC, T, Traits >
+    - Added: new member function pop_with(Func) to cds::container::TreiberStack
+    - Added: new member functions enqueue_with(Func), dequeue_with(Func) to 
+             cds::container::MSQueue
+             cds::container::MoirQueue
+             cds::container::BasketQueue
+             cds::container::OptimisticQueue
+             cds::container::RWQueue
+             cds::container::SegmentedQueue
+             cds::container::TsigasCycleQueue
+             cds::container::VyukovMPMCCycleQueue
+    - Added: new member functions push_with(Func) and pop_with(Func) to cds::container::MSPriorityQueue
+    - SegmentedQueue: add padding into segmented_queue::traits to eliminate false sharing.
+    - Changed: guarded_ptr and exempt_ptr have move semantics now. The container's extract() and get()
+      member functions return the objects of that type.
+    - Changed: improved cds::gc::HP and cds::gc::DHP internal implementation
+    - Changed: map member function insert_key() has been renamed to insert_with()
+    - Changed: cds/cxx11_atomic.h has been renamed to cds/algo/atomic.h
+    - Removed: cds/refcounter.h
 
 1.6.0 23.09.2014
     General release
@@ -221,7 +283,7 @@
    10. Added compiler barrier to spin-lock release primitive for x86 and amd64
    11. Makefile script is changed to resolve the problem when an user calls 'make clean' directly.
        Thanks to Tamas Lengyel to point me to this bug.
-   12. The file dictionary.txt is exluded from distributive. This file is used for testing purposes only.
+   12. The file dictionary.txt is excluded from distributive. This file is used for testing purposes only.
        You may create dictionary.txt in this way:
         cd ./tests/data
         perl -X split.pl