becheran/wildmatch

Simple string matching with single- and multiple-wildcard operator

Language: Rust - Size: 59.6 KB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 69 - Forks: 14

becheran/wildmatch-go

Simple string matching with questionmark- and star-wildcard operator

Language: Go - Size: 21.5 KB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 4 - Forks: 0

anshuman-aaa/ENCODING-AND-DECODING-MESSAGE-USING-DICTIONARY

Language: C++ - Size: 4.02 MB - Last synced: 4 days ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

atomflunder/stringmatch

Yet another small, lightweight string matching library written in Python.

Language: Python - Size: 427 KB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 4 - Forks: 0

m31coding/fuzzy-search

A fast, accurate and multilingual fuzzy search library for the frontend.

Language: TypeScript - Size: 7.66 MB - Last synced: 6 days ago - Pushed: 3 months ago - Stars: 666 - Forks: 10

adrg/strutil

Golang metrics for calculating string similarity and other string utility functions

Language: Go - Size: 99.6 KB - Last synced: 4 days ago - Pushed: 16 days ago - Stars: 281 - Forks: 18

koldramke/childrens-fake-letters

Checking each letter of a name in order to get a new name with the same letters in different order that makes sense

Language: Java - Size: 28.3 KB - Last synced: 7 days ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

SYSTRAN/fuzzy-match

Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.

Language: C++ - Size: 4.65 MB - Last synced: 7 days ago - Pushed: 7 days ago - Stars: 44 - Forks: 8

avk959/LGenerics

Generic algorithms and data structures for Lazarus/Free Pascal

Language: Pascal - Size: 97.5 MB - Last synced: 8 days ago - Pushed: 9 days ago - Stars: 105 - Forks: 16

toolgood/ToolGood.Words

一款高性能敏感词(非法词/脏字)检测过滤组件，附带繁体简体互换，支持全角半角互换，汉字转拼音，模糊搜索等功能。

Language: JavaScript - Size: 102 MB - Last synced: 9 days ago - Pushed: 3 months ago - Stars: 4,519 - Forks: 837

pedsmoreira/strex

String Expressions: human-readable approach to using RegEx in text files

Language: TypeScript - Size: 188 KB - Last synced: 11 days ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

rapidfuzz/Levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

Language: C++ - Size: 6.32 MB - Last synced: 10 days ago - Pushed: about 2 months ago - Stars: 229 - Forks: 14

rapidfuzz/python-Levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

Size: 74.2 KB - Last synced: 3 days ago - Pushed: about 2 months ago - Stars: 81 - Forks: 4

rapidfuzz/JaroWinkler

Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity

Language: Python - Size: 105 KB - Last synced: 16 days ago - Pushed: 5 months ago - Stars: 54 - Forks: 5

rapidfuzz/rapidfuzz-cpp

Rapid fuzzy string matching in C++ using the Levenshtein Distance

Language: C++ - Size: 2.63 MB - Last synced: 16 days ago - Pushed: about 2 months ago - Stars: 212 - Forks: 34

vanessaklee/akin

A collection of metrics and phonetic algorithms for fuzzy string matching in Elixir.

Language: Elixir - Size: 8.47 MB - Last synced: 15 days ago - Pushed: 9 months ago - Stars: 30 - Forks: 2

Myndex/colorparsley

A lightweight but versatile mini-lib to parse color strings, objects, or numbers, returning a simple rgba array, and related string utilities. This was developed as part of the basic APCA distro.

Language: JavaScript - Size: 5.16 MB - Last synced: 18 days ago - Pushed: 18 days ago - Stars: 15 - Forks: 3

shner-elmo/flashtext2-rs

Flashtext implementation in Rust

Language: Rust - Size: 36.1 KB - Last synced: 10 days ago - Pushed: 5 months ago - Stars: 3 - Forks: 2

PrasannaNatarajan/CSD303_TOC

Assignments for the course CSD303 Theory Of Computation

Language: Java - Size: 12.7 MB - Last synced: 19 days ago - Pushed: about 7 years ago - Stars: 2 - Forks: 0

vborovikov/fuzzy

Fuzzy string comparison library

Language: C# - Size: 50.8 KB - Last synced: 20 days ago - Pushed: 20 days ago - Stars: 2 - Forks: 0

Jagailo/User-Friendly-Pattern-Format

UFP - user-friendly pattern format that is used to find the data by name in the search text.

