libcds.git
9 years agoRefactored Map_find_string MT-test
khizmax [Sun, 6 Sep 2015 09:26:33 +0000 (12:26 +0300)]
Refactored Map_find_string MT-test

9 years agoStripedSet: replace ensure() with update()
khizmax [Sun, 6 Sep 2015 07:03:42 +0000 (10:03 +0300)]
StripedSet: replace ensure() with update()
Refactored Map_find_int MT-test

9 years agofixed an error in less() predicate
khizmax [Sun, 6 Sep 2015 06:03:35 +0000 (09:03 +0300)]
fixed an error in less() predicate

9 years agoAdded less() predicate for CityHash
khizmax [Sun, 6 Sep 2015 06:02:39 +0000 (09:02 +0300)]
Added less() predicate for CityHash

9 years agoAdded MD5, SHA256, CityHash hash function for MultiLevelHashMap testing
khizmax [Sat, 5 Sep 2015 17:24:21 +0000 (20:24 +0300)]
Added MD5, SHA256, CityHash hash function for MultiLevelHashMap testing

9 years agoRefactored Map_InsDel_string MT-test
khizmax [Sat, 5 Sep 2015 15:57:42 +0000 (18:57 +0300)]
Refactored Map_InsDel_string MT-test

9 years agoStripedMap: replace ensure() with update(), find(key) with contains(key)
khizmax [Sat, 5 Sep 2015 15:21:04 +0000 (18:21 +0300)]
StripedMap: replace ensure() with update(), find(key) with contains(key)
Refactored Map_InsDel_func MT-test

9 years agoAdded StdMap to Map_InsDel_int MT-test
khizmax [Sat, 5 Sep 2015 13:42:28 +0000 (16:42 +0300)]
Added StdMap to Map_InsDel_int MT-test

9 years agoAdded MultiLevelHashMap to Map_insdel_int MT-test
khizmax [Sat, 5 Sep 2015 13:31:23 +0000 (16:31 +0300)]
Added MultiLevelHashMap to Map_insdel_int MT-test

9 years agoRefactored Map_insdel_int MT-test
khizmax [Sat, 5 Sep 2015 13:16:30 +0000 (16:16 +0300)]
Refactored Map_insdel_int MT-test
Removed cds/opt/make_option_var.h, its content is moved to cds/opt/options.h

9 years agoCuckooMap, CuckooSet:
khizmax [Tue, 1 Sep 2015 19:31:01 +0000 (22:31 +0300)]
CuckooMap, CuckooSet:
- replaced ensure() with update()
- replaced find( key ) with contains( key )

MapDelOdd MT-test was refactored for CuckooMap

9 years agoAdded compiler-specific CDS_DEPRECATED macro
khizmax [Tue, 1 Sep 2015 19:30:39 +0000 (22:30 +0300)]
Added compiler-specific CDS_DEPRECATED macro

9 years agoBronsonAVLTreeMap:
khizmax [Sun, 30 Aug 2015 10:13:04 +0000 (13:13 +0300)]
BronsonAVLTreeMap:
- replaced ensure() with update()
- replaced find( key ) with contains( key )

MapDelOdd MT-test was refactored for BronsonAVLTreeMap

9 years agoEllenBinTreeMap, EllenBinTreeSet:
khizmax [Sun, 30 Aug 2015 09:45:28 +0000 (12:45 +0300)]
EllenBinTreeMap, EllenBinTreeSet:
- replaced ensure() with update()
- replaced find( key ) with contains( key )

MapDelOdd MT-test was refactored for EllenBinTreeMap

9 years ago* SkipListMap, SkipListSet:
khizmax [Sat, 29 Aug 2015 17:30:50 +0000 (20:30 +0300)]
* SkipListMap, SkipListSet:
- replaced ensure() with update()
- replaced find( key ) with contains( key )

MapDelOdd MT-test is refactored for SkipListMap

9 years agoSplitListMap, SplitListSet:
khizmax [Sat, 29 Aug 2015 16:47:46 +0000 (19:47 +0300)]
SplitListMap, SplitListSet:
- replaced ensure() with update()
- replaced find( key ) with contains( key )

MapDelOdd MT-test is refactored for SplitListMap

9 years agoRefactored MapDelOdd MT-test
khizmax [Sat, 29 Aug 2015 13:35:02 +0000 (16:35 +0300)]
Refactored MapDelOdd MT-test

