lockfree
disruptor.cr
| lockfree | disruptor.cr | |
|---|---|---|
| 11 | 4 | |
| 704 | 3 | |
| - | - | |
| 7.9 | 0.0 | |
| about 1 month ago | about 2 years ago | |
| C++ | Crystal | |
| MIT License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
lockfree
- A lock-free ring-buffer with contiguous reservations (2019)
-
Atomics and Concurrency
If you're interested about lock-free data structures, I wrote [lockfree](https://github.com/DNedic/lockfree) a collection of lock-free data structures meant to be readable and both hosted system and embedded friendly.
-
Optimizing a Ring Buffer for Throughput
If you want more than a spsc queue, I've written `lockfree`, a collection of SPSC and MPMC data structures along the same principles the author here used:https://github.com/DNedic/lockfree.
The library is written in standard C++11 (but additional API's for higher C++ versions have been added), uses no dynamic allocation and is configurable so it is both big metal and deeply embedded friendly.
-
A collection of lock-free data structures written in standard C++11
- A lot of code won't work for types with no default constructors, but that is at least compile error
- Using memcpy[0] for arbitrary types is just wrong, see [1]
[0] https://github.com/DNedic/lockfree/blob/main/lockfree/inc/bi...
[1] https://www.open-std.org/jtc1/sc22/wg21/docs/papers/2023/p11...
-
Lock-free data structures
My friend wrote a few lock-free data structures and he is now looking for some feedback. Here is the link: https://github.com/DNedic/lockfree
- A collection of lock-free data structures written in standard c++11
- A collection of embedded friendly lock-free data structures written in standard C++11
disruptor.cr
-
A lock-free ring-buffer with contiguous reservations (2019)
I also wrote an LMAX Disruptor in Crystal: https://github.com/nolantait/disruptor.cr
Here is one in Ruby: https://github.com/ileitch/disruptor
Both languages are quite readable and I've used these to teach the concepts to beginners.
- LMAX Disruptor Pattern in Crystal
- Implementation of LMAX Disruptor in Crystal
What are some alternatives?
rc_event_queue - VecDeque-like fast, unbounded, mpmc/spmc concurent FIFO message queue. Lockless reads, write-lock writes.
lilith - x86-64 os made in crystal
glibc - GNU Libc
awesome-crystal - :gem: A collection of awesome Crystal libraries, tools, frameworks and software
distortos - object-oriented C++ RTOS for microcontrollers
Mango - Mango is a self-hosted manga server and web reader
micro-gl - Headers Only C++11 CPU Vector Graphics. no std-lib, no FPU and no GPU required !
crystal - The Crystal Programming Language
tlaplus - TLC is a model checker for specifications written in TLA+. The TLA+Toolbox is an IDE for TLA+.
amber - A Crystal web framework that makes building applications fast, simple, and enjoyable. Get started with quick prototyping, less bugs, and blazing fast performance.
Ring-Buffer - A simple ring buffer (circular buffer) designed for embedded systems.
kemal - Fast, Effective, Simple Web Framework