string-matching

There are 485 repositories under string-matching topic.

  • houbb/sensitive-word

    👮‍♂️The sensitive word tool for java.(敏感词/违禁词/违法词/脏词。基于 DFA 算法实现的高性能 java 敏感词过滤工具框架。内置支持单词标签分类分级。请勿发布涉及政治、广告、营销、翻墙、违反国家法律法规等内容。高性能敏感词检测过滤组件，附带繁体简体互换，支持全角半角互换，汉字转拼音，模糊搜索等功能。)

    Language:Java5.5k31107733

  • toolgood/ToolGood.Words

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

    Language:JavaScript5.1k98103877
  • RapidFuzz

    rapidfuzz/RapidFuzz

    Rapid fuzzy string matching in Python using various string metrics

    Language:Python3.5k22269144
  • StringZilla

    ashvardanian/StringZilla

    Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖

    Language:C2.9k27109105

  • m31coding/fuzzy-search

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

    Language:TypeScript1.1k4421
  • PolyFuzz

    MaartenGr/PolyFuzz

    Fuzzy string matching, grouping, and evaluation.

    Language:Python784135971

  • nol13/fuzzball.js

    Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.

    Language:JavaScript63031444

  • 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:Go57913828

  • schollz/closestmatch

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

    Language:Go427111050

  • adrg/strutil

    Go metrics for calculating string similarity and other string utility functions

    Language:Go4033427

  • Bergvca/string_grouper

    Super Fast String Matching in Python

    Language:Python37085877

  • rapidfuzz/Levenshtein

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

    Language:C++36255724
  • rapidfuzz-cpp

    rapidfuzz/rapidfuzz-cpp

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

    Language:C++33094152

  • abelzhou/PHP-TrieTree

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

    Language:PHP21813855

  • 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:Rust18551612

  • tfeldmann/simplematch

    Minimal, super readable string pattern matching for python.

    Language:Python182438

  • OmarBazaraa/Competitive-Programming

    A collection of useful data structures and algorithms for competitive programming.

    Language:C++161111131

  • unruledboy/WuManber

    WuManber text search/matching implementation using c#

    Language:C#1558227

  • mesejo/trrex

    Efficient string matching with regular expressions

    Language:Python1453116

  • avk959/LGenerics

    Generic algorithms and data structures for Lazarus/Free Pascal

    Language:Pascal12891618

  • rapidfuzz/python-Levenshtein

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

    1193136

  • 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:Rust10941512

  • google/effcee

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

    Language:C++1029940

  • wooorm/levenshtein.c

    Levenshtein algorithm in C

    Language:C927014

  • becheran/wildmatch

    Simple string matching with single- and multiple-wildcard operator

    Language:Rust8921119

  • petar-dambovaliev/aho-corasick

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

    Language:Go852712

  • BrunoRB/ahocorasick

    Aho-corasick for javascript.

    Language:JavaScript842417

  • rapidfuzz/JaroWinkler

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

    Language:Python75255

  • wyndow/fuzzywuzzy

    Fuzzy string matching for PHP

    Language:PHP7281131

  • hyperjumptech/beda

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

    Language:Go57415

  • andrewjsaid/autypo

    autocomplete, fuzzy matching, and short-string lookups

    Language:C#56

  • altayer-digital/ATGValidator

    iOS validation framework with form validation support

    Language:Swift517210

  • 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++516711

  • ph4r05/php_aho_corasick

    Aho-Corasick string search algorithm PHP extension implementation.

    Language:C4971115

  • 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++474112

  • pfac-lib/PFAC

    PFAC is an open library for exact string matching performed on NVIDIA GPUs

    Language:C++475319