GitHub topics: string-search

Repositories

taleinat/fuzzysearch

Find parts of long text or data, allowing for some changes/typos.

Language: Python - Size: 913 KB - Last synced at: about 3 hours ago - Pushed at: about 4 hours ago - Stars: 332 - Forks: 27

feldroop/genedex

A small and fast FM-Index for Rust

Language: Rust - Size: 226 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 38 - Forks: 0

ashvardanian/StringWars

Comparing performance-oriented string-processing libraries for substring search, multi-pattern matching, hashing, edit-distances, sketching, and sorting across CPUs and GPUs in Rust 🦀 and Python 🐍

Language: Rust - Size: 359 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 112 - Forks: 4

gata-bio/affine-gaps

Less-wrong single-file Numba-accelerated Python implementation of Gotoh affine gap penalty extensions for the Needleman–Wunsch, Smith-Waterman, and Levenshtein algorithms for sequence alignment

Language: Python - Size: 149 KB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 10 - Forks: 0

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: C - Size: 10.8 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 2,920 - Forks: 105

yutanagano/nearust

Tool for fast detection of similar strings

Language: Rust - Size: 234 KB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 1 - Forks: 1

mganss/AhoCorasick

Aho-Corasick multi-string search for .NET and SQL Server.

Language: C# - Size: 254 KB - Last synced at: 1 day ago - Pushed at: 9 months ago - Stars: 68 - Forks: 11

bluss/knuth-morris-pratt

Generic substring search for sequences. Requires elements that are equality comparable.

Language: Rust - Size: 14.6 KB - Last synced at: 14 days ago - Pushed at: almost 8 years ago - Stars: 6 - Forks: 0

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 at: 13 days ago - Pushed at: over 2 years ago - Stars: 109 - Forks: 12

getreu/stringsext

Find multi-byte-encoded strings in binary data (Gitlab mirror).

Language: Rust - Size: 611 KB - Last synced at: 17 days ago - Pushed at: about 1 year ago - Stars: 126 - Forks: 9

cafali/PathScan

PathScan exports information about the contents of directories and hard drives. With a single click, you can create a complete list of all files and paths within a specific folder or across an entire hard drive.

Language: Batchfile - Size: 35.2 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 4 - Forks: 0

sbha/rstrings

Functions for working with strings in R

Language: R - Size: 58.6 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 1

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: 194 KB - Last synced at: 22 days ago - Pushed at: 2 months ago - Stars: 21 - Forks: 2

baku4/sview-fmindex

FM-index using slice view of blob

Language: Rust - Size: 188 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 6 - Forks: 0

allebb/linguist

Linguist is a PHP library for parsing strings, it can extract and manipulate prefixed words in content ideal for working with @mentions, #topics and custom tags!

Language: PHP - Size: 82 KB - Last synced at: 23 days ago - Pushed at: almost 3 years ago - Stars: 21 - Forks: 2

phisher2025/stringkit-fp

🧵 Enhance your string manipulation with StringKit-FP, a versatile toolkit for Free Pascal and Lazarus, designed for ease and efficiency in coding.

Language: Pascal - Size: 2.46 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

ikelaiah/stringkit-fp

Comprehensive string manipulation library providing 60+ static methods for validation, case conversion, pattern matching, fuzzy algorithms, phonetic matching, text analysis, and web encoding. Zero external dependencies - uses only Free Pascal RTL.

Language: Pascal - Size: 2.57 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 8 - Forks: 2

tkob-vh/umi-collapse-rs

Accelerating the deduplication and collapsing process for reads with Unique Molecular Identifiers (UMI). Rewrite original UMICollapse in Rust.

Language: Rust - Size: 15.3 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

codeplea/ahocorasickphp

Aho-Corasick multi-keyword string searching library in PHP.

Language: PHP - Size: 234 KB - Last synced at: about 1 month ago - Pushed at: about 7 years ago - Stars: 186 - Forks: 17

scripal-git/scripal

universal text processor

Language: C++ - Size: 3.03 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 4 - Forks: 0

BrunoRB/ahocorasick

Aho-corasick for javascript.

