Haskell Algorithms

63 Algorithms packages and projects

• arithmoi

  9.5 4.6 Haskell

  Number theory: primes, arithmetic functions, modular computations, special sequences

• build

  9.5 0.5 TeX

  Build Systems à la Carte

Less time debugging, more time building

Scout APM allows you to find and fix performance issues with no hassle. Now with error monitoring and external services monitoring, Scout is a developer's best friend when it comes to application development.

Promo scoutapm.com



• toysolver

  9.3 8.0 Haskell

  My sandbox for experimenting with solver algorithms.

• ersatz

  9.0 3.9 Haskell

  A monad for interfacing with external SAT solvers

• iproute

  8.9 4.3 Haskell

  IP Routing Table in Haskell

• graphs

  8.4 0.0 Haskell

  a monadic graph library

• aeson-diff

  8.3 0.9 Haskell

  Generate and apply diffs between JSON documents.

• funsat

  8.3 0.0 Groff

  An efficient, embeddable DPLL SAT solver in Haskell

• primes

  8.2 0.0 Haskell

  Prime Numbers for Haskell

• HMM

  8.0 0.0 Haskell

  hidden markov models in haskell

• presburger

  8.0 0.0 Haskell

  Decision procedures for Presburger arithmetic in Haskell

• union-find

  8.0 0.0 Haskell

  Efficient union and equivalence testing of sets.

• text-metrics

  7.7 4.3 Haskell

  Calculate various string metrics efficiently in Haskell

• imj-animation

  7.6 0.0 Haskell

  Monorepo for a multi-player game engine, and game examples

• lca

  7.5 0.0 Haskell

  Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing

• search-algorithms

  7.4 0.0 Haskell

  Haskell library containing common graph search algorithms

• ADPfusion

  7.2 4.7 Haskell

  Efficient, high-level dynamic programming

• Adaptive

  7.0 0.0 Haskell

  Library for incremental computing.

• dtw

  6.8 0.0 Haskell

  Implementation of Dynamic Time Warping in Haskell

• edit-distance

  6.6 0.5 Haskell

  Edit distance library for Haskell
  

• treeviz

  6.2 0.0 Haskell

  Haskell library for visualizing algorithmic decomposition of computations.

• ListTree

  6.1 0.0 Haskell

  A List monad transformer and related tools

• incremental-sat-solver

  6.1 0.0 Haskell

  Simple, Incremental SAT Solving as a Haskell Library

• binary-search

  6.1 0.0 Haskell

  Binary and exponential searches

• qchas

  6.1 0.0 Haskell

  A library for implementing Quantum Algorithms

• integer-logarithms

  5.8 0.0 Haskell

  Integer logarithms, originally split from arithmoi package
  

• cmaes

  5.6 0.0 L1 Python

  CMA-ES wrapper in Haskell

• twentyseven

  5.4 0.0 Haskell

  Rubik's cube solver in Haskell

• DP

  5.1 0.0 Haskell

  Holder for a bunch of semirings used in ChartParsing

• nonlinear-optimization-ad

  5.1 4.5 Haskell

  Wrapper of nonlinear-optimization package for using with ad and backprop packages

• sgd

  5.1 0.0 Haskell

  Stochastic gradient descent Haskell library

• GraphSCC

  4.9 0.0 Haskell

  Tarjan's algorithm for computing strongly connected components

• TrieMap

  4.8 0.0 Haskell

  Generalized tries for Haskell

• infinite-search

  4.7 0.0 Haskell

  An implementation of Martin Escardo's exhaustively searchable sets in Haskell.

• KMP

  4.7 0.0 Haskell

  Knuth–Morris–Pratt string searching algorithm

• union-find-array

  4.7 1.8 Haskell

  ST based union find data structure
  

• jps

  4.3 0.0 Haskell

  :point_right: jump point search for Haskell

• primesieve

  4.2 0.2 Haskell

  A collection of packages related to math, algorithms and science, in Haskell.

• spacefill

  4.1 0.0 Python

  Space-filling curves

• adp-multi

  4.0 0.0 Haskell

  Prototype of ADP for MCFL (multiple context-free languages)
  

• primal

  4.0 0.0 Haskell

  Primitive World of Haskell

• edit-distance-vector

  3.8 0.0 Haskell

  Calculate edit scripts and distances between Vectors.

• pathfinding

  3.7 0.0 Haskell

  Haskell pathfinding library

• graph-generators

  3.7 0.0 Haskell

  A Haskell library for creating random Data.Graph instances using several pop

• edit-distance-linear

  3.5 0.0 Haskell

  Levenshtein edit distance in linear memory (also turns out to be faster than C++)

• stable-marriage

  3.2 0.0 Haskell

  library around stable marriage algorithms

• bordacount

  2.9 0.0 Haskell

  Haskell implementation of the Borda count election method

• longshot

  2.5 0.0 Haskell

  Fast Brute-force search using parallelism

• epanet-haskell

  2.5 0.0 L2 C

  Call the EPANET toolkit via Haskell's Foreign Function Interface

• fibonacci

  2.3 0.0 Haskell

  Fast computation of Fibonacci numbers in Haskell

• primes-type

  2.3 0.0 Haskell

  Type-safe prime numbers.

• learning-hmm

  2.3 0.0 Haskell

  Yet another Haskell library for hidden Markov models

• dgim

  2.3 0.0 Haskell

  :chart_with_upwards_trend: Implementation of the DGIM algorithm in Haskell.

• pell

  1.9 0.0 Haskell

  Haskell Package to solve the Generalized Pell Equation

• MIP

  1.9 0.0 Haskell

  Libraries for reading/writing MIP problem files, invoking external MIP solvers, etc. in Haskell

• ADPfusionSet

  1.3 0.0 Haskell

  dynamic programming for set data structures

• exact-cover

  1.1 0.0 C

  Efficient exact cover solver.

• integer-roots

  1.1 5.6 Haskell

  Integer roots and perfect powers of arbitrary precision

• kmp-dfa

  0.9 0.0 Haskell

  KMP algorithm implementation based on Deterministic Finite State Automata

• effective-aspects-mzv

  0.9 0.0 Haskell

  A monadic library for aspect-oriented programming in Haskell

• primal-memory

  - -

  Unified interface for memory managemenet.

• majority

  - -

  Boyer-Moore Majority Vote Algorithm

• Ritt-Wu

  - -

  Parallel implementation of Ritt-Wu's algorithm.

* Code Quality Rankings and insights are calculated and provided by Lumnify.
They vary from L1 to L5 with "L5" being the highest.

OPS - Build and Run Open Source Unikernels sponsored github.com/nanovms

Popular Comparisons

• fibonacci
  vs
  pell
• union-find
  vs
  arithmoi
• incremental-sat-solver
  vs
  infinite-search
• graphs
  vs
  ersatz
• arithmoi
  vs
  twentyseven

Static code analysis for 29 languages. sponsored www.sonarqube.org