Sign in

Repository Index

47,133 repositories indexed

Filters (1)

Filters

Clear all filters

25–48 of 49 · Most stars

A fast string sorting algorithm (MSD radix sort)

  • radix-sort
  • sorting-algorithms
  • string-sorting
  • go

RobustIRC - an IRC network without netsplits, implemented in Go using the Raft consensus algorithm

  • go
  • golang
  • irc
  • raft

The Balanced Routing Table (BART) adapts D.E. Knuth's Allotment Routing Table (ART) algorithm to deliver comparable lookup speeds with superior update efficiency and a significantly smaller memory footprint.

  • ip
  • ipv6
  • cidr
  • ip-routing

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

:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go

  • quadtree
  • go

Provide check digit algorithms and calculators written in Go

  • checkdigit
  • luhn
  • damm
  • verhoeff

A revamped Google's jump consistent hash

  • consistent-hash
  • consistent-hash-algorithm
  • consistent-hashing
  • consistent-hashing-library

Package passwap provides a unified implementation between different password hashing algorithms. It allows for easy swapping between algorithms, using the same API for all of them.

Genetic Algorithm and Particle Swarm Optimization

  • genetic-algorithm
  • particle-swarm-optimization
  • golang
  • go

Multi-String Pattern Matching Algorithm Using TrieNode

  • aho-corasick
  • trie
  • search
  • multi-search

Generic 2D grid

  • astar-algorithm
  • dda-algorithm
  • dejkstra
  • golang

A project around helping to prevent typing typos. TySug (Typo Suggestions) suggests alternative words with respect to keyboard layouts

  • string-distance
  • suggestions
  • typo
  • typing