string-search | Topic | Ecosyste.ms: Repos

Topic: "string-search"

ashvardanian/StringZilla

Up to 10x faster strings for C, C++, Python, Rust, Swift & Go, leveraging NEON, AVX2, AVX-512, SVE, & SWAR to accelerate search, hashing, sort, edit distances, and memory ops 🦖

Language: C - Size: 9.61 MB - Last synced at: 9 days ago - Pushed at: 23 days ago - Stars: 2,577 - Forks: 89

taleinat/fuzzysearch

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

Language: Python - Size: 997 KB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 319 - Forks: 25

codeplea/ahocorasickphp

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

Language: PHP - Size: 234 KB - Last synced at: 3 days ago - Pushed at: over 6 years ago - Stars: 185 - Forks: 16

unruledboy/WuManber

WuManber text search/matching implementation using c#

Language: C# - Size: 23.4 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 152 - Forks: 27

darx0r/Stingray

IDAPython plugin for finding function strings recursively

Language: Python - Size: 45.9 KB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 134 - Forks: 45

getreu/stringsext

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

Language: Rust - Size: 611 KB - Last synced at: 11 days ago - Pushed at: 8 months ago - Stars: 124 - Forks: 9

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: 16 days ago - Pushed at: about 2 years ago - Stars: 107 - Forks: 13

andreaferretti/cello

A string library

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

BrunoRB/ahocorasick

Aho-corasick for javascript.

Language: JavaScript - Size: 31.3 KB - Last synced at: about 1 month ago - Pushed at: 10 months ago - Stars: 78 - Forks: 17

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: about 2 months ago - Pushed at: about 1 year ago - Stars: 72 - Forks: 10

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: 5 days ago - Pushed at: about 4 years ago - Stars: 64 - Forks: 5

mganss/AhoCorasick

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

Language: C# - Size: 254 KB - Last synced at: 21 days ago - Pushed at: 4 months ago - Stars: 61 - Forks: 11

ashvardanian/stringzilla-benchmarks-rs

Comparing performance-oriented string-processing libraries for substring search, multi-pattern matching, hashing, and Levenshtein edit-distance calculations

Language: Rust - Size: 125 KB - Last synced at: about 11 hours ago - Pushed at: 3 months ago - Stars: 46 - Forks: 4

almondtools/stringsearchalgorithms

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

Language: Java - Size: 622 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 44 - Forks: 4

jalal246/textics

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

Language: JavaScript - Size: 163 KB - Last synced at: 26 days ago - Pushed at: almost 3 years ago - Stars: 36 - Forks: 3

almondtools/stringbench

String matching algorithm benchmark

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

alexandrnikitin/AhoCorasick.Net

Implementation of Aho-Corasick string matching algorithm for .NET

Language: C# - Size: 508 KB - Last synced at: 26 days ago - Pushed at: about 9 years ago - Stars: 30 - Forks: 5

JOU-amjs/sdm2

A high performance library to match discontinuous strings.

Language: TypeScript - Size: 90 MB - Last synced at: 1 day ago - Pushed at: almost 2 years ago - Stars: 28 - Forks: 2

fasterthanlime/stringsearch

Collection of techniques for (binary) string searching

Language: Rust - Size: 714 KB - Last synced at: 29 days ago - Pushed at: over 5 years ago - Stars: 23 - Forks: 3

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: 30 days ago - Pushed at: over 1 year ago - Stars: 22 - Forks: 2

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 at: 13 days ago - Pushed at: almost 2 years ago - Stars: 21 - Forks: 2

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: 9 days ago - Pushed at: over 2 years ago - Stars: 20 - Forks: 2

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: over 1 year ago - Pushed at: about 4 years ago - Stars: 19 - Forks: 4

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: 22 days ago - Pushed at: over 5 years ago - Stars: 19 - Forks: 3

chuanconggao/TopSim

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

Language: Python - Size: 54.7 KB - Last synced at: 1 day ago - Pushed at: 20 days ago - Stars: 18 - Forks: 4

viest/php-ext-ffs Fork of arnaud-lb/mediawiki-php-FastStringSearch

Fast string search for PHP7 extension

Language: C - Size: 202 KB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 18 - Forks: 2

zakonweb/string-manipulation-AS

All String Manipulation Codes Will be Uploaded here.

Language: Visual Basic .NET - Size: 191 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 16 - Forks: 5

PG1003/lex

C++ library for Lua style pattern matching

Language: C++ - Size: 155 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 15 - Forks: 3

hzeng-otterai/ffsearch

Fast fuzzy string search

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

cristeigabriel/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: over 2 years ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 1

andreiamatuni/strings

strings for zig

Size: 490 KB - Last synced at: 14 days ago - Pushed at: about 5 years ago - Stars: 14 - Forks: 3

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: 2 months ago - Pushed at: 7 months ago - Stars: 13 - Forks: 5

magiclen/boyer-moore-magiclen

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

Language: Rust - Size: 199 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 13 - Forks: 2

chen0040/pyalgs

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

