https://github.com/qulia/go-qulia

Go common library
https://github.com/qulia/go-qulia

data-structures golang graph heap set stack tree trie

Last synced: 2 months ago
JSON representation

Go common library

• Host: GitHub
• URL: https://github.com/qulia/go-qulia
• Owner: qulia
• License: bsd-3-clause
• Created: 2019-12-24T17:37:50.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2024-05-19T23:39:22.000Z (almost 2 years ago)
• Last Synced: 2025-08-14T22:59:52.158Z (7 months ago)
• Topics: data-structures, golang, graph, heap, set, stack, tree, trie
• Language: Go
• Homepage:
• Size: 1.6 MB
• Stars: 1
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# go-qulia

![Coverage](https://img.shields.io/badge/Coverage-97.9%25-brightgreen)

[![Go Reference](https://pkg.go.dev/badge/github.com/qulia/go-qulia/v2.svg)](https://pkg.go.dev/github.com/qulia/go-qulia/v2)

Go data structures, and helper libraries.

# Data Structures

- [Graph](lib/graph)

- [Heap](lib/heap/)

- [Queue](lib/queue/)

- [Set](lib/set)

- [Skiplist](lib/skiplist/)

- [Stack](lib/stack/)

- [Tree](lib/tree/)

  - [BinaryIndexTree](lib/tree/bit.go)

  - [SegmentTree](lib/tree/segment.go)

  - [BinarySearchTree](lib/tree/bst.go)

- [Trie](lib/trie)

- [UnionFind](lib/unionfind/)

# Algo

- RateLimiter

  - [TokenBucket](algo/ratelimiter/tokenbucket/)

  - [LeakyBucket](algo/ratelimiter/leakybucket/)

  - [FixedWindowCounter](algo/ratelimiter/fixedwindowcounter/)

  - [SlidingWindowLog](algo/ratelimiter/slidingwindowlog/)

  - [SlidingWindowCounter](algo/ratelimiter/slidingwindowcounter/)

# Clone

- [Clone](clone/clone.go)

# Middleware

- [RateLimiter](http/server/middleware/ratelimiter)

  

# Concurrency

- [Unique](concurrency/unique/)

# Data Processing

- Windowing

  - [FixedWindow](dataprocessing/window/window.go)

  - [SlidingWindow](dataprocessing/window/window.go)

# Messaging

- [Pub/Sub Broker](messaging/broker/)

# Caching

- [LRU Cache](caching/lru_cache.go)

# Mock

- [MockTimeProvider](mock/mock_time/provider.go)

---

---

Contributions are welcome!