Language: C# - Size: 6.84 KB - Last synced: 21 days ago - Pushed: 21 days ago - Stars: 0 - Forks: 0

rapidfuzz/RapidFuzz

Rapid fuzzy string matching in Python using various string metrics

Language: C++ - Size: 7.29 MB - Last synced: 23 days ago - Pushed: 23 days ago - Stars: 2,350 - Forks: 108

gauravcodepro/kmerstring-count-graph

a ruby based version of kmer iterations and kmer graph preparation. It counts the kmers and gives the occurrences. An implementation of the exact match string algorithm.

Language: Ruby - Size: 11.7 KB - Last synced: 17 days ago - Pushed: 23 days ago - Stars: 0 - Forks: 0

bhattbhavesh91/polyfuzz-string-matching-demo

Fuzzy string matching, grouping, and evaluation using PolyFuzz

Language: Jupyter Notebook - Size: 15.6 KB - Last synced: 23 days ago - Pushed: almost 3 years ago - Stars: 2 - Forks: 2

walkerrandolphsmith/laces

Collection of common string utilities in JavaScript

Language: JavaScript - Size: 1.84 MB - Last synced: 23 days ago - Pushed: about 6 years ago - Stars: 1 - Forks: 0

TwentyFourMinutes/StringyEnums

Provides a slim and fast way for mapping enums to strings in C#

Language: C# - Size: 87.9 KB - Last synced: 23 days ago - Pushed: over 3 years ago - Stars: 2 - Forks: 1

hernanmd/StringExtensions

Add useful String extension method to Pharo String class

Language: Smalltalk - Size: 679 KB - Last synced: 23 days ago - Pushed: over 1 year ago - Stars: 1 - Forks: 2

Lips7/Matcher

A high performance matcher for multiple function and massive amounts of sensitive words matching

Language: Rust - Size: 11.7 MB - Last synced: 22 days ago - Pushed: 24 days ago - Stars: 0 - Forks: 0

Mr-G254/FuzzyLogic

In the sample code provided I have used Java to compare two given strings getting the percentage match using the Fuzzy Logic.

Language: Java - Size: 6.84 KB - Last synced: 24 days ago - Pushed: 25 days ago - Stars: 0 - Forks: 0

google/effcee

Effcee is a C++ library for stateful pattern matching of strings, inspired by LLVM's FileCheck

Language: C++ - Size: 103 KB - Last synced: 16 days ago - Pushed: 24 days ago - Stars: 88 - Forks: 37

robinsingh-ai/pythorn

A Python module for all the data structures and algorithms.

Language: Python - Size: 101 KB - Last synced: 27 days ago - Pushed: over 2 years ago - Stars: 3 - Forks: 3

uiwjs/react-keywords

Highlight a keyword in a piece of text and return a React element.

Language: TypeScript - Size: 14.1 MB - Last synced: 28 days ago - Pushed: 29 days ago - Stars: 3 - Forks: 1

hbollon/go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

Language: Go - Size: 76.2 KB - Last synced: 23 days ago - Pushed: almost 2 years ago - Stars: 452 - Forks: 23

Vivino/go-autocomplete-trie

go-autocomplete-trie is a data structure for text auto completion that allows for fuzzy matching and configurable levenshtein distance limits

Language: Go - Size: 16.6 KB - Last synced: 23 days ago - Pushed: about 1 year ago - Stars: 29 - Forks: 6

GrayJack/algos

A collection of algorithms in rust

Language: Rust - Size: 59.6 KB - Last synced: 22 days ago - Pushed: about 3 years ago - Stars: 17 - Forks: 1

tesseradecade/vbml

String validation tool compiling into regex

Language: Python - Size: 73.2 KB - Last synced: 3 days ago - Pushed: about 1 year ago - Stars: 30 - Forks: 2

nico-duitsmann/Filter

Regular expression and pattern search.

Language: PHP - Size: 24.4 KB - Last synced: about 1 month ago - Pushed: almost 6 years ago - Stars: 1 - Forks: 0

zyn10/Check_string

Get input of 5 characters and then check with keyword!

Language: C++ - Size: 2.93 KB - Last synced: about 1 month ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

JohnnyBravo75/TwinFinder

fuzzy data matching

Language: C# - Size: 3.48 MB - Last synced: 26 days ago - Pushed: over 6 years ago - Stars: 13 - Forks: 5

huckbit/extract-urls

Extract urls from a string

Language: JavaScript - Size: 134 KB - Last synced: 5 days ago - Pushed: 3 months ago - Stars: 14 - Forks: 3