Language: JavaScript - Size: 31.3 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 81 - Forks: 17

bluss/twoway

Twoway / Fast substring search for strings and byte strings (Rust) / Also assorted benchmarks and string search snippets

Language: Rust - Size: 80.1 KB - Last synced at: 14 days ago - Pushed at: over 4 years ago - Stars: 64 - Forks: 5

alexandrnikitin/AhoCorasick.Net

Implementation of Aho-Corasick string matching algorithm for .NET

Language: C# - Size: 508 KB - Last synced at: 19 days ago - Pushed at: over 9 years ago - Stars: 31 - Forks: 6

almondtools/stringsearchalgorithms

String matching algorithms for searching a single or multiple strings in large texts

Language: Java - Size: 622 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 46 - Forks: 4

Fastdog983/C_Strings

# C (Strings)## 📚 IntroductionMy name is **Stefano Caramagno**, and I'm pleased to present this repository containing exercises on **strings** implemented in **C programming language**. These exercises were completed as part of the **Foundations of Computer Science** course during my **Bachelor's Degree in Computer Science and Engineering** at

Language: C - Size: 8.79 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

fasterthanlime/stringsearch

Collection of techniques for (binary) string searching

Language: Rust - Size: 714 KB - Last synced at: about 2 months ago - Pushed at: almost 6 years ago - Stars: 24 - Forks: 3

kicjxic/Flower-Research

Explore Flower-Research, a memory writer/reader tool that helps you search memory addresses discreetly. Ideal for developers and researchers. 🌸💻

Size: 38.1 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

AlexMihai23/Flower-Research

Memory writer/reader (Cheat Engine alternative)

Size: 1.95 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

brunorlsantos/umi-collapse-rs

umi-collapse-rs rewrites UMICollapse in Rust, offering a significant speed boost. 🚀 This project aims to optimize data processing with various methods yet to be detailed. 🛠️

Language: Rust - Size: 14.9 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

chuanconggao/TopSim

Efficiently search the most similar strings against the query in Python.

Language: Python - Size: 54.7 KB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 18 - Forks: 4

Jagailo/User-Friendly-Pattern-Format

User-Friendly Pattern format implementation for parsing strings into named variables with smart matching and greedy capture support.

Language: C# - Size: 17.6 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

JOU-amjs/sdm2

A high performance library to match discontinuous strings.

Language: TypeScript - Size: 90 MB - Last synced at: 24 days ago - Pushed at: over 2 years ago - Stars: 28 - Forks: 2

darx0r/Stingray

IDAPython plugin for finding function strings recursively

Language: Python - Size: 45.9 KB - Last synced at: 6 months ago - Pushed at: over 3 years ago - Stars: 134 - Forks: 45

hasansino/golang

Algorithms, data-structures, patterns and various techniques written in golang.

Language: Go - Size: 301 KB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 6 - Forks: 1

itoshkov/multi-search

Multi-search Java library

Language: Java - Size: 42 KB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

andreaferretti/cello

A string library

Language: Nim - Size: 230 KB - Last synced at: 7 months ago - Pushed at: about 3 years ago - Stars: 79 - Forks: 10

AStroCvijo/Indexer

A CLI tool that indexes a given folder and allows efficient searching for string occurrences

Language: Java - Size: 10.5 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

vityok/cl-string-match

Implementation of a number of string search algorithms in Common Lisp

Language: Common Lisp - Size: 330 KB - Last synced at: 7 months ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 0

vikasawadhiya/Boyer-Moore-Algorithm

Detailed explanation of the Boyer-Moore algorithm.

Size: 340 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

Daniel-Liu-c0deb0t/Java-Fuzzy-Search

A general, multi-threaded fuzzy searching language, called fuzzysplit, that is built on top of a fast and flexible Java fuzzy search library. Can be applied to demultiplex and trim DNA.

Language: Java - Size: 292 KB - Last synced at: 5 months ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 1

Daniel-Liu-c0deb0t/UMICollapse

Accelerating the deduplication and collapsing process for reads with Unique Molecular Identifiers (UMI). Heavily optimized for scalability and orders of magnitude faster than a previous tool.

