dgim alternatives and similar packages

Based on the "Algorithms" category.
Alternatively, view dgim alternatives based on common mentions on social networks and blogs.

arithmoi

9.5 0.0 dgim VS arithmoi

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

9.5 0.0 dgim VS build

Build Systems à la Carte

Build time-series-based applications quickly and at scale.

InfluxDB is the Time Series Platform where developers build real-time applications for analytics, IoT and cloud-native services. Easy to start, it is available in the cloud or on-premises.

Promo www.influxdata.com

toysolver

9.3 0.0 dgim VS toysolver

My sandbox for experimenting with solver algorithms.
iproute

8.9 0.0 dgim VS iproute

IP Routing Table in Haskell
ersatz

8.9 2.0 dgim VS ersatz

A monad for interfacing with external SAT solvers
aeson-diff

8.5 0.0 dgim VS aeson-diff

Generate and apply diffs between JSON documents.
graphs

8.3 2.0 dgim VS graphs

a monadic graph library
funsat

8.2 0.0 dgim VS funsat

An efficient, embeddable DPLL SAT solver in Haskell
primes

8.2 0.0 dgim VS primes

Prime Numbers for Haskell
union-find

8.0 0.0 dgim VS union-find

Efficient union and equivalence testing of sets.
HMM

7.9 0.0 dgim VS HMM

hidden markov models in haskell
imj-animation

7.8 2.5 dgim VS imj-animation

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

7.8 0.0 dgim VS presburger

Decision procedures for Presburger arithmetic in Haskell
text-metrics

7.7 0.0 dgim VS text-metrics

Calculate various string metrics efficiently in Haskell
search-algorithms

7.6 0.0 dgim VS search-algorithms

Haskell library containing common graph search algorithms
lca

7.4 0.0 dgim VS lca

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

7.3 0.0 dgim VS ADPfusion

Efficient, high-level dynamic programming
Adaptive

6.9 0.0 dgim VS Adaptive

Library for incremental computing.
dtw

6.7 0.0 dgim VS dtw

Implementation of Dynamic Time Warping in Haskell
edit-distance

6.5 0.0 dgim VS edit-distance

Edit distance library for Haskell
integer-logarithms

6.3 0.0 dgim VS integer-logarithms

Integer logarithms, originally split from arithmoi package
incremental-sat-solver

6.2 0.0 dgim VS incremental-sat-solver

Simple, Incremental SAT Solving as a Haskell Library
ListTree

6.2 0.0 dgim VS ListTree

A List monad transformer and related tools
treeviz

6.0 0.0 dgim VS treeviz

Haskell library for visualizing algorithmic decomposition of computations.
qchas

6.0 0.0 dgim VS qchas

A library for implementing Quantum Algorithms
binary-search

5.9 0.0 dgim VS binary-search

Binary and exponential searches
sgd

5.4 0.0 dgim VS sgd

Stochastic gradient descent Haskell library
cmaes

5.4 0.0 L1 dgim VS cmaes

CMA-ES wrapper in Haskell
twentyseven

5.2 0.0 dgim VS twentyseven

Rubik's cube solver in Haskell
DP

4.9 0.0 dgim VS DP

Holder for a bunch of semirings used in ChartParsing
nonlinear-optimization-ad

4.9 0.0 dgim VS nonlinear-optimization-ad

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

4.7 0.0 dgim VS TrieMap

Generalized tries for Haskell
GraphSCC

4.7 0.0 dgim VS GraphSCC

Tarjan's algorithm for computing strongly connected components
infinite-search

4.5 0.0 dgim VS infinite-search

An implementation of Martin Escardo's exhaustively searchable sets in Haskell.
union-find-array

4.5 0.0 dgim VS union-find-array

ST based union find data structure
KMP

4.5 0.0 dgim VS KMP

Knuth–Morris–Pratt string searching algorithm
edit-distance-vector

4.4 0.0 dgim VS edit-distance-vector

Calculate edit scripts and distances between Vectors.
primal

4.2 0.0 dgim VS primal

Primitive World of Haskell
jps

4.0 0.0 dgim VS jps

:point_right: jump point search for Haskell
primesieve

4.0 0.8 dgim VS primesieve

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

3.8 0.0 dgim VS spacefill

Space-filling curves
pathfinding

3.7 0.0 dgim VS pathfinding

Haskell pathfinding library
adp-multi

3.7 0.0 dgim VS adp-multi

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

3.6 0.0 dgim VS graph-generators

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

3.5 0.0 dgim VS pell

Haskell Package to solve the Generalized Pell Equation
epanet-haskell

3.2 0.0 L2 dgim VS epanet-haskell

Call the EPANET toolkit via Haskell's Foreign Function Interface
edit-distance-linear

3.2 0.0 dgim VS edit-distance-linear

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

3.0 0.0 dgim VS primes-type

Type-safe prime numbers.
fibonacci

2.9 0.0 dgim VS fibonacci

Fast computation of Fibonacci numbers in Haskell
stable-marriage

2.9 0.0 dgim VS stable-marriage

library around stable marriage algorithms

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

Do you think we are missing an alternative of dgim or a related project?

Add another 'Algorithms' Package

Popular Comparisons

README

haskell-dgim

This is a Haskell implementation of the Datar-Gionis-Indyk-Motwani algorithm for approximately counting occurences of certain elements in a (very large) prefix of a (possibly infinite) stream.

Installation

This package is now available on Hackage with the name dgim:

cabal install dgim

or by name in your .cabal file. However, it is in the alpha stage and the API is likely to change in the future.

Bleeding edge

Install cabalg, if you do not already have it with cabal install cabalg.

cabalg https://github.com/musically-ut/haskell-dgim

dgim

:chart_with_upwards_trend: Implementation of the DGIM algorithm in Haskell.