An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: substring-search

kachick/PSFzfHistory

Tiny fzf integration for history substring search in PowerShell

Language: PowerShell - Size: 411 KB - Last synced at: about 13 hours ago - Pushed at: 7 days ago - Stars: 4 - Forks: 0

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: 3 months ago - Stars: 949 - Forks: 59

miladtsx/pyractice_array

Group circular rotations similar words

Language: Python - Size: 13.7 KB - Last synced at: 21 days ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

cloudflare/sliceslice-rs

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

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

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

petar-dambovaliev/aho-corasick

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

Language: Go - Size: 35.2 KB - Last synced at: 2 months ago - Pushed at: 2 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: 2 months ago - Pushed at: almost 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: 3 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 1

reugn/gravity

An efficient Java substring search library

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

lamzaone/DFA-multiple-search

DFA multiple substring search

Language: Python - Size: 1.95 KB - Last synced at: 4 months ago - Pushed at: 5 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: 3 months ago - Pushed at: almost 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: 8 months 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: 6 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1

majabojarska/gpu-substring-search πŸ“¦

Language: TypeScript - Size: 4.22 MB - Last synced at: 5 days ago - Pushed at: over 4 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: 4 months ago - Pushed at: about 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: 10 months ago - Pushed at: about 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: about 7 hours ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

mooreryan/derep_seqs πŸ“¦

Dereplicate long sequences

Language: C - Size: 63.5 KB - Last synced at: 2 days 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: about 1 year ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

AlvinaC/BasicJavaPrograms

Programming questions Java/ codechef problems

Language: Java - Size: 145 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

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: 3 months ago - Pushed at: over 7 years ago - Stars: 33 - Forks: 8

VaporFoxLash/Substring_search

Π Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ нСсколько Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² поиска подстроки Π² строкС (ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ 4) ΠΈ ΡΡ€Π°Π²Π½ΠΈΡ‚ΡŒ ΠΈΡ… ΠΏΠΎ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, использованию памяти. ΠŸΡ€Π΅Π΄ΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΎΡ‚Ρ‡Ρ‘Ρ‚.

Language: Python - Size: 13.7 KB - Last synced at: about 1 year ago - Pushed at: over 4 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

jnayak1/kmp-mpc

Knuth Morris Pratt Multi-Party Computation

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

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

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

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: 7 months ago - Pushed at: almost 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: almost 5 years ago - Stars: 36 - Forks: 30

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

Lolik-Bolik/SubstringSearch

Repositiry for substring search problem

Language: Python - Size: 179 KB - Last synced at: over 2 years ago - Pushed at: about 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: over 2 years ago - Stars: 0 - Forks: 0

gritt/uber-dna-dojo πŸ“¦

dna coding challenge

Language: Go - Size: 31.3 KB - Last synced at: about 1 year ago - Pushed at: about 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: 2 months ago - Pushed at: over 9 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: almost 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: almost 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: over 3 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: over 2 years ago - Pushed at: about 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: 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

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

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

Timoniche/FileUtilities

fileutils

Language: C++ - Size: 231 KB - Last synced at: over 2 years ago - Pushed at: about 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: over 2 years ago - Pushed at: over 7 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: 4 months ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

Related Keywords
substring-search 46 algorithms 7 java 5 aho-corasick 4 trie 4 string-search 3 kmp-algorithm 3 huffman-coding 3 javascript 3 substring 3 string-matching 3 prime-numbers 2 suffix-array 2 algorithm 2 heapsort 2 aho-corasick-algorithm 2 matrix-multiplication 2 c 2 search 2 cpp 2 maximum-flow 2 kmp 2 knuth-morris-pratt 2 python3 2 symbol-table 2 sorting-algorithms 2 substrings 2 string-manipulation 2 regular-expressions 2 similarity-search 2 simd 2 longest-common-subsequence 2 longest-common-substring 2 text-processing 2 recursion 2 quicksort 2 mergesort 1 linear-programming 1 priority-queue 1 np-completeness 1 hashtables 1 shortest-paths 1 graph 1 minimum-spanning-trees 1 substrung-search-python 1 computer-science 1 multi-party-computation 1 oram 1 cpp20 1 edit-distance 1 lfu-cache 1 longest-repeated-substring 1 lru-cache 1 suffix-tree 1 dynamic-programming 1 graph-algorithms 1 greedy-algorithms 1 multithreading 1 posix 1 pthreads 1 comparison 1 multiselect 1 binary-search-trees 1 filenames-change 1 fibonacci 1 huffman 1 sub-string 1 finder 1 python-script 1 substring-matching 1 ahocorasick 1 cpp11 1 cython-wrapper 1 pattern-matching 1 python-3 1 text-matching 1 comparator 1 code-challenges 1 codecademy 1 python-strings 1 string-challenges-codecademy 1 duplicate-files 1 fileutils 1 qt 1 string-parsing 1 regex 1 files-search 1 python 1 algorithm-challenges 1 challanges 1 channels 1 dna 1 go 1 golang 1 php 1 routines 1 shorter-substring-search 1 uber 1 productivity-tools 1 rubygem 1