New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Add a wait-free intrusive stack data structure #312
base: master
Are you sure you want to change the base?
Conversation
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.
Pull Request Test Coverage Report for Build 698
💛 - Coveralls |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Very happy about this: probably will give another round but it looks good to me. I'm not here in charge to decide but after a thinking time into the experimental parking area I suppose this could be nice addition to the JCTools core family :)
Well done and hi :)
jctools-experimental/src/main/java/org/jctools/stacks/WFIStack.java
Outdated
Show resolved
Hide resolved
jctools-experimental/src/main/java/org/jctools/stacks/WFIStack.java
Outdated
Show resolved
Hide resolved
Thanks @chrisvest ! this is interesting, I'll have a close read next week :-) |
- Remove `Thread.yield()` call in spin-wait loop. - Add padding around the `WFIStack.head` field. - Add a push/pop concurrent stress/sanity test for WFIStack.
jctools-experimental/src/main/java/org/jctools/stacks/WFIStack.java
Outdated
Show resolved
Hide resolved
jctools-experimental/src/main/java/org/jctools/stacks/WFIStack.java
Outdated
Show resolved
Hide resolved
jctools-experimental/src/main/java/org/jctools/stacks/WFIStack.java
Outdated
Show resolved
Hide resolved
Currently working on adding a benchmark. |
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.