Haskell Algorithms

48 Algorithms packages and projects

• arithmoi

  9.0 7.2 Haskell

  Efficient basic number-theoretic functions. Primes, powers, integer logarithms.

• ersatz

  8.9 4.8 Haskell

  A monad for expressing SAT or QSAT problems using observable sharing.

• toysolver

  8.8 8.0 Haskell

  Assorted decision procedures for SAT, Max-SAT, PB, MIP, etc

• iproute

  8.5 0.6 Haskell

  IP Routing Table

• funsat

  8.4 0.0 Groff

  A modern DPLL-style SAT solver

• primes

  8.2 0.0 Haskell

  Efficient, purely functional generation of prime numbers

• graphs

  8.2 0.1 Haskell

  A simple monadic graph library

• HMM

  8.1 0.0 Haskell

  A hidden markov model library

• union-find

  7.7 0.0 Haskell

  Efficient union and equivalence testing of sets.

• text-metrics

  7.4 6.4 Haskell

  Calculate various string metrics efficiently

• edit-distance

  6.9 1.3 Haskell

  Levenshtein and restricted Damerau-Levenshtein edit distances

• Adaptive

  6.8 0.0 Haskell

  Library for incremental computing.

• presburger

  6.8 0.0 Haskell

  A decision procedure for quantifier-free linear arithmetic.

• dtw

  6.7 0.0 Haskell

  (Fast) Dynamic Time Warping

• ADPfusion

  6.5 5.4 Haskell

  Efficient, high-level dynamic programming.

• incremental-sat-solver

  6.4 0.8 Haskell

  Simple, Incremental SAT Solving as a Library

• aeson-diff

  6.4 3.2 Haskell

  Extract and apply patches to JSON documents.

• treeviz

  6.4 0.0 Haskell

  Visualization of computation decomposition trees.

• lca

  6.1 0.0 Haskell

  O(log n) persistent on-line lowest common ancestor calculation without preprocessing

• sgd

  5.6 0.0 Haskell

  Stochastic gradient descent

• ListTree

  5.3 2.2 Haskell

  Trees and monadic trees expressed as monadic lists where the underlying monad is a list

• edit-distance-vector

  5.1 0.8 Haskell

  Calculate edit distances and edit scripts between vectors.

• DP

  4.8 0.0 Haskell

  Pragmatic framework for dynamic programming

• infinite-search

  4.6 0.0 Haskell

  Exhaustively searchable infinite sets.

• nonlinear-optimization-ad

  4.6 0.0 Haskell

  Wrapper of nonlinear-optimization package for using with AD package

• search-algorithms

  4.3 7.1 Haskell

  Common graph search algorithms

• integer-logarithms

  4.3 4.6 Haskell

  Integer logarithms.

• cmaes

  4.0 0.0 L1 Python

  CMA-ES wrapper in Haskell

• union-find-array

  4.0 0.0 Haskell

  union find data structure

• KMP

  4.0 0.0 Haskell

  Knuth–Morris–Pratt string searching algorithm

• TrieMap

  3.6 0.0 Haskell

  Automatic type inference of generalized tries with Template Haskell.

• GraphSCC

  3.2 0.0 Haskell

  Tarjan's algorithm for computing the strongly connected components of a graph.

• epanet-haskell

  3.2 0.0 L2 C

  Haskell binding for EPANET

• pathfinding

  3.2 0.0 Haskell

  pathfinding in grid and graphs

• twentyseven

  2.7 0.0 Haskell

  Rubik's cube solver

• fibonacci

  2.7 0.0 Haskell

  Fast computation of Fibonacci numbers.

• dgim

  2.7 0.0 Haskell

  Implementation of DGIM algorithm

• stable-marriage

  2.7 0.4 Haskell

  algorithms around stable marriage

• spacefill

  2.2 0.0 Python

  Generators for space-filling curves.

• adp-multi

  2.2 0.0 Haskell

  ADP for multiple context-free languages

• graph-generators

  2.2 0.0 Haskell

  Functions for generating structured or random FGL graphs

• pell

  1.7 0.6 Haskell

  Package to solve the Generalized Pell Equation.

• binary-search

  1.6 0.0 Haskell

  Binary and exponential searches

• learning-hmm

  1.6 0.0 Haskell

  Yet another library for hidden Markov models

• effective-aspects-mzv

  0.5 0.0 Haskell

  A monadic embedding of aspect oriented programming, using "Monads, ...

• kmp-dfa

  0.5 3.3 Haskell

  KMP algorithm implementation based on Deterministic Finite State Automata

• ADPfusionSet

  0.5 6.1 Haskell

  Dynamic programming for Set data structures.

• exact-cover

  0.1 3.3 C

  Efficient exact cover solver.

* Code Quality Rankings and insights are calculated and provided by Lumnify.
They vary from L1 to L5 with "L5" being the highest. Visit our partner's website for more details.

Popular Comparisons

• ersatz
  vs
  graphs