Haskell Algorithms

63 Algorithms packages and projects

• arithmoi

  9.5 5.9 Haskell

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

• build

  9.5 1.8 TeX

  Build Systems à la Carte

Run Linux Software Faster and Safer than Linux with Unikernels

Promo github.com/nanovms



• toysolver

  9.3 8.4 Haskell

  My sandbox for experimenting with solver algorithms.

• ersatz

  9.0 4.0 Haskell

  A monad for interfacing with external SAT solvers

• iproute

  8.9 0.0 Haskell

  IP Routing Table in Haskell

• graphs

  8.4 0.1 Haskell

  a monadic graph library

• funsat

  8.3 0.0 Groff

  An efficient, embeddable DPLL SAT solver in Haskell

• aeson-diff

  8.3 1.0 Haskell

  Generate and apply diffs between JSON documents.

• primes

  8.2 0.0 Haskell

  Prime Numbers for Haskell

• HMM

  8.1 0.0 Haskell

  hidden markov models in haskell

• presburger

  8.1 0.0 Haskell

  Decision procedures for Presburger arithmetic in Haskell

• union-find

  7.9 0.0 Haskell

  Efficient union and equivalence testing of sets.

• imj-animation

  7.7 1.8 Haskell

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

• text-metrics

  7.7 3.3 Haskell

  Calculate various string metrics efficiently in Haskell

• lca

  7.6 0.0 Haskell

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

• ADPfusion

  7.1 6.1 Haskell

  Efficient, high-level dynamic programming

• Adaptive

  7.1 0.0 Haskell

  Library for incremental computing.

• search-algorithms

  7.1 0.0 Haskell

  Haskell library containing common graph search algorithms

• dtw

  6.8 0.0 Haskell

  Implementation of Dynamic Time Warping in Haskell

• edit-distance

  6.6 1.6 Haskell

  Edit distance library for Haskell
  

• treeviz

  6.3 0.0 Haskell

  Haskell library for visualizing algorithmic decomposition of computations.

• binary-search

  6.2 0.0 Haskell

  Binary and exponential searches

• incremental-sat-solver

  6.2 0.0 Haskell

  Simple, Incremental SAT Solving as a Haskell Library

• qchas

  6.2 0.0 Haskell

  A library for implementing Quantum Algorithms

• ListTree

  5.9 4.4 Haskell

  A List monad transformer and related tools

• integer-logarithms

  5.9 0.7 Haskell

  Integer logarithms, originally split from arithmoi package
  

• cmaes

  5.7 0.0 L1 Python

  CMA-ES wrapper in Haskell

• sgd

  5.3 0.0 Haskell

  Stochastic gradient descent Haskell library

• twentyseven

  5.1 0.0 Haskell

  Rubik's cube solver in Haskell

• GraphSCC

  5.1 0.0 Haskell

  Tarjan's algorithm for computing strongly connected components

• union-find-array

  4.9 0.0 Haskell

  ST based union find data structure
  

• TrieMap

  4.9 0.0 Haskell

  Generalized tries for Haskell

• KMP

  4.9 0.0 Haskell

  Knuth–Morris–Pratt string searching algorithm

• DP

  4.7 0.0 Haskell

  Holder for a bunch of semirings used in ChartParsing

• jps

  4.5 0.0 Haskell

  :point_right: jump point search for Haskell

• nonlinear-optimization-ad

  4.5 0.0 Haskell

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

• primesieve

  4.4 0.1 Haskell

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

• spacefill

  4.3 0.0 Python

  Space-filling curves

• adp-multi

  4.2 0.0 Haskell

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

• infinite-search

  4.2 0.0 Haskell

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

• edit-distance-vector

  4.0 0.0 Haskell

  Calculate edit scripts and distances between Vectors.

• graph-generators

  3.9 0.0 Haskell

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

• pathfinding

  3.7 0.0 Haskell

  Haskell pathfinding library

• edit-distance-linear

  3.6 0.0 Haskell

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

• stable-marriage

  3.3 0.0 Haskell

  library around stable marriage algorithms

• primal

  3.1 5.3 Haskell

  Primitive World of Haskell

• epanet-haskell

  2.7 0.0 L2 C

  Call the EPANET toolkit via Haskell's Foreign Function Interface

• primes-type

  2.5 0.0 Haskell

  Type-safe prime numbers.

• dgim

  2.4 0.0 Haskell

  :chart_with_upwards_trend: Implementation of the DGIM algorithm in Haskell.

• learning-hmm

  2.4 0.0 Haskell

  Yet another Haskell library for hidden Markov models

• fibonacci

  2.4 0.0 Haskell

  Fast computation of Fibonacci numbers in Haskell

• bordacount

  2.2 0.0 Haskell

  Haskell implementation of the Borda count election method

• pell

  2.1 0.0 Haskell

  Haskell Package to solve the Generalized Pell Equation

• longshot

  1.7 2.6 Haskell

  Fast Brute-force search using parallelism

• ADPfusionSet

  1.4 0.0 Haskell

  dynamic programming for set data structures

• MIP

  1.2 0.9 Haskell

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

• exact-cover

  1.2 0.0 C

  Efficient exact cover solver.

• integer-roots

  1.2 0.0 Haskell

  Integer roots and perfect powers of arbitrary precision

• kmp-dfa

  1.0 0.0 Haskell

  KMP algorithm implementation based on Deterministic Finite State Automata

• effective-aspects-mzv

  1.0 0.0 Haskell

  A monadic library for aspect-oriented programming in Haskell

• majority

  - -

  Boyer-Moore Majority Vote Algorithm

• primal-memory

  - -

  Unified interface for memory managemenet.

• 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.

Scout APM: A developer's best friend. Try free for 14-days sponsored scoutapm.com

Popular Comparisons

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

SaaSHub - Software Alternatives and Reviews sponsored www.saashub.com