Language: Java - Size: 1.03 MB - Last synced at: 7 months ago - Pushed at: over 1 year ago - Stars: 72 - Forks: 10

andreiamatuni/strings

strings for zig

Size: 490 KB - Last synced at: 6 months ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 3

magiclen/boyer-moore-magiclen

Boyer-Moore-MagicLen, a fast string search algorithm implemented in Rust.

Language: Rust - Size: 200 KB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 13 - Forks: 2

magiclen/node-fast-string-search

Fast search substrings in a string by using N-API and boyer-moore-magiclen.

Language: C - Size: 688 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 22 - Forks: 2

reugn/gravity

An efficient Java substring search library

Language: Java - Size: 343 KB - Last synced at: 5 months ago - Pushed at: about 4 years ago - Stars: 9 - Forks: 0

cristeigabriela/altdumper

Simple, fully external, smart, fast, JSON-configurated, feature-rich Windows x86 DLL Memory Dumper with Code Generation. Written in Modern C++.

Language: C++ - Size: 188 KB - Last synced at: 5 months ago - Pushed at: about 4 years ago - Stars: 17 - Forks: 2

ifplusor/actrie

Aho-Corasick automation for large-scale multi-pattern matching. Available for C/C++, Python, and Java on Linux, macOS, and Windows.

Language: C - Size: 508 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 13 - Forks: 5

farfella/ntfs-cpu-search

From 2011: Quickly search for files in NTFS volumes parsing the Master File Table (MFT). A decent amount of how NTFS and MFT work was painstakingly reverse-engineered since it's undocumented.

Language: C++ - Size: 955 KB - Last synced at: 6 months ago - Pushed at: about 6 years ago - Stars: 19 - Forks: 3

dev-ahmadbilal/string-master

A comprehensive JS/TS library with 18 specialized classes for string manipulation, conversion, validation, and more. Streamline your development with powerful, all-in-one solutions.

Language: TypeScript - Size: 600 KB - Last synced at: 7 months ago - Pushed at: 11 months ago - Stars: 4 - Forks: 0

AStroCvijo/Indexer_2

A CLI tool that indexes a given folder and allows efficient searching for string occurrences.

Language: Kotlin - Size: 367 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

lksark/String_Search_algorithm

Fast Exact String Search algorithm

Language: C# - Size: 25.4 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 2 - Forks: 0

hzeng-otterai/ffsearch

Fast fuzzy string search

Language: C++ - Size: 82 KB - Last synced at: 11 months ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 4

adityaprakash-bobby/interview-prep

Repo containing solutions to competitive programs' solution in C++/Python/Golang/Java

Language: C++ - Size: 196 KB - Last synced at: 3 months ago - Pushed at: almost 4 years ago - Stars: 5 - Forks: 1

pie6k/fuzzystring

🕵 Simple fuzzy search library written in TypeScript

Language: TypeScript - Size: 2.03 MB - Last synced at: 15 days ago - Pushed at: almost 7 years ago - Stars: 12 - Forks: 2

erthium/search-tools

String comparison and string search optimisation repertoire, written in C++, Python3 and Typescript

Language: C - Size: 5.1 MB - Last synced at: 8 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

Software-Research-Lab/dropsuit-strsrch

The strsrch function is a JavaScript and Node.js function that is part of the DropSuit NLP library. It is designed to search and match patterns in arrays of question and answer inputs and outputs using equality or substring inverse content matching. It's open-source and available under the Apache License 2.0.

Language: JavaScript - Size: 383 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

almondtools/stringbench

String matching algorithm benchmark

Language: Java - Size: 94.5 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 35 - Forks: 6

kulkarniamit/igrep

A small tool to find a string in a directory

Language: Python - Size: 45.9 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - 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 at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 19 - Forks: 4

Crypt0knights/Plagiarism-Detector

A Web Platform to detect plagiarised documents or plain text.

Language: JavaScript - Size: 14.1 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 8 - Forks: 10

amanchadha/regex-cheatsheet