ashnchiquita/Tubes3_13521046

Language: JavaScript - Size: 6.78 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 0 - Forks: 2

wyndow/fuzzywuzzy

Fuzzy string matching for PHP

Language: PHP - Size: 3.91 KB - Last synced: 19 days ago - Pushed: about 4 years ago - Stars: 70 - Forks: 23

MaartenGr/PolyFuzz

Fuzzy string matching, grouping, and evaluation.

Language: Python - Size: 4 MB - Last synced: 21 days ago - Pushed: 28 days ago - Stars: 716 - Forks: 65

reugn/gravity

An efficient Java substring search library

Language: Java - Size: 343 KB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 8 - Forks: 0

ashvardanian/StringZilla

Up to 10x faster strings for C, C++, Python, Rust, and Swift, leveraging SWAR and SIMD on Arm Neon and x86 AVX2 & AVX-512-capable chips to accelerate search, sort, edit distances, alignment scores, etc 🦖

Language: C++ - Size: 7.91 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 1,749 - Forks: 51

jonh14lk/FindTheWords

Given a set of words and a text. We have to print the number of occurrences of all words from the set

Language: TypeScript - Size: 201 KB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

rurban/smart Fork of smart-tool/smart

Improved String Matching Algorithms Research Tool

Language: JavaScript - Size: 49 MB - Last synced: 23 days ago - Pushed: about 2 months ago - Stars: 3 - Forks: 0

almondtools/stringbench

String matching algorithm benchmark

Language: Java - Size: 94.5 MB - Last synced: 14 days ago - Pushed: about 1 month ago - Stars: 35 - Forks: 6

fish2000/glob_match Fork of MichaelCook/glob_match 📦

Simple "glob" pattern matching.

Language: C++ - Size: 6.84 KB - Last synced: about 1 month ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0

pl3onasm/CLRS

Advanced algorithms and generic data structures in C

Language: C - Size: 2.68 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 2 - Forks: 1

abelzhou/PHP-TrieTree

Make a trie tree with php language.使用场景为中文|英文 敏感词过滤/关键词过滤字典树,前缀树，内链建设，搜索提示。

Language: PHP - Size: 1.99 MB - Last synced: 20 days ago - Pushed: almost 3 years ago - Stars: 224 - Forks: 59

BrunoRB/ahocorasick

Aho-corasick for javascript.

Language: JavaScript - Size: 31.3 KB - Last synced: about 1 month ago - Pushed: over 4 years ago - Stars: 73 - Forks: 17

tfeldmann/simplematch

Minimal, super readable string pattern matching for python.

Language: Python - Size: 110 KB - Last synced: 22 days ago - Pushed: 24 days ago - Stars: 173 - Forks: 8

petar-dambovaliev/aho-corasick

efficient string matching in Golang via the aho-corasick algorithm.

Language: Go - Size: 673 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 59 - Forks: 10

mmottl/pcre-ocaml

OCaml bindings to PCRE (Perl Compatibility Regular Expressions)

Language: OCaml - Size: 417 KB - Last synced: about 1 month ago - Pushed: 6 months ago - Stars: 30 - Forks: 8

hyperjumptech/beda

Beda is a golang library for detecting how similar a two string

Language: Go - Size: 20.5 KB - Last synced: about 1 month ago - Pushed: over 3 years ago - Stars: 50 - Forks: 3

Steveorevo/node-red-contrib-string

Provides a string manipulation node with a chainable UI based on the concise and lightweight stringjs.com.

Language: HTML - Size: 353 KB - Last synced: 27 days ago - Pushed: over 1 year ago - Stars: 21 - Forks: 2

altayer-digital/ATGValidator

iOS validation framework with form validation support

Language: Swift - Size: 120 KB - Last synced: 23 days ago - Pushed: about 4 years ago - Stars: 51 - Forks: 9

robinsingh-ai/Python-Programming

My collection of python programs

Language: Python - Size: 12.2 MB - Last synced: about 2 months ago - Pushed: over 2 years ago - Stars: 3 - Forks: 7

pekoto-zz/FastFuzzyStringMatcherDotNet

A BK tree implementation for fast fuzzy string matching

Language: C# - Size: 37.1 MB - Last synced: 26 days ago - Pushed: almost 6 years ago - Stars: 27 - Forks: 8

agl-alexglopez/c-str-view

An experiment with string fiddling in C. Is the C++ std::string_view abstraction a good fit for C?

