https://github.com/dronnix/bwarr-bench
Benchmarks for Black-White Array implementation (dronnix/bwarr) against popular datastructures
https://github.com/dronnix/bwarr-bench
benchmark btree btrees datastructures go golang ordered performance
Last synced: 2 months ago
JSON representation
Benchmarks for Black-White Array implementation (dronnix/bwarr) against popular datastructures
- Host: GitHub
- URL: https://github.com/dronnix/bwarr-bench
- Owner: dronnix
- License: mit
- Created: 2025-12-22T11:07:06.000Z (6 months ago)
- Default Branch: main
- Last Pushed: 2026-03-28T18:23:56.000Z (3 months ago)
- Last Synced: 2026-03-28T20:30:43.544Z (3 months ago)
- Topics: benchmark, btree, btrees, datastructures, go, golang, ordered, performance
- Language: Go
- Homepage:
- Size: 840 KB
- Stars: 1
- Watchers: 0
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# BWArr benchmarks
Performance benchmarks comparing [BWArr](https://github.com/dronnix/bwarr) against [Google BTree](https://github.com/google/btree).
See [benchmark.md](benchmark.md) for detailed results and graphs.
Feel free to add more data structures and benchmark them!
## Quick Start
```bash
# Run standard benchmarks
make bench
# Generate performance graphs
make run
```
Graphs are saved to `images/` directory.
## Benchmark Operations
- **Insert** - Insert unique values into empty data structure
- **Get** - Look up values by key
- **Iterate** - Traverse all values (ordered/unordered)
- **Delete** - Remove all values
Feel free to add more operations!
## Make Targets
```
make test - Run tests
make bench - Run all benchmarks (10s each)
make bench-quick - Quick benchmarks (1s each)
make run - Generate graphs in images/
make fmt - Format code
make lint - Run linter
```
## Configuration
- **Dataset sizes**: 100K, 250K, 500K, 1M, 2M, 4M elements
- **BTree degree**: 32
## License
MIT License