Popularity

4.5

Growing

Activity

0.0

Stable

Stars 19

Watchers 2

Forks 2

Last Commit almost 4 years ago

Programming language: Crystal

License: MIT License

Tags: Algorithms And Data Structures

Latest version: v0.1.0

text alternatives and similar shards

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

crystalline

9.0 0.0 text VS crystalline

A collection of containers & algorithms for the Crystal programming language
radix

8.7 0.0 text VS radix

Radix Tree implementation for Crystal

Access the most powerful time series database as a service

Ingest, store, & analyze all types of time series data in a fully-managed, purpose-built database. Keep data forever with low-cost storage and superior data compression.

Promo www.influxdata.com

CrOTP

8.0 0.7 text VS CrOTP

CrOTP - One Time Passwords for Crystal
fzy

6.7 0.0 text VS fzy

A Crystal port of awesome Fzy project, a fuzzy finder algorithm.
crystalg

6.5 0.0 text VS crystalg

Algorithm Library for Crystal
bitfields

5.9 0.0 text VS bitfields

Bit Fields for Crystal Language
crystaledge

5.9 0.0 text VS crystaledge

A pure Crystal Vector Math library
qr-code

5.2 0.0 text VS qr-code

a QR Code implementation written in crystal lang
graphlb

4.9 0.0 text VS graphlb

graphlb is a crystal library which contains all the graph Data-Structures and Algorithms implemented in crystal-lang.
markov

4.8 0.0 text VS markov

⛓ A Crystal library for building Markov Chains and running Markov Processes.
blurhash.cr

4.6 0.0 text VS blurhash.cr

A pure Crystal implementation of BlurHash algorithm
kd_tree

4.5 0.0 text VS kd_tree

Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors"
crystal-linked-list

4.5 0.0 text VS crystal-linked-list

Simple linked list implementation in Crystal
crie

4.2 0.0 text VS crie

Compile-time Trie in Crystal
Goban

4.0 10.0 text VS Goban

A fast and efficient QR/Micro QR/rMQR Code implementation in pure Crystal
haversine

4.0 0.0 text VS haversine

Crystal implementation of the Haversine formula to calculate distances between two points given their latitudes and longitudes
edits.cr

3.8 0.0 text VS edits.cr

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
ksuid.cr

3.8 0.0 text VS ksuid.cr

Crystal implementation of K-Sortable Globally Unique IDs
splay_tree_map

3.8 0.0 text VS splay_tree_map

This is a Crystal implementation of a Splay Tree; which is a type of binary search tree that is semi-balanced and that tends to self-optimize so that the most accessed items are the fastest to retrieve.
csuuid

3.8 2.1 text VS csuuid

This is a small UUID library that implements a chronologically sortable UUID.
delimiter_tree

3.6 0.0 text VS delimiter_tree

A crystal-lang tree structure that is built using a delimiter.
murmur3

3.6 0.0 text VS murmur3

Crystal implementation of Murmur3 hash algorithm used by Cassandra
ternary_search_tree

3.5 0.0 text VS ternary_search_tree

A Crystal implementation of a Ternary Search Tree
bisect

3.2 0.0 text VS bisect

Library for maintaining sorted Arrays
hash_ring

2.4 0.0 text VS hash_ring

Implementation of Consistent Hash Ring for Crystal
secure-remote-password

2.3 3.9 text VS secure-remote-password

Crystal implementation of the Secure Remote Password protocol (SRP-6a)
miller_rabin

2.3 0.0 text VS miller_rabin

Miller-Rabin algorithm for prime checking
aho_corasick

2.3 0.0 text VS aho_corasick

aho_corasick for crystal-lang
multiset.cr

2.2 0.0 text VS multiset.cr

Multiset (bag) implementation in Crystal
heap.cr

2.0 0.0 text VS heap.cr

data structure heap for crystal-lang
primes

1.8 0.0 text VS primes

Library for testing primality and factoring integers in Crystal
ranger

1.8 0.0 text VS ranger

Range object operation in Crystal
s2_cells

1.7 0.0 text VS s2_cells

maps latitude and longitude to S2 Cells https://s2geometry.io/

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

Add another 'Algorithms and Data structures' Shard

Popular Comparisons

README

Text

A collection of text algorithms. Including; Porter-Stemmer, Soundex, Metaphone, Double Metaphone & White Similarity

Installation

Add this to your application's shard.yml:

dependencies:
  text:
    github: johnjansen/text

Usage

require "text"

Levenshtein distance

You should use the Levenshtein module in the Crystal StdLib though ...

  Text::Levenshtein.distance('test', 'test')
  # => 0
  Text::Levenshtein.distance('test', 'tent')
  # => 1
  Text::Levenshtein.distance('test', 'testing')
  # => 3
  Text::Levenshtein.distance('test', 'testing', 2)
  # => 2

Metaphone

  Text::Metaphone.metaphone('BRIAN')
  # => 'BRN'

  Text::Metaphone.double_metaphone('Coburn')
  # => ['KPRN', nil]
  Text::Metaphone.double_metaphone('Angier')
  # => ['ANJ', 'ANJR']

Soundex

  Text::Soundex.soundex('Knuth')
  # => 'K530'

Porter stemming

  Text::PorterStemming.stem('abatements')  # => 'abat'

White similarity

  white = Text::WhiteSimilarity.new
  white.similarity('Healed', 'Sealed')   # 0.8
  white.similarity('Healed', 'Help')     # 0.25

Contributing

Fork it ( https://github.com/johnjansen/text/fork )
Create your feature branch (git checkout -b my-new-feature)
Commit your changes (git commit -am 'Add some feature')
Push to the branch (git push origin my-new-feature)
Create a new Pull Request

Contributors

johnjansen John Jansen - creator, maintainer

Thanks

Paul Battley (threedaymonk)
Michael Neumann
Tim Fletcher
Hampton Catlin (hcatlin)
Wilker Lúcio
everyone who contributed to https://github.com/threedaymonk/text

text

A collection of phonetic algorithms for Crystal. Including; Porter-Stemmer, Soundex, Metaphone, Double Metaphone & White Similarity