Language: C - Size: 460 KB - Last synced: 8 days ago - Pushed: 8 days ago - Stars: 0 - Forks: 0

eriknyquist/boyermoore

Boyer-moore in pure python, search for unicode strings in large files quickly

Language: Python - Size: 2.79 MB - Last synced: 12 days ago - Pushed: over 1 year ago - Stars: 20 - Forks: 2

avisin27/ADS

Advanced Data Structures

Size: 37.8 MB - Last synced: 2 months ago - Pushed: over 6 years ago - Stars: 2 - Forks: 1

wooorm/levenshtein.c

Levenshtein algorithm in C

Language: C - Size: 22.5 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 80 - Forks: 14

JOU-amjs/sdm2

A high performance library to match discontinuous strings.

Language: TypeScript - Size: 90 MB - Last synced: 15 days ago - Pushed: 10 months ago - Stars: 26 - Forks: 1

patrickdet/fuzzy_compare

A fuzzy string comparison library for Elixir

Language: Elixir - Size: 13.7 KB - Last synced: 6 days ago - Pushed: 4 months ago - Stars: 21 - Forks: 4

theHamdiz/nsh

nsh => previously known as nameShift is a powerful renaming utility for developers, used to rename Symbols, Phrases in File contents, file names, directory names, recursively, useful specially when you find a better name for your app.

Language: Go - Size: 6.93 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 6 - Forks: 0

smilelight/lightText

文本处理相关库，目前包括新词发现、字符串匹配等功能。

Language: Python - Size: 4.12 MB - Last synced: 21 days ago - Pushed: almost 3 years ago - Stars: 15 - Forks: 6

ph4r05/php_aho_corasick

Aho-Corasick string search algorithm PHP extension implementation.

Language: C - Size: 165 KB - Last synced: about 1 month ago - Pushed: over 3 years ago - Stars: 49 - Forks: 15

antonioscardace/Practical-Quantum-ESM

Implementation of a Quantum Exact String Matching Algorithm.

Language: Jupyter Notebook - Size: 266 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 2 - Forks: 0

chakshuahuja/CS839

Submissions for Data Science: Principles, Algorithms, and Applications (CS839) @ UW-Madison

Language: Jupyter Notebook - Size: 5.31 MB - Last synced: 2 months ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

isurfer21/replace-pattern

A tool to replace given pattern with substitute inside file

Language: JavaScript - Size: 12.7 KB - Last synced: 2 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

hoangsonww/String-Manipulations

🔤 This repository hosts a "String Manipulations" tool, designed to perform various string functions such as removing leading and trailing spaces, among others. It provides a comprehensive set of operations for string handling, making it an invaluable resource for developers requiring advanced text processing capabilities in their projects.

Language: Java - Size: 4.88 KB - Last synced: 2 months ago - Pushed: about 1 year ago - Stars: 4 - Forks: 3

freddiehaddad/anagrams

Multithreaded anagram grouping written in Go.

Language: Go - Size: 2.93 KB - Last synced: about 1 month ago - Pushed: 2 months ago - Stars: 1 - Forks: 0

dhamodharanrk/MrSnippets

A complete collection of commonly used code Snippets in Python

Language: Python - Size: 101 KB - Last synced: 2 months ago - Pushed: 3 months ago - Stars: 2 - Forks: 1

rekola/boolean-search

A single-header C++ Boolean search library for streaming applications

Language: C++ - Size: 15.6 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 2 - Forks: 0

OlivierBinette/StringCompare

Efficient String Comparison Functions and Fuzzy String Matching

Language: Python - Size: 3 MB - Last synced: 23 days ago - Pushed: about 2 years ago - Stars: 16 - Forks: 2

rapidfuzz/CyDifflib

CyDifflib is a fast implementation of difflib's algorithms, which can be used as a drop-in replacement.

Language: Cython - Size: 1.43 MB - Last synced: 16 days ago - Pushed: 4 months ago - Stars: 15 - Forks: 5

alyssonamaral/QLev

String distance metrics based on Levenshtein and Qwerty Matrix Distance

Language: Python - Size: 27.3 KB - Last synced: 14 days ago - Pushed: 7 months ago - Stars: 6 - Forks: 1

sth4rley/kmp

The Knuth-Morris-Pratt (KMP) algorithm, a fast pattern-matching technique, efficiently identifies patterns in text by leveraging prior match failures.

Language: C++ - Size: 3.91 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

merlinz01/go_phrase_scanner

