A collection of elegant Java 8 implementations of linked-list-based concurrent set. The algorithms are described in the book The Art of Multiprocessor Programming by Maurice Herlihy and Nir Shavit (ISBN 978-0-12-370591-4). This project contains implementations based on:
- Coarse-Grained Synchronization (§ 9.4)
- Fine-Grained Synchronization (§ 9.5)
- Optimistic Synchronization (§ 9.6)
- Lazy Synchronization (§ 9.7)
- Non-Blocking Synchronization (§ 9.8)
Status: Completed
Type: Academic project
Course: Concurrency
Development year(s): 2016
Author(s): ShadowTemplate
All the data structure implementations can be tested at once by running the provided class. Download the project, compile it and run the tester class:
$ git clone https://github.com/ShadowTemplate/concurrent-set.git
$ cd concurrent-set/src/
$ javac tester/Tester.java
$ java tester.Tester
- Java 8 - Programming language
This project is not actively maintained and issues or pull requests may be ignored.
This project is licensed under the GNU GPLv3 license. Please refer to the LICENSE.md file for details.
This README.md complies with this project template. Feel free to adopt it and reuse it.