9 years agoMichaelList, LazyList, MichaelMap:
khizmax [Sat, 29 Aug 2015 13:23:36 +0000 (16:23 +0300)]
MichaelList, LazyList, MichaelMap:
- replace ensure() with update()
- replace find( key ) with contains( key )
Ordered list unit test: refactored with new update() and contains() functions

Beginning of large refactoring of map MT-test:
- simplified MapDelOdd test for MichaelHashMap

9 years agoFixed MultiLevelHashSet/Map docs
khizmax [Sun, 23 Aug 2015 15:56:49 +0000 (18:56 +0300)]
Fixed MultiLevelHashSet/Map docs

9 years agoRemoved trailing whitespaces
khizmax [Sun, 23 Aug 2015 15:49:16 +0000 (18:49 +0300)]
Removed trailing whitespaces

9 years agoFixed MultiLevelHashMap double registration of unit test
khizmax [Sun, 23 Aug 2015 15:42:56 +0000 (18:42 +0300)]
Fixed MultiLevelHashMap double registration of unit test

9 years agoFixed build script
khizmax [Sun, 23 Aug 2015 15:39:52 +0000 (18:39 +0300)]
Fixed build script

9 years agoMultiLevelHashSet/Map<HP> - fixed GCC incompatibility
khizmax [Sun, 23 Aug 2015 15:03:53 +0000 (18:03 +0300)]
MultiLevelHashSet/Map<HP> - fixed GCC incompatibility
Added doc images

9 years ago- Refactored MultiLevelHashSet<HP> iterators
khizmax [Sun, 23 Aug 2015 10:40:43 +0000 (13:40 +0300)]
- Refactored MultiLevelHashSet<HP> iterators
- Added MultiLevelHashMap<HP> unit tests

9 years agoAdded container::MultiLevelHashSet<HP> unit tests
khizmax [Thu, 20 Aug 2015 20:49:58 +0000 (23:49 +0300)]
Added container::MultiLevelHashSet<HP> unit tests
Fixed container::MultiLevelHashSet<HP> bugs

9 years ago[draft] MultiLevelHashMap<HP> implementation
khizmax [Tue, 18 Aug 2015 20:11:25 +0000 (23:11 +0300)]
[draft] MultiLevelHashMap<HP> implementation

9 years ago[draft] container::MultiLevelHashMap
khizmax [Mon, 17 Aug 2015 06:09:31 +0000 (09:09 +0300)]
[draft] container::MultiLevelHashMap

9 years agoFixed typos in general intrusive container doc
khizmax [Sat, 15 Aug 2015 16:12:25 +0000 (19:12 +0300)]
Fixed typos in general intrusive container doc

9 years ago[draft] implemented container::MultiLevelHashSet
khizmax [Sat, 15 Aug 2015 15:54:22 +0000 (18:54 +0300)]
[draft] implemented container::MultiLevelHashSet

9 years agointrusive MultiLevelHashSet<HP>: comment std::iterator_traits
khizmax [Fri, 14 Aug 2015 20:46:00 +0000 (23:46 +0300)]
intrusive MultiLevelHashSet<HP>: comment std::iterator_traits

9 years agoFixed hdr test for MultiLevelHashSet<HP>
khizmax [Fri, 14 Aug 2015 20:43:05 +0000 (23:43 +0300)]
Fixed hdr test for MultiLevelHashSet<HP>

9 years agoImproving intrusive MultiLevelHashSet<HP>:
khizmax [Thu, 13 Aug 2015 20:50:37 +0000 (23:50 +0300)]
Improving intrusive MultiLevelHashSet<HP>:
- added erase_at() function
- unified guarded_ptr interface for gc::HP and gc::DHP
- added gc::DHP tests
- fixed gc::DHP::forced_scan() unlimited memory consumption when no free retired ptr is found

9 years agointrusive MultiLevelHashSet:
khizmax [Wed, 12 Aug 2015 21:31:29 +0000 (00:31 +0300)]
intrusive MultiLevelHashSet:
- added iterator test
- fixed iterator bugs

9 years agointrusive MultiLevelHashSet: added reverse iterator support
khizmax [Tue, 11 Aug 2015 20:26:46 +0000 (23:26 +0300)]
intrusive MultiLevelHashSet: added reverse iterator support

