JCTools icon indicating copy to clipboard operation
JCTools copied to clipboard

Add a wait-free intrusive stack data structure

Open chrisvest opened this issue 6 years ago • 3 comments

The WFIStack is added to the set of experimental data structures. This data structure has, from experience, proven useful for implementing a number of other concurrency primitives.

Let me know if this is interesting.

chrisvest avatar Jun 18 '20 20:06 chrisvest

Pull Request Test Coverage Report for Build 698

  • 0 of 0 changed or added relevant lines in 0 files are covered.
  • 19 unchanged lines in 4 files lost coverage.
  • Overall coverage decreased (-0.2%) to 86.054%

Files with Coverage Reduction New Missed Lines %
jctools-core/src/main/java/org/jctools/maps/NonBlockingHashMapLong.java 2 80.65%
jctools-core/src/main/java/org/jctools/maps/NonBlockingSetInt.java 3 77.65%
jctools-core/src/main/java/org/jctools/maps/NonBlockingHashMap.java 4 79.48%
jctools-core/src/main/java/org/jctools/maps/NonBlockingIdentityHashMap.java 10 75.31%
<!-- Total: 19
Totals Coverage Status
Change from base Build 681: -0.2%
Covered Lines: 4770
Relevant Lines: 5543

💛 - Coveralls

coveralls avatar Jun 19 '20 09:06 coveralls

Thanks @chrisvest ! this is interesting, I'll have a close read next week :-)

nitsanw avatar Jun 20 '20 07:06 nitsanw

Currently working on adding a benchmark.

chrisvest avatar Jul 27 '20 08:07 chrisvest