Skip to content

v0.1.0 – Initial release

Choose a tag to compare

@Sheryorov Sheryorov released this 10 Jul 13:43

🎉 Initial release

First public release of fenwick, a production-ready Fenwick Tree (Binary Indexed Tree) implementation for Go.

Features

  • Generic implementation
  • Thread-safe API
  • Standard Fenwick Tree
  • Sharded Fenwick Tree
  • Fast and strongly consistent query modes
  • O(n) construction
  • O(log n) point updates
  • O(log n) prefix and range queries
  • Custom Operations injection for domain models
  • Support for custom value types
  • Comprehensive unit tests
  • Benchmarks
  • Race detector support

Documentation

  • Full README
  • API documentation
  • Usage examples

Quality

  • High test coverage
  • go test
  • go test -race
  • go vet
  • GitHub Actions