9 years agoAdded MltiLevelHashSet bidirectional thread-safe iterators
khizmax [Mon, 10 Aug 2015 21:25:29 +0000 (00:25 +0300)]
Added MltiLevelHashSet bidirectional thread-safe iterators

9 years agoChanged internal structure of MultiLevelHashSet node to support thread-safe iterators
khizmax [Mon, 10 Aug 2015 18:51:01 +0000 (21:51 +0300)]
Changed internal structure of MultiLevelHashSet node to support thread-safe iterators

9 years agointrusive MultiLevelHashSet:
khizmax [Sun, 9 Aug 2015 21:01:35 +0000 (00:01 +0300)]
intrusive MultiLevelHashSet:
- added single-threaded interface sufficiency test
- fixed found bugs

9 years agoSmall fixes in split_bitstring algo
khizmax [Wed, 5 Aug 2015 19:46:23 +0000 (22:46 +0300)]
Small fixes in split_bitstring algo
improving split_bitstring test

9 years agoFix readme
khizmax [Mon, 3 Aug 2015 20:41:30 +0000 (23:41 +0300)]
Fix readme

9 years agoAdded 64bit test for split_bitstring algo
khizmax [Mon, 3 Aug 2015 20:39:36 +0000 (23:39 +0300)]
Added 64bit test for split_bitstring algo

9 years agointrusive MultiLevelHashSet fixes, tests
khizmax [Sun, 2 Aug 2015 19:50:42 +0000 (22:50 +0300)]
intrusive MultiLevelHashSet fixes, tests
Added MS VC++ linker flag

9 years agoReplaced deprecated atomic64_xxx types with int64_t, uint64_t
khizmax [Sat, 1 Aug 2015 15:07:56 +0000 (18:07 +0300)]
Replaced deprecated atomic64_xxx types with int64_t, uint64_t

9 years agoIntrusive MultiLevelHashSet draft done
khizmax [Thu, 30 Jul 2015 20:31:12 +0000 (23:31 +0300)]
Intrusive MultiLevelHashSet draft done

9 years agointrusive MichaelList: replaced ensure() with update()
khizmax [Sun, 26 Jul 2015 11:03:59 +0000 (14:03 +0300)]
intrusive MichaelList: replaced ensure() with update()

9 years agoSkipList:
khizmax [Sat, 25 Jul 2015 09:45:32 +0000 (12:45 +0300)]
SkipList:
- fixed memory order
- TSan checking
- replaced ensure() function with update()
- small optimizations

9 years agoImplemented bit-string splitting for MultiLevelHashSet
khizmax [Wed, 22 Jul 2015 21:06:53 +0000 (00:06 +0300)]
Implemented bit-string splitting for MultiLevelHashSet

9 years agoFixed intrusive MultiLevelHashSet interface
khizmax [Wed, 22 Jul 2015 19:23:35 +0000 (22:23 +0300)]
Fixed intrusive MultiLevelHashSet interface

9 years agoFixed gcc-4.9 warning
khizmax [Tue, 21 Jul 2015 19:09:49 +0000 (22:09 +0300)]
Fixed gcc-4.9 warning

9 years agoFixed make_comparator metafunction
khizmax [Tue, 21 Jul 2015 06:37:20 +0000 (09:37 +0300)]
Fixed make_comparator metafunction

9 years agoFixed make_comparator metafunction
khizmax [Tue, 21 Jul 2015 06:09:47 +0000 (09:09 +0300)]
Fixed make_comparator metafunction

9 years agofixed readme
khizmax [Mon, 20 Jul 2015 20:49:25 +0000 (23:49 +0300)]
fixed readme

9 years agoStart implementing MultiLevelHashSet
khizmax [Mon, 20 Jul 2015 20:43:18 +0000 (23:43 +0300)]
Start implementing MultiLevelHashSet

9 years agoFixed a bug in MichaelList<RCU>::extract function
khizmax [Sat, 18 Jul 2015 13:37:11 +0000 (16:37 +0300)]
Fixed a bug in MichaelList<RCU>::extract function

9 years agoRemoved ugly reinterpret_cast
khizmax [Sat, 18 Jul 2015 13:31:22 +0000 (16:31 +0300)]
Removed ugly reinterpret_cast

9 years agoFixed msvc12 linker flags
khizmax [Thu, 16 Jul 2015 19:50:32 +0000 (22:50 +0300)]
Fixed msvc12 linker flags

