Sign in

Repository Index

47,133 repositories indexed

Filters (1)

Filters

Clear all filters

1–22 of 22 · Most stars

GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more

  • go
  • golang
  • data-structure
  • map

Unified querying, transformation, and modification of JSON, TOML, YAML, XML, INI, HCL, KDL and CSV.

  • json
  • yaml
  • configuration
  • selector

A simple, fast, embeddable, persistent key/value store written in pure Go. It supports fully serializable transactions and many data structures such as list, set, sorted set.

A Go library for an efficient implementation of a skip list: https://godoc.org/github.com/MauriceGit/skiplist

  • skiplist
  • golang
  • golang-library
  • go

Generic graph data structures and algorithms for Go (Golang): dependency graphs (DAGs) with cycle checks and topological sort, BFS and DFS traversal, Dijkstra and other shortest paths, connectivity and partitioning. No dependencies.

  • generic
  • golang
  • graph
  • graph-algorithms

A comprehensive, reusable and efficient concurrent-safe generics utility functions and data structures library.

Ordered-concurrently a library for concurrent processing with ordered output in Go. Process work concurrently and returns output in a channel in the order of input. It is useful in concurrently processing items in a queue, and get output in the order provided by the queue.

radix tree (also "radix trie" or "compact prefix tree" or "compressed trie")

  • radix-tree
  • radix-trie
  • prefix-tree
  • trie

Sliding-window and regular top-K sketches, based on HeavyKeeper

  • go
  • golang
  • heavy-hitters
  • probabilistic-data-structures

Generic double-ended heap (min-max heap) for Go — O(1) min and max, O(log n) push/pop

  • heap
  • min-max-heap
  • priority-queue
  • double-ended-queue