substring-search | Topic | Ecosyste.ms: Repos

Topic: "substring-search"

BurntSushi/bstr

A string type for Rust that is not required to be valid UTF-8.

Language: Rust - Size: 2.37 MB - Last synced at: 4 days ago - Pushed at: 2 months ago - Stars: 943 - Forks: 59

cloudflare/sliceslice-rs

A fast implementation of single-pattern substring search using SIMD acceleration.

Language: Rust - Size: 350 KB - Last synced at: 14 days ago - Pushed at: 9 months ago - Stars: 96 - Forks: 18

petar-dambovaliev/aho-corasick

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

Language: Go - Size: 35.2 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 74 - Forks: 11

nreco/AhoCorasickDoubleArrayTrie

Very fast C# implementation of Aho Corasick algorithm based on Double Array Trie.

Language: C# - Size: 2.97 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 48 - Forks: 13

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: 7 days ago - Pushed at: 3 months ago - Stars: 46 - Forks: 4

miket-dev/multiselect

Pure js multiselect implementation

Language: JavaScript - Size: 38.1 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 36 - Forks: 30

cschen1205/cs-algorithms

Package cs-algorithms provides C# implementation of algorithms for data structures and manipulation, as well as graph and string processing

Language: C# - Size: 126 KB - Last synced at: 2 months ago - Pushed at: over 7 years ago - Stars: 33 - Forks: 8

sykwon/teddy-dream

[VLDB'22] Cardinality Estimation of Approximate Substring Queries using Deep Learning.

Language: Python - Size: 104 MB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 9 - Forks: 1

reugn/gravity

An efficient Java substring search library

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

krmbzds/qf 📦

Extract substrings from a block of text

Language: Ruby - Size: 79.1 KB - Last synced at: about 1 month ago - Pushed at: over 9 years ago - Stars: 8 - Forks: 0

lijqhs/algorithms-notes

Notes of Algorithms Learning

Language: Shell - Size: 10.4 MB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 2

jnayak1/kmp-mpc

Knuth Morris Pratt Multi-Party Computation

Language: C - Size: 33.2 KB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 4

kachick/PSFzfHistory

Tiny fzf integration for history substring search in PowerShell

Language: PowerShell - Size: 406 KB - Last synced at: 3 days ago - Pushed at: 7 days ago - Stars: 4 - Forks: 0

gritt/uber-dna-dojo 📦

dna coding challenge

Language: Go - Size: 31.3 KB - Last synced at: 12 months ago - Pushed at: about 7 years ago - Stars: 4 - Forks: 0

storm-ptr/step20

Step20 is a C++20, header-only library of STL-like algorithms and data structures

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

wellloy1/strops-js

Provides simple and the most useful methods to string operations in JavaScript / Node.js

Language: JavaScript - Size: 97.7 KB - Last synced at: 6 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1

Lolik-Bolik/SubstringSearch

Repositiry for substring search problem

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

mayurkadampro/Substring-Finder

A Small Python Script that looks for a Password/User Entered String in a File

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

mooreryan/derep_seqs 📦

Dereplicate long sequences

Language: C - Size: 63.5 KB - Last synced at: 5 days ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 0

jdm365/SuffixArray

Suffix Array implemented in c/c++ exposed to python through cython.

Language: C - Size: 2.84 MB - Last synced at: 3 days ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

RobertCarrUTA/C-Multithreaded-Substring-Search

Multithreading is used in this program to improve the efficiency of searching for substrings within large strings. POSIX thread libraries were used to support multiple threads. Standard C/C++ thread APIs are provided by the POSIX thread libraries. New concurrent processes can be spawned with this method.

Language: C - Size: 2.17 MB - Last synced at: 6 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

playwithalgos/boyer-moore-horspool

Play with the Boyer-Moore algorithm for search a substring in a string

Language: JavaScript - Size: 28.3 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

LordShadow505/Data-Structures

Algorithms and implementations for data structures

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

jmfn/node-aho-corasick-benchmarks

Benchmark various aho-carosick node libraries against large corpus text and pattern lengths

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

namitkewat/cy_aho_corasick

Cython bindings on C++ aho_corasick libarary

Language: C++ - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 2

lilyreber/substring-lib

A C++ library of various algorithms for substring searching

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

lamzaone/DFA-multiple-search

DFA multiple substring search

Language: Python - Size: 1.95 KB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

denyskryvytskyi/capgemini-simd

SIMD usage for vector additon, matrix multiplication, dot product, and substring search

Language: Assembly - Size: 12 MB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

NinePiece2/UsefulAlgorithms

Useful Algorithms covering multiple topics completed in Java.

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

fbonhomm/knuth-morris-pratt

[EN] Implementation of the Knuth-Morris-Pratt algorithm / [FR] Implémentation de l'algorithme Knuth-Morris-Pratt

Language: Go - Size: 12.8 MB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

AndrVLDZ/Substring_Remover

Console application to remove a substring from all filenames in the folder it was run in

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

Mimmey/BoyerMoore

Boyer-Moore algorithm

Language: Java - Size: 8.79 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

nurdidemm/Rolling-Hash-Functions

gives positions of occurrence of a substring using rolling hash functions

Language: Java - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

noahyoda/JavaComparatorRefresher

refresher project from Hackerrank to practice writing a custom Comparator (original problem at https://www.hackerrank.com/challenges/java-string-compare/problem).

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

candytale55/substring_between_letters_Py_3

substring_between_letters() takes a string named _word_, a single character named _start_, and another character named _end_. This function should return the substring between the first occurrence of _start_ and _end_ in word. If _start_ or _end_ are not in _word_, the function should return _word_. For example, substring_between_letters("apple", "p", "e") should return "pl".

Language: Python - Size: 1.95 KB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0