https://github.com/kiranandcode/flat-combiner
Flat combiner written in OCaml
https://github.com/kiranandcode/flat-combiner
Last synced: about 1 month ago
JSON representation
Flat combiner written in OCaml
- Host: GitHub
- URL: https://github.com/kiranandcode/flat-combiner
- Owner: kiranandcode
- Created: 2022-08-31T06:18:33.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-08-31T06:19:04.000Z (over 3 years ago)
- Last Synced: 2025-08-01T04:31:36.041Z (7 months ago)
- Size: 43.9 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# flat-combiner
This library implements a FC data structure that can be applied over generic data structures. The library also contains an implementation of an FC queue that I use to benchmark against other types of concurrent queues to analyze the speedup of using a FC to minimze the bottle neck due to contention. The library also performs test cases on all the queues to ensure sequential consistency is preserved"
## Setup
To set up and install the dependencies for this library in a local switch
```
make switch
```
## Commands
- `make test` (Testing sequential consistency of queues)
- `make testq` (Run sequential consistency tests for smaller input for quick results)
- `make speedtest` (Benchmarking enques between queues.)