Repository Index

Implementations of popular data structures and algorithms

SimMetrics is a Similarity Metric Library, e.g. from edit distance's (Levenshtein, Gotoh, Jaro etc) to other metrics, (e.g Soundex, Chapman). This library support multiple .NET versions including .NET Core (NETStandard 1.x)

• string-metrics
• string
• distance-metric
• algorithms

Learn the DSA and be Interview ready

• dsa
• java
• coding-challenges
• data-structures-and-algorithms

DSP algorithms for chord detection + key estimation

• chromagram
• chords
• autocorrelation
• polyphonic

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

Clojure library for querying Apache TinkerPop graphs

• clojure
• tinkerpop
• gremlin
• tinkerpop-graphs

A collection of containers & algorithms for the Crystal programming language

• crystal
• algorithms

Modular and modern graph-theory algorithms framework in Java

• graph-algorithms
• graph-theory
• java
• algorithms

Various algorithms visualized interactively on the web, entirely with Rust 🦀

• rust
• yew
• algorithms
• sorting-algorithms

State estimation and filtering algorithms in Go

• golang
• filtering
• estimator
• particle-filter

Provide check digit algorithms and calculators written in Go

• checkdigit
• luhn
• damm
• verhoeff

Graph and Network algorithms in Julia

Layout algorithms for graphs and trees in pure Julia.

• graph-visualization

IGraph/M is the igraph interface for Mathematica

• igraph
• mathematica
• mathematics
• network-graph

Simplifying image manipulation using GDI, Graphics32, OpenCV or Vampyre Imaging libraries

• graphics
• delphi
• opencv
• gdi

In this project, the Pacman agent will find paths through his maze world, both to reach a particular location and to collect food efficiently. I implemented general search algorithms such as depth-first, breadth-first, uniform cost, and A* search algorithms which are used to solve navigation problems in the Pacman world.

Simple hash algorithms in OCaml

• hash
• ocaml
• sha1
• sha256

TranslatedActionScript (AS3) library for processing binary data. This library contains MD5, SHA-1, SHA-2 ( SHA-224 and SHA-256 ), Base64, CRC32 algorithms, JSON encoder & decoder as well as PNG and JPEG encoders.

• actionscript
• jpeg
• png
• md5

Weighted PageRank implementation in Go

• pagerank
• algorithms
• golang
• go

String metrics and phonetic algorithms for Elixir (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein)

slippery chicken: algorithmic composition software in common lisp and clos

• music
• algorithms
• algorithmic-composition
• common-lisp

Rendering algorithms implemented in WebGPU.

• webgpu
• 3d-graphics

Fast Ruby FFI string edit distance algorithms