https://github.com/guysmoilov/ctrie-lock-project
A lock-based implementation of a CTrie (concurrent hash trie)
https://github.com/guysmoilov/ctrie-lock-project
benchmark concurrency concurrent-data-structure concurrent-map ctrie jvm scala-library thread
Last synced: 11 months ago
JSON representation
A lock-based implementation of a CTrie (concurrent hash trie)
- Host: GitHub
- URL: https://github.com/guysmoilov/ctrie-lock-project
- Owner: guysmoilov
- Created: 2017-08-04T09:07:12.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2022-04-25T09:34:28.000Z (almost 4 years ago)
- Last Synced: 2025-02-09T08:19:03.584Z (about 1 year ago)
- Topics: benchmark, concurrency, concurrent-data-structure, concurrent-map, ctrie, jvm, scala-library, thread
- Language: Scala
- Homepage:
- Size: 2.27 MB
- Stars: 1
- Watchers: 4
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Lock-based CTries
This is a fork of https://github.com/axel22/Ctries/
In this project, we attempt to do the following:
1. Replace the lock-free approach with a lock-based approach, and measure relative performance.
2. Potentially optimize the existing implemenation, regardless of locks, and achieve performance improvements.
Relevant code can be found in the code packages named ctrielock.
Link to a paper explaining our implementation and benchmarks is available at: https://github.com/guysmoilov/ctrie-lock-project/blob/master/lock-based-ctries.pdf