diff --git a/README.md b/README.md index 1e1fda2..7e42711 100644 --- a/README.md +++ b/README.md @@ -30,7 +30,9 @@ A collection of random ideas - [Rust crate for state machines](./projects/state-machine-crate.md) - [Implement new werewolf bot](./projects/werewolf-bot.md) - [Parse CS Demos](./projects/cs-demos.md) -- [Implement jiffy Queue](./projects/jiffy-queue.md) +- [Implement Jiffy Queue](./projects/jiffy-queue.md) +- [Implement Jiffy Skip List](./projects/jiffy-skip-list.md) +- [Implement WRLQueue](./projects/wrl-queue.md) - [Implement Combine-and-Exchange locks](./projects/combine-exchange-locks.md) - [Custom Rust async runtime](./projects/custom-rust-async-runtime.md) - [Custom drone software](./projects/custom-drone-software.md) diff --git a/projects/camera-tracker.md b/projects/camera-tracker.md index b47df2e..2c263f5 100644 --- a/projects/camera-tracker.md +++ b/projects/camera-tracker.md @@ -1,2 +1,5 @@ # Camera tracker Software that can "lock" onto something on the screen and try to track it + +## Approaches +As we have a human in the loop that selects the target, I would try to use a stencil based approach for finding the selected area again in following images diff --git a/projects/combine-exchange-locks.md b/projects/combine-exchange-locks.md index 5c78892..9ced9b6 100644 --- a/projects/combine-exchange-locks.md +++ b/projects/combine-exchange-locks.md @@ -3,3 +3,7 @@ A different type of lock for async contexts ## References - [Paper proposing the idea](https://arxiv.org/abs/2511.09194) + +## Considerations +The runtime/continuation interface they are using in the paper is not possible in Rust (AFAIK), so we need some other way to get it to work. +Likely this can only be done by integrating with the runtime directly. diff --git a/projects/crystalline-memory-reclaimation.md b/projects/crystalline-memory-reclaimation.md index 8ff6005..e5bb81d 100644 --- a/projects/crystalline-memory-reclaimation.md +++ b/projects/crystalline-memory-reclaimation.md @@ -1,3 +1,6 @@ # Crystalline memory reclaimation A lock-free/wait-free (depending on configuration used) memory reclaimation scheme for concurrent data structures. I want to implement this as a Rust crate, with a safe interface that should basically make it impossible to misuse (as little unsafe as possible in public API) + +## References +- [Paper](https://dl.acm.org/doi/full/10.1145/3658851) diff --git a/projects/epaxos-implementation.md b/projects/epaxos-implementation.md index f43a546..ebed72d 100644 --- a/projects/epaxos-implementation.md +++ b/projects/epaxos-implementation.md @@ -1 +1,10 @@ # EPaxos implementation + +## References +- [Original Paper](https://www.cs.cmu.edu/~dga/papers/epaxos-sosp2013.pdf) +- [Original Paper ACM](https://dl.acm.org/doi/10.1145/2517349.2517350) +- [EPaxos Revisited](https://www.usenix.org/conference/nsdi21/presentation/tollman) +- [EPaxos GitHub](https://github.com/efficient/epaxos) +- [Alibaba Cloud - EPaxos Explaination](https://www.alibabacloud.com/blog/basic-concepts-and-intuitive-understanding-of-epaxos_597229) +- [Simplifying EPaxos Paper](https://arxiv.org/abs/2511.02743v1) +- [EPaxos Revisited - Reading Group](https://charap.co/reading-group-epaxos-revisited/) diff --git a/projects/jiffy-queue.md b/projects/jiffy-queue.md index 157a9ae..ae49854 100644 --- a/projects/jiffy-queue.md +++ b/projects/jiffy-queue.md @@ -1,2 +1,6 @@ -# Implement jiffy Queue -A lock free queue +# Implement Jiffy Queue +A Lock-Free/Wait-Free queue + +## References +- [ACM Paper](https://dl.acm.org/doi/abs/10.1145/3491003.3491004) +- [Arxiv Paper](https://arxiv.org/abs/2010.14189) diff --git a/projects/jiffy-skip-list.md b/projects/jiffy-skip-list.md new file mode 100644 index 0000000..352e9d9 --- /dev/null +++ b/projects/jiffy-skip-list.md @@ -0,0 +1,5 @@ +# Implement Jiffy Skip List +A Lock-Free skip list + +## References +- [ACM Paper](https://dl.acm.org/doi/abs/10.1145/3503221.3508437) diff --git a/projects/wrl-queue.md b/projects/wrl-queue.md new file mode 100644 index 0000000..57c6177 --- /dev/null +++ b/projects/wrl-queue.md @@ -0,0 +1,5 @@ +# WRL Queue +A Lock-Free Queue for embedded real-time systems + +## References +- [IEEE Paper](https://ieeexplore.ieee.org/abstract/document/10074706)