Skip to content
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

ES: Add combining strategy #3

Closed
ben-manes opened this issue Dec 17, 2014 · 1 comment
Closed

ES: Add combining strategy #3

ben-manes opened this issue Dec 17, 2014 · 1 comment

Comments

@ben-manes
Copy link
Owner

The EliminationStack is able to cancel opposing operations (push - pop). This works well in a balanced workload to reduce contention on the stack.

In an unbalanced workload, the producers contend and the stack degrades to its original form. There is also a penalty of scanning the arena for a potential mate. If combining is supported, then both of these problems are eliminated.

http://www.cs.bgu.ac.il/~hendlerd/papers/DECS.pdf

@ben-manes
Copy link
Owner Author

Added in 7772145

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant