Popularity

7.6

Declining

Activity

0.0

Declining

Stars 41

Watchers 2

Forks 3

Last Commit 6 days ago

Monthly Downloads: 138

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.5 0.0 text-metrics VS build

Build Systems à la Carte
arithmoi

9.5 0.0 text-metrics VS arithmoi

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

Clean code begins in your IDE with SonarLint

Up your coding game and discover issues early. SonarLint is a free plugin that helps you find & fix bugs and security issues from the moment you start writing code. Install from your favorite IDE marketplace today.

Promo www.sonarlint.org

toysolver

9.3 0.0 text-metrics VS toysolver

My sandbox for experimenting with solver algorithms.
ersatz

8.9 0.0 text-metrics VS ersatz

A monad for interfacing with external SAT solvers
iproute

8.8 0.0 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.3 0.0 text-metrics VS graphs

a monadic graph library
funsat

8.2 0.0 text-metrics VS funsat

An efficient, embeddable DPLL SAT solver in Haskell
primes

8.2 0.0 text-metrics VS primes

Prime Numbers for Haskell
union-find

8.0 0.0 text-metrics VS union-find

Efficient union and equivalence testing of sets.
HMM

7.9 0.0 text-metrics VS HMM

hidden markov models in haskell
presburger

7.9 0.0 text-metrics VS presburger

Decision procedures for Presburger arithmetic in Haskell
imj-animation

7.8 1.8 text-metrics VS imj-animation

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

7.6 0.0 text-metrics VS search-algorithms

Haskell library containing common graph search algorithms
lca

7.4 0.0 text-metrics 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 text-metrics VS ADPfusion

Efficient, high-level dynamic programming
Adaptive

6.9 0.0 text-metrics VS Adaptive

Library for incremental computing.
dtw

6.7 0.0 text-metrics VS dtw

Implementation of Dynamic Time Warping in Haskell
edit-distance

6.5 0.0 text-metrics VS edit-distance

Edit distance library for Haskell
qchas

6.2 0.0 text-metrics VS qchas

A library for implementing Quantum Algorithms
incremental-sat-solver

6.2 0.0 text-metrics VS incremental-sat-solver

Simple, Incremental SAT Solving as a Haskell Library
ListTree

6.2 0.0 text-metrics VS ListTree

A List monad transformer and related tools
treeviz

6.0 0.0 text-metrics VS treeviz

Haskell library for visualizing algorithmic decomposition of computations.
integer-logarithms

6.0 0.0 text-metrics VS integer-logarithms

Integer logarithms, originally split from arithmoi package
binary-search

5.9 0.0 text-metrics VS binary-search

Binary and exponential searches
sgd

5.4 0.0 text-metrics VS sgd

Stochastic gradient descent Haskell library
cmaes

5.4 0.0 L1 text-metrics VS cmaes

CMA-ES wrapper in Haskell
twentyseven

5.2 0.0 text-metrics VS twentyseven

Rubik's cube solver in Haskell
DP

4.9 0.0 text-metrics VS DP

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

4.9 0.0 text-metrics VS nonlinear-optimization-ad

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

4.7 0.0 text-metrics VS TrieMap

Generalized tries for Haskell
GraphSCC

4.7 0.0 text-metrics VS GraphSCC

Tarjan's algorithm for computing strongly connected components
union-find-array

4.5 0.0 text-metrics VS union-find-array

ST based union find data structure
infinite-search

4.5 0.0 text-metrics VS infinite-search

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

4.5 0.0 text-metrics VS KMP

Knuth–Morris–Pratt string searching algorithm
primal

4.2 0.0 text-metrics VS primal

Primitive World of Haskell
edit-distance-vector

4.2 0.0 text-metrics VS edit-distance-vector

Calculate edit scripts and distances between Vectors.
graph-generators

4.2 0.0 text-metrics VS graph-generators

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

4.0 0.8 text-metrics VS primesieve

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

4.0 0.0 text-metrics VS jps

:point_right: jump point search for Haskell
spacefill

3.8 0.0 text-metrics VS spacefill

Space-filling curves
pathfinding

3.7 0.0 text-metrics VS pathfinding

Haskell pathfinding library
adp-multi

3.7 0.0 text-metrics VS adp-multi

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

3.5 0.0 text-metrics VS pell

Haskell Package to solve the Generalized Pell Equation
epanet-haskell

3.2 0.0 L2 text-metrics VS epanet-haskell

Call the EPANET toolkit via Haskell's Foreign Function Interface
MIP

3.1 0.0 text-metrics VS MIP

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

3.1 0.0 text-metrics VS edit-distance-linear

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

2.9 0.0 text-metrics VS fibonacci

Fast computation of Fibonacci numbers in Haskell
primes-type

2.9 0.0 text-metrics VS primes-type

Type-safe prime numbers.
stable-marriage

2.8 0.0 text-metrics 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 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