jdm365/SuffixArray

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

Language: C++ - Size: 2.12 MB - Last synced: 17 days ago - Pushed: 18 days ago - Stars: 1 - Forks: 0

AlvinaC/BasicJavaPrograms

Programming questions Java/ codechef problems

Language: Java - Size: 145 KB - Last synced: 18 days ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

BurntSushi/bstr

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

Language: Rust - Size: 2.26 MB - Last synced: 24 days ago - Pushed: 3 months ago - Stars: 744 - Forks: 51

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: 26 days ago - Pushed: over 6 years ago - Stars: 33 - Forks: 8

nreco/AhoCorasickDoubleArrayTrie

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

Language: C# - Size: 2.97 MB - Last synced: 2 days ago - Pushed: almost 2 years ago - Stars: 42 - Forks: 14

reugn/gravity

An efficient Java substring search library

Language: Java - Size: 343 KB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 8 - Forks: 0

kachick/PSFzfHistory

Tiny fzf integration for history substring search in PowerShell

Language: PowerShell - Size: 284 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 1 - Forks: 0

VaporFoxLash/Substring_search

Реализовать несколько алгоритмов поиска подстроки в строке (минимум 4) и сравнить их по производительности, использованию памяти. Предоставить отчёт.

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

petar-dambovaliev/aho-corasick

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

Language: Go - Size: 673 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 59 - Forks: 10

ashvardanian/memchr_vs_stringzilla

memchr vs stringzilla - up to 7x throughput difference between two SIMD-accelerated substring search libraries in Rust

Language: Rust - Size: 22.5 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 39 - Forks: 2

cloudflare/sliceslice-rs

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

Language: Rust - Size: 334 KB - Last synced: 24 days ago - Pushed: 4 months ago - Stars: 87 - Forks: 16

mooreryan/derep_seqs

Dereplicate long sequences

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

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: 11 months ago - Pushed: over 1 year 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: 10 months ago - Pushed: 10 months ago - Stars: 6 - Forks: 1

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

NinePiece2/UsefulAlgorithms

Useful Algorithms covering multiple topics completed in Java.

Language: Java - Size: 22.5 KB - Last synced: about 1 year ago - Pushed: about 1 year 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: 9 months ago - Pushed: 9 months ago - Stars: 1 - Forks: 0

miket-dev/multiselect

Pure js multiselect implementation

Language: JavaScript - Size: 38.1 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 36 - Forks: 30

lijqhs/algorithms-notes

Notes of Algorithms Learning

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

Lolik-Bolik/SubstringSearch

Repositiry for substring search problem

Language: Python - Size: 179 KB - Last synced: about 1 year ago - Pushed: about 4 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: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

gritt/uber-dna-dojo 📦

dna coding challenge

Language: Go - Size: 31.3 KB - Last synced: about 2 months ago - Pushed: about 6 years ago - Stars: 4 - Forks: 0

krmbzds/qf 📦

Extract substrings from a block of text

Language: Ruby - Size: 79.1 KB - Last synced: 16 days ago - Pushed: over 8 years ago - Stars: 8 - Forks: 0

Mimmey/BoyerMoore

Boyer-Moore algorithm

Language: Java - Size: 8.79 KB - Last synced: about 1 year ago - Pushed: almost 2 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: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

LordShadow505/Data-Structures

Algorithms and implementations for data structures

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

jnayak1/kmp-mpc

Knuth Morris Pratt Multi-Party Computation

Language: C - Size: 33.2 KB - Last synced: over 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 4

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: about 1 year ago - Pushed: over 3 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: about 1 year ago - Pushed: over 5 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: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

majabojarska/gpu-substring-search

Language: TypeScript - Size: 4.22 MB - Last synced: about 1 year ago - Pushed: over 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: about 1 year ago - Pushed: over 3 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: over 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

Timoniche/FileUtilities

fileutils

Language: C++ - Size: 231 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 0 - 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: about 1 year ago - Pushed: over 7 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: about 1 year ago - Pushed: over 6 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: 27 days ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0