GitHub topics: substring-search
BurntSushi/bstr
A string type for Rust that is not required to be valid UTF-8.
Language: Rust - Size: 2.4 MB - Last synced at: 5 days ago - Pushed at: about 1 month ago - Stars: 1,016 - Forks: 65
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: 729 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 122 - Forks: 4
kachick/PSFzfHistory
Tiny fzf integration for history substring search in PowerShell
Language: PowerShell - Size: 456 KB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 3 - Forks: 0
cloudflare/sliceslice-rs
A fast implementation of single-pattern substring search using SIMD acceleration.
Language: Rust - Size: 350 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 98 - Forks: 17
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: 9 days ago - Pushed at: about 8 years ago - Stars: 34 - Forks: 8
jnayak1/kmp-mpc
Knuth Morris Pratt Multi-Party Computation
Language: C - Size: 33.2 KB - Last synced at: about 2 months ago - Pushed at: almost 5 years ago - Stars: 6 - Forks: 4
miladtsx/pyractice_array
Group circular rotations similar words
Language: Python - Size: 13.7 KB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0
petar-dambovaliev/aho-corasick
efficient string matching in Golang via the aho-corasick algorithm.
Language: Go - Size: 35.2 KB - Last synced at: 8 months ago - Pushed at: 8 months 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: 7 months ago - Pushed at: over 3 years ago - Stars: 48 - Forks: 13
lilyreber/substring-lib
A C++ library of various algorithms for substring searching
Language: C++ - Size: 531 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 1
reugn/gravity
An efficient Java substring search library
Language: Java - Size: 343 KB - Last synced at: 6 months ago - Pushed at: about 4 years ago - Stars: 9 - Forks: 0
lamzaone/DFA-multiple-search
DFA multiple substring search
Language: Python - Size: 1.95 KB - Last synced at: 9 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0
sykwon/teddy-dream
[VLDB'22] Cardinality Estimation of Approximate Substring Queries using Deep Learning.
Language: Python - Size: 104 MB - Last synced at: 9 months ago - Pushed at: over 2 years ago - Stars: 9 - Forks: 1
denyskryvytskyi/capgemini-simd
SIMD usage for vector additon, matrix multiplication, dot product, and substring search
Language: Assembly - Size: 12 MB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 0 - 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: 12 months ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 1
majabojarska/gpu-substring-search π¦
Language: TypeScript - Size: 4.22 MB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 0 - 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: 9 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0
amlan01/substring_search
Using vanilla JS, search for a sub string within a given string
Language: JavaScript - Size: 0 Bytes - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
jdm365/SuffixArray
Suffix Array implemented in c/c++ exposed to python through cython.
Language: C - Size: 2.84 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0
mooreryan/derep_seqs π¦
Dereplicate long sequences
Language: C - Size: 63.5 KB - Last synced at: about 2 months ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 0
iankurgarg/Algorithms
Assignments from Algorithms Course like - All pairs shortest path, Common Substrings, Huffman Coding, K-nary Heaps, KMP, Line Sweep, Matrix Chain Multiplication, Maximum Flow, Quick Sort, Strongly Connected Components
Language: Java - Size: 17.6 KB - Last synced at: over 1 year ago - Pushed at: almost 9 years ago - Stars: 0 - Forks: 0
AlvinaC/BasicJavaPrograms
Programming questions Java/ codechef problems
Language: Java - Size: 145 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0
VaporFoxLash/Substring_search
Π Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΏΠΎΠΈΡΠΊΠ° ΠΏΠΎΠ΄ΡΡΡΠΎΠΊΠΈ Π² ΡΡΡΠΎΠΊΠ΅ (ΠΌΠΈΠ½ΠΈΠΌΡΠΌ 4) ΠΈ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΈΡ ΠΏΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠ°ΠΌΡΡΠΈ. ΠΡΠ΅Π΄ΠΎΡΡΠ°Π²ΠΈΡΡ ΠΎΡΡΡΡ.
Language: Python - Size: 13.7 KB - Last synced at: over 1 year ago - Pushed at: almost 5 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: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - 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: over 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0
NinePiece2/UsefulAlgorithms
Useful Algorithms covering multiple topics completed in Java.
Language: Java - Size: 22.5 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - 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: about 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0
miket-dev/multiselect
Pure js multiselect implementation
Language: JavaScript - Size: 38.1 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 36 - Forks: 30
lijqhs/algorithms-notes
Notes of Algorithms Learning
Language: Shell - Size: 10.4 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 2
Lolik-Bolik/SubstringSearch
Repositiry for substring search problem
Language: Python - Size: 179 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - 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: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
gritt/uber-dna-dojo π¦
dna coding challenge
Language: Go - Size: 31.3 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 0
krmbzds/qf π¦
Extract substrings from a block of text
Language: Ruby - Size: 79.1 KB - Last synced at: about 2 months ago - Pushed at: almost 10 years ago - Stars: 8 - Forks: 0
Mimmey/BoyerMoore
Boyer-Moore algorithm
Language: Java - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
Julia-fil1/COMP20290-Algorithms
Implementation of common algorithms as part of the COMP20290 module
Language: Java - Size: 2.74 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - 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: almost 4 years ago - Stars: 1 - 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: almost 3 years ago - Pushed at: over 7 years ago - Stars: 2 - 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: over 2 years ago - Pushed at: about 5 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: over 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 2
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: over 2 years ago - Pushed at: over 4 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: over 1 year ago - Pushed at: almost 3 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: 8 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
MaxBardyn/iot2020_algo_lab5
Naive algorith to search substring in string
Language: Java - Size: 6.84 KB - Last synced at: almost 3 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
Timoniche/FileUtilities
fileutils
Language: C++ - Size: 231 KB - Last synced at: almost 3 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
pontazaricardo/Longest_common_substring
This is a project that shows how to find the longest common substring in an array of strings.
Language: C# - Size: 139 KB - Last synced at: almost 3 years ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0
bjarneo/among
Find the substring / element between the $start and $end argument.
Language: JavaScript - Size: 6.84 KB - Last synced at: about 1 month ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0
