fastest-levenshtein
Fastest Levenshtein distance implementation in JS.
Found 9481 results for string distance
Fastest Levenshtein distance implementation in JS.
Measure the difference between two strings using the Levenshtein distance algorithm
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
String and tree edit distance
SIFT distance algorithm
Ukkonens approximate string matching algorithm for finding edit distance similar to Levenshtein
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
An implementation of weighted Damerau–Levenshtein distance.
Get Jaccard distance between strings.
Calculate string distance using Damerau–Levenshtein method.
Fast String Distance (SIFT) Algorithm
NPM package that calculates synchronously or asynchronously the Damerau-Levenshtein distance between strings
Calculates the Levenshtein (edit) distance between two strings.
A lightweight implementation of the Levenshtein distance algorithm.
Computes the Hamming distance between two sequences.
Calculate the Hamming distance between two strings.
String distance calculator
Finds measure of similarity/distance between two input sets.
Collection of string utilities. Edit-Distances, Search and Data structures. Offers for example trie, levenshtein distance.
Reasonably efficient and concise exact longest common subsequence and minimum edit-distance algorithm implementation for JavaScript
Returns a difference between two strings using soundex, levenshtein distance or both.
[](https://www.npmjs.com/package/levenary) [](https://github.com/tanhauhau/levenary/actions)
Calculates de pair distance between two strings
Efficient implementation of Levenshtein algorithm with locale-specific collator support.
Search for a malformed string. Think of Levenshtein distance but in search.
Lazy brush - smooth drawing using mouse or finger
ANSI escape codes for styling strings in the terminal
Strip ANSI escape codes from a string
Terminal string styling done right
Regular expression for matching ANSI escape codes
Sort array of strings by Levenshtein (Sift4) distance
Get the visual width of a string - the number of columns required to display it
Escape RegExp special characters
Wordwrap a string with ANSI escape codes
Check if the character represented by a given Unicode code point is fullwidth
Get the native type of a value.
The string_decoder module from Node core
Strip UTF-8 byte order mark (BOM) from a string
Convert a dash/dot/underscore/space separated string to camelCase or PascalCase: `foo-bar` → `fooBar`
Parse JSON with more helpful errors
Given some data, jsesc returns the shortest possible stringified & ASCII-safe representation of that data.
Get a stream as a string, Buffer, ArrayBuffer or array
ANSI escape codes for manipulating the terminal
Modify strings, generate sourcemaps
Returns true if a string has an extglob.
Returns `true` if the given string looks like a glob pattern or an extglob pattern. This makes it easy to create code that only uses external modules like node-glob when necessary, resulting in much faster code execution and initialization time, and a bet
Slice a string with ANSI escape codes
Strip the final newline character from a string or Uint8Array
prelude.ls is a functionally oriented utility library. It is powerful and flexible. Almost all of its functions are curried. It is written in, and is the recommended base library for, LiveScript.
Heuristic Distance/Similarity Between Strings (sift4 and levenshtein distance)
Compare strings containing a mix of letters and numbers in the way a human being would in sort order.
ECMAScript “ToPrimitive” algorithm. Provides ES5 and ES2015 versions.
Matches strings against configurable strings, globs, regular expressions, and/or functions
Indent each line in a string
Convert a camelized string into a lowercased one with a custom separator: unicornRainbow → unicorn_rainbow
ES5 spec-compliant shim for String.prototype.trim
Is this value a JS String object or primitive? This module works cross-realm/iframe, and despite ES6 @@toStringTag.
Parse String to Number based on configuration
Finds degree of similarity between strings, based on Dice's Coefficient, which is mostly better than Levenshtein distance.
Get the real length of a string - by correctly counting astral symbols and ignoring ansi escape codes
A robust HTML entities encoder/decoder with full Unicode support.
Querystringify - Small, simple but powerful query string parser.
Easily add ANSI colors to your text and symbols in the terminal. A faster drop-in replacement for chalk, kleur and turbocolor (without the dependencies and rendering bugs).
Normalize a URL
Truncate a string to a specific width in the terminal
Strip leading whitespace from each line in a string
A JavaScript library for escaping CSS strings and identifiers while generating the shortest possible ASCII-only output.
Compile regular expressions' unicodeSets (v) flag.
Strip redundant indentation and indent the string
Small footprint URL parser that works seamlessly across Node.js and browser environments
Generate a unique random string
Returns true if a value exists, false if empty. Works with deeply nested values using object paths.
A robust & optimized `String.prototype.repeat` polyfill, based on the ECMAScript 6 specification.
Get the shortest leading whitespace from lines in a string
Robustly get an object's own property keys (strings and symbols), including non-enumerables when possible
Generate a cryptographically strong random string
Detect the indentation of code
Repeat the given string n times. Fastest implementation for repeating a string.
A robust polyfill for the `CSS.escape` utility method as defined in CSSOM.
Returns true if any values exist, false if empty. Works for booleans, functions, numbers, strings, nulls, objects and arrays.
Trim newlines from the start and/or end of a string
Get the visual width of the widest line in a string - the number of columns required to display it
mdast utility to get the plain text content of a node
Determine the East Asian Width of a Unicode character
a few common utility template tags for ES2015
A robust & optimized `String.prototype.includes` polyfill, based on the ECMAScript 6 specification.
Check if a string has ANSI escape codes
Convert object keys to camel case
Parse regular expressions' unicodeSets (v) flag.
Wildcard matching tools
Functions for dealing with a PostgresSQL connection string
LZ-based compression algorithm
Parse and stringify URL query strings
Check if a character is decimal
Get the gzipped size of a string or buffer
Check if a character is alphanumerical
Check if a character is hexadecimal
Calculate hamming distance for string and integer
Compute ripemd160 of bytes or strings.
Easy way to split a string on a given character unless it's quoted or escaped.
CommonJS version - The smallest and fastest command-line coloring package on the internet
Math and string formula parser.
Check if a character is alphabetical
Convert a string to pascal case (upper camelcase).
Convert milliseconds to a human readable string: `1337000000` → `15d 11h 23m 20s`
Convert object keys from camel case
micromark utility to decode markdown strings
A module that parses a string as regular expression and returns the parsed value.
Compare strings containing a mix of letters and numbers in the way a human being would in sort order.
Formatting Date objects as strings since 2013
Create an array by repeating the given value n times.
Hashing made simple. Get the hash of a buffer/string/stream/file.
Split a string on the first occurance of a given separator
Get the system locale
Isomorphic, functional type-checking for Javascript
Simple micro templating
Convert a string index to its line and column position
String manipulation library
Convert a string to a valid safe filename
Remove wrapping quotes from a string.
Mapping between standard locale identifiers and Windows locale identifiers (LCID)
An LCS Implementaion for Arrays and Strings
Compare alphanumeric strings the same way a human would, using a natural order algorithm
Various helper utilities
Useful utilities for working with Uint8Array (and Buffer)
Functional errors with formatted output
Convert a value to a ReadableStream
Repeat a string - fast
The smallest and fastest command-line coloring package on the internet
ES2017 spec-compliant String.prototype.padEnd shim.
Convert a string/promise/array/iterable/asynciterable/buffer/typedarray/arraybuffer/object into a stream
Trim a consecutively repeated substring: foo--bar---baz → foo-bar-baz
Terminal string styling with tagged template literals
Functions that surround a string with ansicolor codes so it prints in color.
Returns `true` if the value is a primitive.
Simple wildcard matching
Remove the trailing spaces from a string.
Strip a substring from the start/end of a string
Capitalize every word in a string: `unicorn cake` → `Unicorn Cake`
Stringify Object as tree structure
Serializes any DOM node into a String
hast utility to get the plain-text value of a node
Lightweight and performant natural sorting of arrays and collections by differentiating between unicode characters, numbers, dates, etc.
Check if a string is a URL
Escape strings for use as JavaScript string literals
The color gray, in ansi.
Remove leading indentation from ES6 template literals.
Strip a byte order mark (BOM) from a string.
Iterate any iterable JS value. Works robustly in all environments, all versions.
Returns true if a windows file path has invalid characters.
Pluralize a word
Stringify is to `eval` as `JSON.stringify` is to `JSON.parse`
A simple string template function based on named or indexed arguments
Get the line and column number of a specific character in a string
fast string hashing function
Newline character converter
Text diff algorithm based on 'An O(NP) Sequence Comparison Algorithm' from Sun Wu, Udi Manber and Gene Myers
Compare Strings Similarity Based on Levenshtein Distance Algorithm
Native JS murmur hash implementation
Check if a character is a whitespace character
String manipulation extensions for Underscore.js javascript library.
hast utility to get the plain-text value of a node according to the `innerText` algorithm
Parse JavaScript one character at a time to look for snippets in Templates. This is not a validator, it's just designed to allow you to have sections of JavaScript delimited by brackets robustly.
Check if a character is a word character
How similar are these two strings?
Check if a string is SVG
Elegant spinner for interactive CLI apps
Find multiple RegExp matches in a string
Reduce function calls in a string, using a callback
Regular expression for matching HTML comments
Opinionated HTML formatter focused towards making HTML diffs readable.
Beautiful color gradients in terminal output
Pure-JS printf
DOMParser.parseFromString for XML with IE8 fallback
Jest snapshot serializer that beautifies HTML.
Convert Unicode characters to Latin characters using transliteration
Slugify a string
A robust & optimized `String.fromCodePoint` polyfill, based on the ECMAScript 6 specification.
Remove any existing casing from a string.
Right pad a string with zeros or a specified string. Fastest implementation.
Returns true if a file path does not contain any invalid characters.
sprintf parser and basic formatter
Various helper utilities for working with buffers and binary data
ES2019 spec-compliant String.prototype.trimLeft shim.
The color cyan, in ansi.
The color red, in ansi.
Extensible string utility for converting, identifying and flipping string case
A lightning-fast implementation of the Levenshtein distance algorithm. Written in AssemblyScript, compiled to WebAssembly, and optimized for speed.
ES2017 spec-compliant String.prototype.padStart shim.
Check if a string is an IP address
remove diacritics from strings
Returns true if the value passed is all whitespace.
ES2019 spec-compliant String.prototype.trimLeft shim.
String encoding utilitlies extracted from TweetNaCl.js
Convert a string to space case.
nlcst utility to transform a tree to a string
Returns `true` if an array has a glob pattern.
sprintf formatting targetted for CLI
Convert HTML entities to HTML characters, e.g. `>` converts to `>`.
Math and string formula parser.
String formatting inspired by Python's str.format()
Serialises error object to normal object
A robust & optimized `String.prototype.codePointAt` polyfill, based on the ECMAScript 6 specification.
Check if a string only contains alphanumeric characters
Lightweight format utility for the browser, based on util.format().
Convert efficiently index to/from line-column in a string
Convert a string to camel case.
Write data to a random temporary file
strings comparison matchers for chai
JavaScript port of the fast Damerau-Levenshtein string distance calculation algorithm used in Git
Zero-dependency unicode-aware string tools
Similar to String#trim() but removes only newlines
Get a pretty output of the original, minified, gzipped size of a string or buffer: 130 B → 91 B → 53 B (gzip)
Check if a string is HTML
Replace search occurrences with a replacement string.
Test if a value is a string.
Base64 and base64url to string or arraybuffer, and back. Node, Deno or browser.
Ansi codes, figlet fonts, and ascii art. 100% JS
parses number and unit, '20px' into [20, 'px']
Insert supplied variable values into a format string.
Escape a regular expression string or pattern.
Iterator over lines in a string
Test if a value is a regular expression string.
Convert HTML/XML source code or DOM nodes to React elements
Returns true if the given number is odd, and is an integer that does not exceed the JavaScript MAXIMUM_SAFE_INTEGER.
Convert between POSIX and Windows paths.
Parse parentheses from a string
Convert a camelized/dasherized/underscored string into a humanized one: `fooBar-Baz_Faz` → `Foo bar baz faz`
Generate string from a token array by interpolating values.
Tokenize a string into an array of string parts and format identifier objects.
Get a property from an object using dot (object path) notation.
Consume a stream of data into a binary Buffer as efficiently as possible
Create a regular expression from a regular expression string.
Get the length of unicode strings
Escape a string for use in AppleScript
easier than regex string matching patterns for urls and other strings. turn strings into data or data into strings.
slugifies even utf-8 chars!
Return a regular expression to parse a regular expression string.
Contains some util methods for converting numbers into words, ordinal words and ordinal numbers.
Regular expression for matching URLs
Tagged template literal for Sanity.io GROQ-queries
The fast way to check if a string is blank
Allocate a buffer containing a provided string.
Pad strings to a given length
Split string by any separator excluding brackets, quotes and escaped characters
A robust & character encoding–agnostic JavaScript implementation of the `Quoted-Printable` content transfer encoding as defined by RFC 2045.
parse a css color string
Strip ANSI color codes from a string. No dependencies.
Left pad a string with zeros or a specified string. Fastest implementation.