Haskell Algorithms

63 Algorithms packages and projects

• build

  9.5 0.0 TeX

  Build Systems à la Carte

• arithmoi

  9.5 0.0 Haskell

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

Workflow assistant built for devs & their teams

Automate the mundane part of your day, with live actionable messages for your GitHub & Jira tasks.

Promo www.zigi.ai



• toysolver

  9.3 1.8 Haskell

  My sandbox for experimenting with solver algorithms.

• iproute

  8.9 0.0 Haskell

  IP Routing Table in Haskell

• ersatz

  8.9 2.4 Haskell

  A monad for interfacing with external SAT solvers

• aeson-diff

  8.5 0.0 Haskell

  Generate and apply diffs between JSON documents.

• graphs

  8.3 2.4 Haskell

  a monadic graph library

• funsat

  8.2 0.0 Groff

  An efficient, embeddable DPLL SAT solver in Haskell

• primes

  8.2 0.0 Haskell

  Prime Numbers for Haskell

• union-find

  8.0 0.0 Haskell

  Efficient union and equivalence testing of sets.

• HMM

  7.9 0.0 Haskell

  hidden markov models in haskell

• presburger

  7.8 0.0 Haskell

  Decision procedures for Presburger arithmetic in Haskell

• search-algorithms

  7.6 0.0 Haskell

  Haskell library containing common graph search algorithms

• text-metrics

  7.6 1.3 Haskell

  Calculate various string metrics efficiently in Haskell

• imj-animation

  7.5 5.6 Haskell

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

• lca

  7.4 0.0 Haskell

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

• ADPfusion

  7.3 0.0 Haskell

  Efficient, high-level dynamic programming

• Adaptive

  6.9 0.0 Haskell

  Library for incremental computing.

• dtw

  6.7 0.0 Haskell

  Implementation of Dynamic Time Warping in Haskell

• edit-distance

  6.5 0.0 Haskell

  Edit distance library for Haskell
  

• ListTree

  6.3 0.0 Haskell

  A List monad transformer and related tools

• incremental-sat-solver

  6.3 0.0 Haskell

  Simple, Incremental SAT Solving as a Haskell Library

• integer-logarithms

  6.3 0.0 Haskell

  Integer logarithms, originally split from arithmoi package
  

• treeviz

  6.1 0.0 Haskell

  Haskell library for visualizing algorithmic decomposition of computations.

• qchas

  6.0 0.0 Haskell

  A library for implementing Quantum Algorithms

• binary-search

  5.9 0.0 Haskell

  Binary and exponential searches

• sgd

  5.4 0.0 Haskell

  Stochastic gradient descent Haskell library

• cmaes

  5.4 0.0 L1 Python

  CMA-ES wrapper in Haskell

• twentyseven

  5.3 0.0 Haskell

  Rubik's cube solver in Haskell

• DP

  5.0 0.0 Haskell

  Holder for a bunch of semirings used in ChartParsing

• nonlinear-optimization-ad

  4.9 2.0 Haskell

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

• GraphSCC

  4.7 0.0 Haskell

  Tarjan's algorithm for computing strongly connected components

• TrieMap

  4.7 0.0 Haskell

  Generalized tries for Haskell

• union-find-array

  4.5 0.0 Haskell

  ST based union find data structure
  

• KMP

  4.5 0.0 Haskell

  Knuth–Morris–Pratt string searching algorithm

• infinite-search

  4.5 0.0 Haskell

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

• edit-distance-vector

  4.4 0.0 Haskell

  Calculate edit scripts and distances between Vectors.

• primal

  4.3 0.0 Haskell

  Primitive World of Haskell

• jps

  4.1 0.0 Haskell

  :point_right: jump point search for Haskell

• primesieve

  4.1 0.5 Haskell

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

• spacefill

  3.8 0.0 Python

  Space-filling curves

• adp-multi

  3.8 0.0 Haskell

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

• pathfinding

  3.7 0.0 Haskell

  Haskell pathfinding library

• graph-generators

  3.6 0.0 Haskell

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

• epanet-haskell

  3.2 0.0 L2 C

  Call the EPANET toolkit via Haskell's Foreign Function Interface

• edit-distance-linear

  3.2 0.0 Haskell

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

• primes-type

  3.0 0.0 Haskell

  Type-safe prime numbers.

• fibonacci

  2.9 0.0 Haskell

  Fast computation of Fibonacci numbers in Haskell

• stable-marriage

  2.9 0.0 Haskell

  library around stable marriage algorithms

• pell

  2.9 0.0 Haskell

  Haskell Package to solve the Generalized Pell Equation

• bordacount

  2.7 0.0 Haskell

  Haskell implementation of the Borda count election method

• learning-hmm

  2.3 0.0 Haskell

  Yet another Haskell library for hidden Markov models

• longshot

  2.2 0.0 Haskell

  Fast Brute-force search using parallelism

• ADPfusionSet

  2.0 0.0 Haskell

  dynamic programming for set data structures

• dgim

  1.9 0.0 Haskell

  :chart_with_upwards_trend: Implementation of the DGIM algorithm in Haskell.

• integer-roots

  1.6 0.0 Haskell

  Integer roots and perfect powers of arbitrary precision

• MIP

  1.6 0.0 Haskell

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

• kmp-dfa

  1.4 0.0 Haskell

  KMP algorithm implementation based on Deterministic Finite State Automata

• exact-cover

  0.9 0.0 C

  Efficient exact cover solver.

• effective-aspects-mzv

  0.7 0.0 Haskell

  A monadic library for aspect-oriented programming in Haskell

• Ritt-Wu

  - -

  Parallel implementation of Ritt-Wu's algorithm.

• majority

  - -

  Boyer-Moore Majority Vote Algorithm

• primal-memory

  - -

  Unified interface for memory managemenet.

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

Build time-series-based applications quickly and at scale. sponsored www.influxdata.com

Popular Comparisons

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

Clean code begins in your IDE with SonarLint sponsored www.sonarlint.org