RegEx Cheatsheet | Authored by Yours Truly

Size: 306 KB - Last synced at: 7 months ago - Pushed at: almost 7 years ago - Stars: 10 - Forks: 6

n-patil12/Simple-Typing-Tutor

This project is a simple typing tutor. Its purpose of this project is for the user to improve their ability to spell words of a certain difficulty or target a single word or a range of words based on user choice.

Language: C++ - Size: 1.24 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

RemieRichards/kmpsearch-rs

Rust implementation of Knuth-Morris-Pratt Searching

Language: Rust - Size: 5.86 KB - Last synced at: 19 days ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 0

unruledboy/WuManber

WuManber text search/matching implementation using c#

Language: C# - Size: 23.4 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 152 - Forks: 27

jimboyeah/jitter_search

➡他们是怎么把 KMP 算法讲得这么复杂的？为了降低搜索算法的学习门槛，我设计了一种带有二分法思维的搜索算法 Jitter Search。

Language: Python - Size: 19.5 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 1

PG1003/lex

C++ library for Lua style pattern matching

Language: C++ - Size: 155 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 15 - Forks: 3

mmkhattab/multimatcher

A convenient implementation of the Aho-Corasick algorithm to find multiple search patterns

Language: Python - Size: 27.3 KB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

fabbitox/baegna-song

A list of songs with a search function that Baegna can sing

Language: JavaScript - Size: 288 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

vanam/string-search

Effective string searching algorithm (Aho-Corasick).

Language: Java - Size: 979 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

FatbardhKadriu/HorspoolAlgorithm

Language: Java - Size: 4.88 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

jancajthaml-go/levenstein

levenstein string distance

Language: Go - Size: 17.6 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

chen0040/pyalgs

Package pyalgs implements algorithms in Robert Sedgwick's Algorithms using Python

Language: Python - Size: 115 KB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 12 - Forks: 11

mohadeseh-ghafoori/FPGA

codes of my IUT FPGA course

Language: C - Size: 36.2 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

smarchini/zuffix

Applications of Zuffix Arrays to String Search

Language: C++ - Size: 3.6 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

jalal246/textics

📉 JavaScript Text Statistics that counts lines, words, chars, and spaces.

Language: JavaScript - Size: 163 KB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 36 - Forks: 3

Chinmay6345/LeetCode-C-

Contains solutions for problems from LeetCode in c#. Contains only the function and not the entire code.

Language: C# - Size: 451 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1

charleskawczynski/BetweenFlags.jl

A string processing utility that finds/removes text between given flags.

Language: Julia - Size: 330 KB - Last synced at: 16 days ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 2

sepetrov/ahocorasick

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

Language: Go - Size: 11.7 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

myon-bioinformatics/search_seq_including_spaces

Narrowly, Find sequences including nucleotide(or amino acid) spacers (Broadly, you can find the speific sequences of front and back while ignoring the middle sequences), and Write the result of finding them to csv files.(Language: Python3.9)

Language: Python - Size: 199 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

jalal246/textics-stream

Text Statistics For Node Streams

Language: JavaScript - Size: 58.6 KB - Last synced at: about 2 months ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 0

PyDataBlog/SimString.jl

Native Julia implementation of CPMerge (SimString) algorithm

Language: Julia - Size: 139 KB - Last synced at: 1 day ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 0

JuliaNeighbors/BKTrees.jl

Burkhard-Keller trees implementation

Language: Julia - Size: 2.53 MB - Last synced at: about 1 month ago - Pushed at: almost 6 years ago - Stars: 7 - Forks: 3

jeffrimko/Verace

Python library for checking string consistency between files.

Language: Python - Size: 76.2 KB - Last synced at: 2 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

addityasingh/raiders-of-lost-ark

A CLI to search from files and directories. A mini version of grep

Language: Rust - Size: 127 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

MoamenShoman/The_Text_Files_Indexer

A Text File Indexer that filters the text files in a given folder directory and indexes them enabling the user to show the already indexed files and retrieve the files containing a specific word (i.e. the user can search for a specific word effeicently fast).

Language: Java - Size: 38.1 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0