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

Lock-free BBQ variant #6

Open
Saalvage opened this issue Feb 14, 2025 · 0 comments · May be fixed by #9 or #10
Open

Lock-free BBQ variant #6

Saalvage opened this issue Feb 14, 2025 · 0 comments · May be fixed by #9 or #10

Comments

@Saalvage
Copy link
Owner

By CAS-ing the cell value before CAS-ing the header it should be possible to remove our singular lock.

If the CAS on the header fails due to the epoch the cell must be returned to null.

If a thread tries to write a cell and it fails it needs to abandon the entire block because otherwise we'd lock on the cell being returned to null or the write index being increased.

This was linked to pull requests Mar 15, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant