An open API service indexing awesome lists of open source software.

https://github.com/bsv-blockchain/go-lockfree-queue

Lock-free FIFO queue library supporting generic enqueue and dequeue operations.
https://github.com/bsv-blockchain/go-lockfree-queue

bitcoin bsv golang queue teranode

Last synced: 3 months ago
JSON representation

Lock-free FIFO queue library supporting generic enqueue and dequeue operations.

Awesome Lists containing this project

README

          

# 🔓  go-lockfree-queue

**High-performance lock-free FIFO queue for Go with generic support.**


Release
Go Version
License




CI / CD   


Build
Last Commit


     Quality   


Go Report
Coverage



Security   


Scorecard
Security


     Community   


Contributors
Sponsor




### Project Navigation



📦 Installation


🧪 Examples & Tests


📚 Documentation




🤝 Contributing


🛠️ Code Standards


⚡ Benchmarks




🤖 AI Usage


⚖️ License


👥 Maintainers


## 🧩 What's Inside
Library for Lock Free Queue capabilities. A Lock Free Queue is a FIFO structure with operations to enqueue and dequeue generic values.


## 📦 Installation

**go-lockfree-queue** requires a [supported release of Go](https://golang.org/doc/devel/release.html#policy).
```shell script
go get -u github.com/bsv-blockchain/go-lockfree-queue
```


## 📚 Documentation

- **API Reference** – Dive into the godocs at [pkg.go.dev/github.com/bsv-blockchain/go-lockfree-queue](https://pkg.go.dev/github.com/bsv-blockchain/go-lockfree-queue)
- **Usage Examples** – Browse practical patterns either the [examples directory](examples)
- **Benchmarks** – Check the latest numbers in the [benchmark results](#benchmark-results)
- **Test Suite** – Review both the [unit tests](lock_free_queue_test.go) and [fuzz tests](lock_free_queue_fuzz_test.go) (powered by [`testify`](https://github.com/stretchr/testify))

> **Good to know:** `go-lockfree-queue` ships with *zero* runtime dependencies.
> The only external package we use is `testify`—and that's strictly for tests.


Development Build Commands

Get the [MAGE-X](https://github.com/mrz1836/mage-x) build tool for development:
```shell script
go install github.com/mrz1836/mage-x/cmd/magex@latest
```

View all build commands

```bash script
magex help
```

Repository Features

This repository includes 25+ built-in features covering CI/CD, security, code quality, developer experience, and community tooling.

**[View the full Repository Features list →](.github/docs/repository-features.md)**

Library Deployment

This project uses [goreleaser](https://github.com/goreleaser/goreleaser) for streamlined binary and library deployment to GitHub. To get started, install it via:

```bash
brew install goreleaser
```

The release process is defined in the [.goreleaser.yml](.goreleaser.yml) configuration file.

Then create and push a new Git tag using:

```bash
magex version:bump push=true bump=patch branch=master
```

This process ensures consistent, repeatable releases with properly versioned artifacts and citation metadata.

Pre-commit Hooks

Set up the Go-Pre-commit System to run the same formatting, linting, and tests defined in [AGENTS.md](.github/AGENTS.md) before every commit:

```bash
go install github.com/mrz1836/go-pre-commit/cmd/go-pre-commit@latest
go-pre-commit install
```

The system is configured via [modular env files](.github/env/README.md) and provides 17x faster execution than traditional Python-based pre-commit hooks. See the [complete documentation](http://github.com/mrz1836/go-pre-commit) for details.

GitHub Workflows

All workflows are driven by modular configuration in [`.github/env/`](.github/env/README.md) — no YAML editing required.

**[View all workflows and the control center →](.github/docs/workflows.md)**

Updating Dependencies

To update all dependencies (Go modules, linters, and related tools), run:

```bash
magex deps:update
```

This command ensures all dependencies are brought up to date in a single step, including Go modules and any tools managed by [MAGE-X](https://github.com/mrz1836/mage-x). It is the recommended way to keep your development environment and CI in sync with the latest versions.


## 🧪 Examples & Tests

All unit tests run via [GitHub Actions](https://github.com/bsv-blockchain/go-lockfree-queue/actions) and use [Go version 1.24.x](https://go.dev/doc/go1.24). View the [configuration file](.github/workflows/fortress.yml).

Run all tests (fast):

```bash script
magex test
```

Run all tests with race detector (slower):
```bash script
magex test:race
```


## ⚡ Benchmarks

Run the Go [benchmarks](lock_free_queue_benchmark_test.go):

```bash script
magex bench
```


### Benchmark Results

| Benchmark | Iterations | ns/op | B/op | allocs/op |
|-------------------------------------------------------|------------|------:|-----:|----------:|
| [LockFreeQueue](lock_free_queue_benchmark_test.go) | 24752019 | 79.73 | 16 | 1 |
| [NewLockFreeQ](lock_free_queue_benchmark_test.go) | 1000000000 | 0.29 | 0 | 0 |
| [LockFreeQEnqueue](lock_free_queue_benchmark_test.go) | 25041442 | 49.18 | 16 | 1 |
| [LockFreeQDequeue](lock_free_queue_benchmark_test.go) | 338000521 | 11.14 | 0 | 0 |
| [LockFreeQIsEmpty](lock_free_queue_benchmark_test.go) | 1000000000 | 0.60 | 0 | 0 |

> These benchmarks reflect fast, allocation-free lookups for most retrieval functions, ensuring optimal performance in production environments.
> Performance benchmarks for the core functions in this library, executed on a 13th Gen Intel i7-1360P (AMD64).


## 🛠️ Code Standards
Read more about this Go project's [code standards](.github/CODE_STANDARDS.md).


## 🤖 AI Usage & Assistant Guidelines
Read the [AI Usage & Assistant Guidelines](.github/tech-conventions/ai-compliance.md) for details on how AI is used in this project and how to interact with AI assistants.


## 👥 Maintainers
| [Siggi](https://github.com/icellan) | [Galt](https://github.com/galt-tr) | [MrZ](https://github.com/mrz1836) |
|:--------------------------------------------------------------------------------------------------:|:-------------------------------------------------------------------------------------------------:|:------------------------------------------------------------------------------------------------:|
| [Siggi](https://github.com/icellan) | [Dylan](https://github.com/galt-tr) | [MrZ](https://github.com/mrz1836) |


## 🤝 Contributing
View the [contributing guidelines](.github/CONTRIBUTING.md) and please follow the [code of conduct](.github/CODE_OF_CONDUCT.md).

### How can I help?
All kinds of contributions are welcome :raised_hands:!
The most basic way to show your support is to star :star2: the project, or to raise issues :speech_balloon:.

[![Stars](https://img.shields.io/github/stars/bsv-blockchain/go-lockfree-queue?label=Please%20like%20us&style=social&v=1)](https://github.com/bsv-blockchain/go-lockfree-queue/stargazers)


## 📝 License

[![License](https://img.shields.io/badge/license-OpenBSV-blue?style=flat&logo=springsecurity&logoColor=white)](LICENSE)