Lockfree priority queue #182

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.

Sign up for GitHub

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

Jump to bottom

Open

lyrm wants to merge 2 commits into ocaml-multicore:main from lyrm:lf_priority_queue

Collaborator

lyrm commented Jan 6, 2025

This PR adds a lock-free priority queue with dscheck and stm tests. The implementation is based on Saturn.Skiplist

TODO

Benchmarks
Can we make length linearizable ?

lyrm added 2 commits

January 8, 2025 12:02


          Priority queue.

3a0f0fb


          Add remove_min_exn function.

78c36ab

lyrm force-pushed the lf_priority_queue branch from b2c260a to 78c36ab Compare

January 8, 2025 11:03

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

Labels

None yet