9 years agoFixed RWQueue test
khizmax [Wed, 15 Jul 2015 21:26:04 +0000 (00:26 +0300)]
Fixed RWQueue test

9 years agoRemoved unused data
khizmax [Wed, 15 Jul 2015 19:52:38 +0000 (22:52 +0300)]
Removed unused data

9 years agoFixed compiler errors
khizmax [Wed, 15 Jul 2015 05:29:36 +0000 (08:29 +0300)]
Fixed compiler errors

9 years agoFixed data races in EllenBinTree (TSan)
khizmax [Sun, 12 Jul 2015 19:43:44 +0000 (22:43 +0300)]
Fixed data races in EllenBinTree (TSan)

9 years agoReplaced alignment option with padding for VyukovMPMCCycleQueue
khizmax [Sun, 12 Jul 2015 08:04:14 +0000 (11:04 +0300)]
Replaced alignment option with padding for VyukovMPMCCycleQueue

9 years agoFixed bug in RCU batch_retire()
khizmax [Sun, 12 Jul 2015 07:57:06 +0000 (10:57 +0300)]
Fixed bug in RCU batch_retire()

9 years agoRemoved unused variable
khizmax [Sat, 11 Jul 2015 11:09:43 +0000 (14:09 +0300)]
Removed unused variable

9 years agoRWQueue refactoring for eliminating data race (TSan)
khizmax [Sat, 11 Jul 2015 11:09:21 +0000 (14:09 +0300)]
RWQueue refactoring for eliminating data race (TSan)

9 years agoFixed build script
khizmax [Thu, 9 Jul 2015 06:50:31 +0000 (09:50 +0300)]
Fixed build script

9 years agoFixed TSan annotations
khizmax [Wed, 8 Jul 2015 21:11:11 +0000 (00:11 +0300)]
Fixed TSan annotations

9 years agoFixed doxygen 1.8.10 incompabilities
khizmax [Wed, 8 Jul 2015 18:21:23 +0000 (21:21 +0300)]
Fixed doxygen 1.8.10 incompabilities

9 years agoDocfix
khizmax [Thu, 2 Jul 2015 17:55:55 +0000 (20:55 +0300)]
Docfix

9 years agoSuppressed TSan false positive warnings
khizmax [Sun, 28 Jun 2015 16:34:08 +0000 (19:34 +0300)]
Suppressed TSan false positive warnings

9 years agoRenamed m_nHazardPtrCount to c_nHazardPtrCount
khizmax [Sat, 27 Jun 2015 16:37:34 +0000 (19:37 +0300)]
Renamed m_nHazardPtrCount to c_nHazardPtrCount

9 years agoChanged: OptimisticQueue: use padding option instead of alignment one
khizmax [Sat, 27 Jun 2015 15:40:31 +0000 (18:40 +0300)]
Changed: OptimisticQueue: use padding option instead of alignment one

9 years agoChanged: use padding option instead of alignment one
khizmax [Tue, 23 Jun 2015 18:58:53 +0000 (21:58 +0300)]
Changed: use padding option instead of alignment one

9 years agoQueue refactoring
khizmax [Mon, 15 Jun 2015 20:54:10 +0000 (23:54 +0300)]
Queue refactoring

9 years agoFixed data race in stack test (found by TSan)
khizmax [Fri, 12 Jun 2015 22:09:59 +0000 (01:09 +0300)]
Fixed data race in stack test (found by TSan)

9 years agoFixed data race in flat combining algo found by TSan
khizmax [Fri, 12 Jun 2015 21:05:45 +0000 (00:05 +0300)]
Fixed data race in flat combining algo found by TSan

9 years agoReplaced a functor with lambda in TreiberStack
khizmax [Fri, 12 Jun 2015 21:05:11 +0000 (00:05 +0300)]
Replaced a functor with lambda in TreiberStack

9 years agoAdded TSan annotation
khizmax [Fri, 12 Jun 2015 21:04:20 +0000 (00:04 +0300)]
Added TSan annotation

9 years agoFixed MichaelList<RCU> memory ordering
khizmax [Fri, 12 Jun 2015 21:03:45 +0000 (00:03 +0300)]
Fixed MichaelList<RCU> memory ordering

9 years agoRemoved TSan annotations
khizmax [Fri, 12 Jun 2015 21:02:27 +0000 (00:02 +0300)]
Removed TSan annotations

9 years agoAdded TSan annotations
khizmax [Fri, 12 Jun 2015 21:01:42 +0000 (00:01 +0300)]
Added TSan annotations

