Popularity

2.1

Declining

Activity

0.0

Stable

Stars 5

Watchers 1

Forks 0

Last Commit about 7 years ago

Monthly Downloads: 5

Programming language: Haskell

License: MIT License

Tags: Algorithms Data

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 1.2 dgim VS arithmoi

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

9.5 0.0 dgim VS build

Build Systems à la Carte

Static code analysis for 29 languages.

Your projects are multi-language. So is SonarQube analysis. Find Bugs, Vulnerabilities, Security Hotspots, and Code Smells so you can release quality code every time. Get started analyzing your projects today for free.

Promo www.sonarqube.org

toysolver

9.3 6.2 dgim VS toysolver

My sandbox for experimenting with solver algorithms.
ersatz

8.9 3.6 dgim VS ersatz

A monad for interfacing with external SAT solvers
iproute

8.8 3.4 dgim VS iproute

IP Routing Table in Haskell
aeson-diff

8.5 0.0 dgim VS aeson-diff

Generate and apply diffs between JSON documents.
funsat

8.3 0.0 dgim VS funsat

An efficient, embeddable DPLL SAT solver in Haskell
graphs

8.3 2.7 dgim VS graphs

a monadic graph library
primes

8.1 0.0 dgim VS primes

Prime Numbers for Haskell
presburger

8.0 0.0 dgim VS presburger

Decision procedures for Presburger arithmetic in 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
text-metrics

7.6 2.9 dgim VS text-metrics

Calculate various string metrics efficiently in Haskell
imj-animation

7.6 6.7 dgim VS imj-animation

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

7.5 0.0 dgim VS lca

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

7.5 0.0 dgim VS search-algorithms

Haskell library containing common graph search algorithms
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.8 0.0 dgim VS dtw

Implementation of Dynamic Time Warping in Haskell
edit-distance

6.6 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
ListTree

6.3 0.0 dgim VS ListTree

A List monad transformer and related tools
treeviz

6.2 0.0 dgim VS treeviz

Haskell library for visualizing algorithmic decomposition of computations.
binary-search

6.0 0.0 dgim VS binary-search

Binary and exponential searches
qchas

6.0 0.0 dgim VS qchas

A library for implementing Quantum Algorithms
incremental-sat-solver

6.0 0.0 dgim VS incremental-sat-solver

Simple, Incremental SAT Solving as a Haskell Library
sgd

5.5 0.0 dgim VS sgd

Stochastic gradient descent Haskell library
cmaes

5.5 0.0 L1 dgim VS cmaes

CMA-ES wrapper in Haskell
twentyseven

5.4 0.0 dgim VS twentyseven

Rubik's cube solver in Haskell
DP

5.1 0.0 dgim VS DP

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

5.0 3.8 dgim VS nonlinear-optimization-ad

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

4.9 0.0 dgim VS TrieMap

Generalized tries for Haskell
GraphSCC

4.9 0.0 dgim VS GraphSCC

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

4.7 0.0 dgim VS infinite-search

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

4.7 0.0 dgim VS KMP

Knuth–Morris–Pratt string searching algorithm
union-find-array

4.6 0.7 dgim VS union-find-array

ST based union find data structure
jps

4.2 0.0 dgim VS jps

:point_right: jump point search for Haskell
primesieve

4.2 0.3 dgim VS primesieve

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

4.0 0.0 dgim VS spacefill

Space-filling curves
adp-multi

3.9 0.0 dgim VS adp-multi

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

3.9 0.0 dgim VS primal

Primitive World of Haskell
edit-distance-vector

3.7 0.0 dgim VS edit-distance-vector

Calculate edit scripts and distances between Vectors.
pathfinding

3.7 0.0 dgim VS pathfinding

Haskell pathfinding library
graph-generators

3.7 0.0 dgim VS graph-generators

A Haskell library for creating random Data.Graph instances using several pop
edit-distance-linear

3.3 0.0 dgim VS edit-distance-linear

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

3.1 0.0 dgim VS primes-type

Type-safe prime numbers.
stable-marriage

3.0 0.0 dgim VS stable-marriage

library around stable marriage algorithms
bordacount

2.8 0.0 dgim VS bordacount

Haskell implementation of the Borda count election method
longshot

2.4 0.0 dgim VS longshot

Fast Brute-force search using parallelism
epanet-haskell

2.4 0.0 L2 dgim VS epanet-haskell

Call the EPANET toolkit via Haskell's Foreign Function Interface

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