Popularity

7.8

Growing

Activity

4.7

Declining

Stars 44

Watchers 3

Forks 4

Last Commit 4 months ago

Monthly Downloads: 11

Programming language: Haskell

License: BSD 3-clause "New" or "Revised" License

Tags: Algorithms Text

Latest version: v0.3.0

text-metrics alternatives and similar packages

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

build

9.6 3.1 text-metrics VS build

Build Systems à la Carte
arithmoi

9.5 6.2 text-metrics VS arithmoi

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

InfluxDB – Built for High-Performance Time Series Workloads

InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.

Promo www.influxdata.com

toysolver

9.3 9.5 text-metrics VS toysolver

My sandbox for experimenting with solver algorithms.
ersatz

8.9 5.4 text-metrics VS ersatz

A monad for interfacing with external SAT solvers
iproute

8.9 5.7 text-metrics VS iproute

IP Routing Table in Haskell
aeson-diff

8.5 0.0 text-metrics VS aeson-diff

Generate and apply diffs between JSON documents.
graphs

8.2 4.5 text-metrics VS graphs

a monadic graph library
funsat

8.1 0.0 text-metrics VS funsat

An efficient, embeddable DPLL SAT solver in Haskell
primes

8.1 0.0 text-metrics VS primes

Prime Numbers for Haskell
union-find

7.9 0.0 text-metrics VS union-find

DISCONTINUED. Efficient union and equivalence testing of sets.
HMM

7.9 0.0 text-metrics VS HMM

hidden markov models in haskell
search-algorithms

7.9 3.2 text-metrics VS search-algorithms

Haskell library containing common graph search algorithms
presburger

7.8 2.1 text-metrics VS presburger

Decision procedures for Presburger arithmetic in Haskell
imj-animation

7.7 0.0 text-metrics VS imj-animation

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

7.5 2.1 text-metrics VS lca

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

7.4 5.1 text-metrics VS ADPfusion

Efficient, high-level dynamic programming
Adaptive

6.8 0.0 text-metrics VS Adaptive

Library for incremental computing.
dtw

6.6 0.0 text-metrics VS dtw

Implementation of Dynamic Time Warping in Haskell
ListTree

6.2 0.0 text-metrics VS ListTree

A List monad transformer and related tools
treeviz

6.1 0.0 text-metrics VS treeviz

Haskell library for visualizing algorithmic decomposition of computations.
qchas

6.1 0.0 text-metrics VS qchas

DISCONTINUED. A library for implementing Quantum Algorithms
incremental-sat-solver

6.1 0.0 text-metrics VS incremental-sat-solver

Simple, Incremental SAT Solving as a Haskell Library
edit-distance

6.0 0.0 text-metrics VS edit-distance

Edit distance library for Haskell
binary-search

5.9 0.0 text-metrics VS binary-search

Binary and exponential searches
integer-logarithms

5.9 3.8 text-metrics VS integer-logarithms

Integer logarithms, originally split from arithmoi package
sgd

5.5 0.0 text-metrics VS sgd

Stochastic gradient descent Haskell library
cmaes

5.5 0.0 L1 text-metrics VS cmaes

CMA-ES wrapper in Haskell
primal

5.4 0.0 text-metrics VS primal

Primitive World of Haskell
primesieve

5.3 2.7 text-metrics VS primesieve

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

5.0 0.0 text-metrics VS twentyseven

Rubik's cube solver in Haskell
GraphSCC

4.9 0.0 text-metrics VS GraphSCC

Tarjan's algorithm for computing strongly connected components
DP

4.6 0.0 text-metrics VS DP

Holder for a bunch of semirings used in ChartParsing
union-find-array

4.5 3.2 text-metrics VS union-find-array

ST based union find data structure
graph-generators

4.4 0.0 text-metrics VS graph-generators

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

4.4 0.0 text-metrics VS jps

:point_right: jump point search for Haskell
adp-multi

4.3 0.0 text-metrics VS adp-multi

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

4.2 0.0 text-metrics VS infinite-search

An implementation of Martin Escardo's exhaustively searchable sets in Haskell.
nonlinear-optimization-ad

4.2 6.7 text-metrics VS nonlinear-optimization-ad

Several Haskell packages for numerical optimizations.
pathfinding

3.7 0.0 text-metrics VS pathfinding

DISCONTINUED. Haskell pathfinding library
TrieMap

3.6 0.0 text-metrics VS TrieMap

Generalized tries for Haskell
edit-distance-vector

3.6 0.0 text-metrics VS edit-distance-vector

Calculate edit scripts and distances between Vectors.
KMP

3.5 0.0 text-metrics VS KMP

Knuth–Morris–Pratt string searching algorithm
MIP

3.4 8.9 text-metrics VS MIP

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

3.2 0.0 text-metrics VS spacefill

Space-filling curves
integer-roots

2.8 4.0 text-metrics VS integer-roots

Integer roots and perfect powers of arbitrary precision
fibonacci

2.7 0.0 text-metrics VS fibonacci

Fast computation of Fibonacci numbers in Haskell
stable-marriage

2.7 1.1 text-metrics VS stable-marriage

library around stable marriage algorithms
dgim

2.7 0.0 text-metrics VS dgim

:chart_with_upwards_trend: Implementation of the DGIM algorithm in Haskell.
edit-distance-linear

2.5 0.0 text-metrics VS edit-distance-linear

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

2.4 0.0 text-metrics VS pell

Haskell Package to solve the Generalized Pell Equation

* 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 text-metrics or a related project?

Add another 'Algorithms' Package

Popular Comparisons

README

Text Metrics

The library provides efficient implementations of various strings metric algorithms. It works with strict Text values.

The current version of the package implements:

Comparison with the `edit-distance` package

There is edit-distance package whose scope overlaps with the scope of this package. The differences are:

edit-distance allows to specify costs for every operation when calculating Levenshtein distance (insertion, deletion, substitution, and transposition). This is rarely needed though in real-world applications, IMO.
edit-distance only provides Levenshtein distance, text-metrics aims to provide implementations of most string metrics algorithms.
edit-distance works on Strings, while text-metrics works on strict Text values.

Implementation

Although we originally used C for speed, currently all functions are pure Haskell tuned for performance. See this blog post for more info.

Contribution

Issues, bugs, and questions may be reported in the GitHub issue tracker for this project.

Pull requests are also welcome.

License

Distributed under BSD 3 clause license.

*Note that all licence references and agreements mentioned in the text-metrics README section above are relevant to that project's source code only.

text-metrics

Calculate various string metrics efficiently in Haskell