https://github.com/dk-open/ring
High-performance lock-free SPMC ring buffer with two-phase dequeue protocol
https://github.com/dk-open/ring
golang hft high-performance lock-free producer-consumer ring-buffer spmc zero-allocation
Last synced: 9 months ago
JSON representation
High-performance lock-free SPMC ring buffer with two-phase dequeue protocol
- Host: GitHub
- URL: https://github.com/dk-open/ring
- Owner: dk-open
- License: mit
- Created: 2025-07-14T08:51:30.000Z (9 months ago)
- Default Branch: main
- Last Pushed: 2025-07-14T13:12:12.000Z (9 months ago)
- Last Synced: 2025-07-14T14:58:10.720Z (9 months ago)
- Topics: golang, hft, high-performance, lock-free, producer-consumer, ring-buffer, spmc, zero-allocation
- Language: Go
- Homepage:
- Size: 16.6 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# ring
High-performance lock-free SPMC ring buffer with two-phase dequeue protocol and callback-based safety
[](https://goreportcard.com/report/github.com/dk-open/ring)
[](https://codecov.io/gh/dk-open/ring)
[](https://github.com/dk-open/ring)
[](https://github.com/dk-open/ring/releases)
[](https://github.com/dk-open/ring/issues)
## Overview
`ringqueue` is a blazing-fast, lock-free ring buffer (queue) implementation for Go, inspired by Disruptor and optimized for low-latency, high-throughput scenarios. Designed for HFT, real-time systems, and any case where garbage-free, wait-free operations are required.
- No dependencies
- Generic (Go 1.18+)
- CAS-based head/tail, false sharing padding
- ABA protection
- Busy-spin and adaptive exponential backoff
- Supports multiple consumers (SPMC/MPMC)
## Features
- High-performance, lock-free queue with atomic operations
- Efficient memory usage (single buffer allocation)
- Dual-Counter System
- Two-phase dequeue protocol for safe concurrent access
- ABA protection
- Wait-free progress
- Configurable for concurrent readers
- Busy-spin + adaptive backoff to minimize latency spikes
- Padding to avoid false sharing on modern CPUs
## When to Use
- High-frequency trading engines
- Real-time data pipelines
- Metrics/event aggregation
- Anywhere you want the speed of a ring buffer without GC churn or locks
## Example Usage
```go
package main
import (
"context"
"fmt"
"github.com/dk-open/ring"
)
func main() {
ctx := context.Background()
r := ring.New[int](10) // Create a new ring buffer with a capacity of 10
go func() {
// Enqueue some items
for i := 0; i < 10; i++ {
if err := r.Enqueue(ctx, i); err != nil {
fmt.Printf("Error enqueuing item %d: %v\n", i, err)
} else {
fmt.Printf("Enqueued item %d\n", i)
}
}
}()
// Dequeue items
for i := 0; i < 10; i++ {
item, err := r.Dequeue(ctx)
if err != nil {
fmt.Printf("Error dequeuing item: %v\n", err)
continue
}
fmt.Printf("Dequeued item: %d\n", item)
}
}
```
## Benchmarks
```bash
BenchmarkQueue_CompareGoImplementations
BenchmarkQueue/RingQueue_Capacity:_256_Reader:_1
BenchmarkQueue/RingQueue_Capacity:_256_Reader:_1-10 34370985 40.08 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/RingQueue_Capacity:_256_Reader:_2
BenchmarkQueue/RingQueue_Capacity:_256_Reader:_2-10 27501936 43.82 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/RingQueue_Capacity:_256_Reader:_4
BenchmarkQueue/RingQueue_Capacity:_256_Reader:_4-10 20567461 61.90 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/GoChannels_Capacity:_256_Reader:_1
BenchmarkQueue/GoChannels_Capacity:_256_Reader:_1-10 20232192 61.67 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/GoChannels_Capacity:_256_Reader:_2
BenchmarkQueue/GoChannels_Capacity:_256_Reader:_2-10 13916404 80.26 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/GoChannels_Capacity:_256_Reader:_4
BenchmarkQueue/GoChannels_Capacity:_256_Reader:_4-10 4143522 293.7 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/RingQueue_Capacity:_1024_Reader:_1
BenchmarkQueue/RingQueue_Capacity:_1024_Reader:_1-10 33240498 41.36 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/RingQueue_Capacity:_1024_Reader:_2
BenchmarkQueue/RingQueue_Capacity:_1024_Reader:_2-10 28821038 41.58 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/RingQueue_Capacity:_1024_Reader:_4
BenchmarkQueue/RingQueue_Capacity:_1024_Reader:_4-10 24417829 46.22 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/RingQueue_Capacity:_1024_Reader:_8
BenchmarkQueue/RingQueue_Capacity:_1024_Reader:_8-10 20314622 61.51 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/GoChannels_Capacity:_1024_Reader:_1
BenchmarkQueue/GoChannels_Capacity:_1024_Reader:_1-10 32176396 37.01 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/GoChannels_Capacity:_1024_Reader:_2
BenchmarkQueue/GoChannels_Capacity:_1024_Reader:_2-10 26126785 45.66 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/GoChannels_Capacity:_1024_Reader:_4
BenchmarkQueue/GoChannels_Capacity:_1024_Reader:_4-10 9999576 118.0 ns/op 0 B/op 0 allocs/op
BenchmarkQueue/GoChannels_Capacity:_1024_Reader:_8
BenchmarkQueue/GoChannels_Capacity:_1024_Reader:_8-10 5259519 242.9 ns/op 0 B/op 0 allocs/op
```
## License
This project is licensed under the MIT License. See the [LICENSE](LICENSE) file for more details.