A Go implementation of the Aho-Corasick string-searching algorithm

Language: Go - Size: 7.81 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

bOhYee/GPU-SMA

Implementation of three String Matching Algorithms (SMA) using the CUDA API for the project assigment of the GPU Programming course at PoliTo.

Language: Cuda - Size: 1.95 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

a-merezhanyi/voca_rs

Voca_rs is the ultimate Rust [unicode] string library, implemented as independent functions and on Foreign Types (String and str).

Language: Rust - Size: 3.56 MB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 182 - Forks: 11

ivangalbans/TeamReference

Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.

Language: C++ - Size: 766 KB - Last synced: 5 days ago - Pushed: about 2 years ago - Stars: 40 - Forks: 9

fusion-jena/JaroWinklerSimilarity

A Java implementation of the Jaro Winkler Similarity, which is optimized for the search of similar strings in a large set of strings.

Language: Java - Size: 6.82 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 14 - Forks: 6

dedupeio/doublemetaphone

:sound: Python wrapper for a C++ Double Metaphone

Language: C++ - Size: 32.2 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 14 - Forks: 7

mesejo/trex

Efficient string matching with regular expressions

Language: Python - Size: 256 KB - Last synced: 27 days ago - Pushed: about 1 year ago - Stars: 134 - Forks: 6

shdev/phpflashtext

Extract Keywords from sentence or Replace keywords in sentences. @ https://github.com/vi3k6i5/flashtext

Language: PHP - Size: 1.21 MB - Last synced: 6 days ago - Pushed: almost 5 years ago - Stars: 19 - Forks: 5

Daniel-Liu-c0deb0t/triple_accel

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

Language: Rust - Size: 182 KB - Last synced: 25 days ago - Pushed: about 1 year ago - Stars: 93 - Forks: 10

delonnewman/mini-levenshtein

Simple, fast Levenshtein distance and similarity ratio for Ruby

Language: C - Size: 57.6 KB - Last synced: 14 days ago - Pushed: 6 months ago - Stars: 24 - Forks: 0

albertoscala/string-matching

This repository contains my implementation of parallelized Aho-Corasick algorithm. It was developed as a project for my Multicore Programming course

Language: C - Size: 292 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 1 - Forks: 0

CGJennings/fjs-string-matching

Official sample code for the very fast Franek-Jennings-Smyth (FJS) full text string search algorithm

Language: Java - Size: 396 KB - Last synced: 3 months ago - Pushed: about 3 years ago - Stars: 19 - Forks: 4

DavidMoraisFerreira/FuzzyWuzzy.pas

Fuzzy String Matching in Free Pascal - Port of FuzzyWuzzy

Language: Pascal - Size: 3.91 KB - Last synced: about 1 month ago - Pushed: about 5 years ago - Stars: 16 - Forks: 0

jedld/multi_string_replace

A fast multiple string replace library for ruby. Uses a C implementation of the Aho–Corasick Algorithm based on https://github.com/morenice/ahocorasick while adding support for on the fly multiple string replacement. Faster alternative to String.gsub when dealing with non-regex (exact match) use cases

Language: C - Size: 171 KB - Last synced: 23 days ago - Pushed: 10 months ago - Stars: 21 - Forks: 2

schollz/closestmatch

Golang library for fuzzy matching within a set of strings :page_with_curl:

Language: Go - Size: 641 KB - Last synced: 23 days ago - Pushed: over 1 year ago - Stars: 416 - Forks: 53

lilimelgar/mappingPersonNames

Python script to compare two lists of person names with dates of birth/death or active, it uses string matching (fuzzy wuzzy library) plus rules for their dates to compare each name, it outputs a list of candidates for matching with scores

Language: Jupyter Notebook - Size: 288 KB - Last synced: 3 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

xRahul/GroupingMessages

Auto categorization of your SMS into your own custom categories

Language: Java - Size: 15.7 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 18 - Forks: 5

Datt1994/DPTagTextView

Add & detect Tag/mention and tag search for Textview.

Language: Swift - Size: 13.3 MB - Last synced: 2 months ago - Pushed: almost 2 years ago - Stars: 36 - Forks: 12

progressionnetwork/StringHeur

Strings Heuristic Analyzer (Tool to detect suspected strings via regexp matching)

Language: C++ - Size: 321 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

MulleFoundation/MulleObjCRegexFoundation

🫅 Search and replace with regular expressions

Language: Objective-C - Size: 89.8 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0