9 years agoRCU doc fixed
khizmax [Fri, 12 Jun 2015 21:00:46 +0000 (00:00 +0300)]
RCU doc fixed

9 years agoMichaelList refactored
khizmax [Sun, 7 Jun 2015 20:06:31 +0000 (23:06 +0300)]
MichaelList refactored

9 years agoModified Hazard Pointer SMR to conform C++11 memory model more strictly
khizmax [Sun, 7 Jun 2015 20:00:13 +0000 (23:00 +0300)]
Modified Hazard Pointer SMR to conform C++11 memory model more strictly

9 years agoDoc fixed
khizmax [Fri, 5 Jun 2015 11:28:08 +0000 (14:28 +0300)]
Doc fixed

9 years agoAdded total-relaxed memory model for testing purposes
khizmax [Fri, 5 Jun 2015 09:26:46 +0000 (12:26 +0300)]
Added total-relaxed memory model for testing purposes

9 years agoFixed DHP GC initialization order
khizmax [Thu, 4 Jun 2015 19:01:38 +0000 (22:01 +0300)]
Fixed DHP GC initialization order
Disable GC internal statistics by default

9 years agoFixed split-list hash functor requirements in the doc
khizmax [Thu, 4 Jun 2015 12:30:37 +0000 (15:30 +0300)]
Fixed split-list hash functor requirements in the doc

9 years agoTSan: fixed MichaelList memory ordering constraints
khizmax [Wed, 3 Jun 2015 21:30:59 +0000 (00:30 +0300)]
TSan: fixed MichaelList memory ordering constraints

9 years agotypo fixed
khizmax [Wed, 3 Jun 2015 19:41:23 +0000 (22:41 +0300)]
typo fixed

9 years agoAdded missing header, doc fixed
khizmax [Tue, 2 Jun 2015 19:30:33 +0000 (22:30 +0300)]
Added missing header, doc fixed

9 years agoChanged SkipListSet/Map<RCU> for new get() semantics (with raw_ptr)
khizmax [Sun, 31 May 2015 19:07:47 +0000 (22:07 +0300)]
Changed SkipListSet/Map<RCU> for new get() semantics (with raw_ptr)

9 years ago Changed SplitListSet/Map<RCU> for new MichaelList extract()/get() semantics
khizmax [Sat, 30 May 2015 15:30:12 +0000 (18:30 +0300)]
 Changed SplitListSet/Map<RCU> for new MichaelList extract()/get() semantics

9 years agoFixed Markdown layout
khizmax [Fri, 29 May 2015 15:06:35 +0000 (18:06 +0300)]
Fixed Markdown layout

9 years agoAdded links to the papers
khizmax [Fri, 29 May 2015 15:00:46 +0000 (18:00 +0300)]
Added links to the papers

9 years agoRenamed get_result typedef to raw_ptr
khizmax [Sun, 24 May 2015 08:12:45 +0000 (11:12 +0300)]
Renamed get_result typedef to raw_ptr
Doc fixed

9 years agoChanged MichaelSet/Map<RCU> for new MichaelList extract()/get() semantics
khizmax [Sat, 23 May 2015 16:45:14 +0000 (19:45 +0300)]
Changed MichaelSet/Map<RCU> for new MichaelList extract()/get() semantics

9 years agoFixed refactoring bugs
khizmax [Sat, 23 May 2015 15:12:56 +0000 (18:12 +0300)]
Fixed refactoring bugs

9 years agoFixed compatibility with boost 1.58
khizmax [Sat, 23 May 2015 11:15:55 +0000 (14:15 +0300)]
Fixed compatibility with boost 1.58

9 years agoApplied raw_ptr to non-intrusive MichaelKVList<RCU>
khizmax [Sat, 23 May 2015 11:00:28 +0000 (14:00 +0300)]
Applied raw_ptr to non-intrusive MichaelKVList<RCU>

9 years agoDoc fixed
khizmax [Sat, 23 May 2015 10:40:19 +0000 (13:40 +0300)]
Doc fixed

9 years agoAdded urcu::raw_ptr adapter for non-intrusive containers
khizmax [Sat, 23 May 2015 09:03:33 +0000 (12:03 +0300)]
Added urcu::raw_ptr adapter for non-intrusive containers
Applied raw_ptr to non-intrusive MichaelList<RCU>