Language: Python - Size: 115 KB - Last synced at: 17 days ago - Pushed at: over 5 years ago - Stars: 12 - Forks: 10

pie6k/fuzzystring

🕵 Simple fuzzy search library written in TypeScript

Language: TypeScript - Size: 2.03 MB - Last synced at: 5 days ago - Pushed at: over 6 years ago - Stars: 12 - Forks: 2

amanchadha/regex-cheatsheet

RegEx Cheatsheet | Authored by Yours Truly

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

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: 99.6 KB - Last synced at: 5 days ago - Pushed at: 2 months ago - Stars: 9 - Forks: 0

reugn/gravity

An efficient Java substring search library

Language: Java - Size: 343 KB - Last synced at: 11 days ago - Pushed at: over 3 years ago - Stars: 9 - Forks: 0

Crypt0knights/Plagiarism-Detector

A Web Platform to detect plagiarised documents or plain text.

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

JuliaNeighbors/BKTrees.jl

Burkhard-Keller trees implementation

Language: Julia - Size: 2.53 MB - Last synced at: 6 days ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 3

hasansino/golang

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

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

PyDataBlog/SimString.jl

Native Julia implementation of CPMerge (SimString) algorithm

Language: Julia - Size: 139 KB - Last synced at: 19 days ago - Pushed at: almost 2 years ago - Stars: 6 - 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: about 2 months ago - Pushed at: almost 3 years ago - Stars: 6 - Forks: 1

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: 29.3 KB - Last synced at: 8 days ago - Pushed at: 3 months ago - Stars: 5 - Forks: 0

adityaprakash-bobby/interview-prep

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

Language: C++ - Size: 196 KB - Last synced at: 12 days ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 1

mutux/kmp

KMP string search algorithm implemented in Python

Language: Python - Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 3

bluss/galil-seiferas

Galil-Seiferas algorithm: String search in constant space, linear time, for nonorderable alphabets

Language: Rust - Size: 115 KB - Last synced at: 5 days ago - Pushed at: almost 7 years ago - Stars: 5 - Forks: 1

bluss/knuth-morris-pratt

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

Language: Rust - Size: 14.6 KB - Last synced at: 5 days ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 0

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: 2 months ago - Pushed at: 6 months ago - Stars: 4 - Forks: 0

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: 2 months ago - Pushed at: about 1 year ago - Stars: 4 - Forks: 0

jimboyeah/jitter_search

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

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

jalal246/textics-stream

Text Statistics For Node Streams

Language: JavaScript - Size: 58.6 KB - Last synced at: 25 days ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

charleskawczynski/BetweenFlags.jl

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

Language: Julia - Size: 330 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 2

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: 2 months ago - Pushed at: 9 months ago - Stars: 3 - Forks: 0

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: about 2 years ago - Pushed at: about 2 years ago - Stars: 3 - Forks: 1

Chocobo1/kmps

Knuth–Morris–Pratt algorithm that works with JS Array & TypedArray

Language: TypeScript - Size: 51.8 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 2

CodeSopranos/StringSearch

The research work on string search algorithms

Language: Jupyter Notebook - Size: 1.82 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 1

vityok/cl-string-match

Implementation of a number of string search algorithms in Common Lisp

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

AdamLutka/php-multisearch

PHP 7 extension which enables efficient multiple strings search

Language: C++ - Size: 556 KB - Last synced at: 13 days ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 0

RemieRichards/kmpsearch-rs

Rust implementation of Knuth-Morris-Pratt Searching

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

JavierAntoran/concurrent-Aho-Corasick-string-match

Concurrent implementation of Aho-Corasick string matching algorithm in C.

Language: C - Size: 14.6 KB - Last synced at: 2 months ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 2

planaria/cb_tree

A crit-bit tree implementation for C++

Language: C++ - Size: 25.4 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 2

lksark/String_Search_algorithm

Fast Exact String Search algorithm

Language: C# - Size: 25.4 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 2 - 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: 10 months ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0

vwkd/didi

A string matching language that is more like a programming language and less like RegEx

Size: 75.2 KB - Last synced at: 20 days ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

8ooo8/O1-string-searcher-library

Language: Java - Size: 784 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Chocobo1/bmhs

Boyer–Moore–Horspool algorithm that works with JS Array & TypedArray

Language: TypeScript - Size: 50.8 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 1

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: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

mohadeseh-ghafoori/FPGA

codes of my IUT FPGA course

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

spydaz/ClassTrie

The tree data structure is a versatile object ; This offering offers the Trie tree - And Binary tree - Data tree. Information can be save at nodes of the tree Trees can be Printed to Tree-view Control / Function Insert / Find Prefix / Find Word a Start Character is used and Stop Character is used. the Trie tree Can store Characters as nodes; Used for Faster String matching! The binary is numerical addressing ; given a numerical value / find the node in the tree to store the value; Sentences can be added to the Search Tree; As well as finding prefixes and suffixes of sentences in the trie

Language: Visual Basic .NET - Size: 42 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0