Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: boyer-moore
Gyakobo/blind-75-leetcode-list
This github repo serves to educate any wonderer who comes upon this page of essential leetcode questions any programmer ought to know.
Language: Python - Size: 22.5 KB - Last synced: 4 days ago - Pushed: 5 days ago - Stars: 0 - Forks: 0
magiclen/boyer-moore-magiclen
Boyer-Moore-MagicLen, a fast string search algorithm implemented in Rust.
Language: Rust - Size: 199 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 9 - Forks: 1
Ryaaad/Pattern_Matching_Algorithms
Implementation of efficient string search algorithms (Aho-Corasick, Boyer-Moore, Rabin-Karp) for pattern matching
Language: Python - Size: 18.6 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0
ashnchiquita/Tubes3_13521046
Language: JavaScript - Size: 6.78 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 0 - Forks: 2
byrafsha/algorithms-for-patterns
Design and Analysis of Algorithms, Assignment - BS CS Degree Program
Language: C++ - Size: 12.7 KB - Last synced: 2 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0
eriknyquist/boyermoore
Boyer-moore in pure python, search for unicode strings in large files quickly
Language: Python - Size: 2.79 MB - Last synced: 1 day ago - Pushed: over 1 year 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: 4 months ago - Pushed: about 3 years ago - Stars: 19 - Forks: 4
ziglibs/string-searching
String(not limited to []const u8)-searching algorithms in zig
Language: Zig - Size: 33.2 KB - Last synced: about 2 months ago - Pushed: 6 months ago - Stars: 15 - Forks: 0
linkdotnet/ts-stringoperations
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
Language: TypeScript - Size: 700 KB - Last synced: 13 days ago - Pushed: about 3 years ago - Stars: 4 - Forks: 0
EarlOrlando/WordsSentencesPrediction
Real-time writing prediction and correction model based on the trie data structure, the Boyer-Moore algorithm for string matching, and the Levenshtein distance (using dynamic programming) for string similarity. This was designed and implemented as the final project of the "Design and Analysis of Algorithms" and "Programming for Data Analysis" classes which are part of the Master of Computer Systems in the Western Institute of Technology and Higher Education (ITESO University).
Language: Jupyter Notebook - Size: 14.3 MB - Last synced: 7 months ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0
turbolocust/SortSearchLib
Offers various sorting and string search algorithms, e.g. Quicksort (also Dual-Pivot) or Rabin-Karp (also with Set).
Language: Java - Size: 164 KB - Last synced: 10 months ago - Pushed: about 2 years ago - Stars: 1 - Forks: 0
jacobjinkelly/sequencing
Fast alignment of genomic sequences using Boyer-Moore with linear time construction of indexes using Z algorithm.
Language: C++ - Size: 60.5 KB - Last synced: 10 months ago - Pushed: over 4 years ago - Stars: 2 - Forks: 0
rootslab/bop
Bop is a very fast Boyer-Moore parser/matcher for String or Buffer patterns.
Language: JavaScript - Size: 76.2 KB - Last synced: 5 months ago - Pushed: over 6 years ago - Stars: 15 - Forks: 2
timatet/StringAlgorithms
Yaroslavl Demidov State University/Math/MP. 6sem. Yakimova.
Language: C# - Size: 2.16 MB - Last synced: 12 months ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0
JeffreyChow19/c3gpt Fork of ashnchiquita/Tubes3_13521046
A ChatGPT like chatbot, using Knuth Morris Pratt, Boyer Moore, and Regular Expression
Language: JavaScript - Size: 6.79 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
haziqam/Tubes3_13521088
Chat bot web application with Knuth–Morris–Pratt and Boyer–Moore algorithm
Language: TypeScript - Size: 2.08 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 1
amenezes/pybmoore
Python/Cython Boyer-Moore string-search algorithm
Language: Python - Size: 349 KB - Last synced: 20 days ago - Pushed: 4 months ago - Stars: 4 - Forks: 1
0x1F9F1/mem
A collection of C++11 headers useful for reverse engineering
Language: C++ - Size: 400 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 99 - Forks: 20
waynebonc/Reviv
Extract SysCfg data from corrupted or unreadable NAND dumps.
Language: C# - Size: 93.8 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 10 - Forks: 9
darian-catalin-cucer/boyer-moore-algorithm
The Boyer-Moore algorithm is a string search algorithm that efficiently searches for the occurrence of a pattern in a text. It works by pre-processing the pattern to determine the bad character rule and good suffix rule, which are used to quickly skip over sections of the text that cannot match the pattern. Time complexity of O(n/m)
Language: Kotlin - Size: 1.95 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
SanchithHegde/boyer-moore-visualization-rs 📦
Rust re-implementation of https://github.com/SanchithHegde/boyer-moore-visualization-python.
Language: Rust - Size: 93.8 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0
SanchithHegde/boyer-moore-visualization-python 📦
Boyer-Moore string matching algorithm implemented and visualized in Python.
Language: Python - Size: 7.81 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - Forks: 1
je-suis-tm/search-and-sort
Julia and Python search algorithm implementation including Bloom Filter, Aho-Corasick, Boyer-Moore, Knuth-Morris-Pratt, Rabin-Karp, Binary & Sequential; hash algorithm implementation including Fowler-Noll-Vo-1, Jenkins One-at-a-time, Hash Chaining, Linear Probing & Quadratic Probing; sort algorithm implementation including Cocktail, Bitonic, Gnome, Bogo, Heap, Counting, Radix, Quick, Merge, Shell, Selection, Insertion, Bubble
Language: Julia - Size: 204 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 12 - Forks: 8
mikewlange/35SearchesInC
Around 35 of the fastest and most widely used full text search algorithms. Written in c, compiled with llvm.clang for iOS and everything else. Boyer-Moore , Knuth-Morris-Pratt, Reverse Colussi even the Zhu-Takaoka algorithm. And 32 more.
Language: Objective-C - Size: 197 KB - Last synced: over 1 year ago - Pushed: almost 5 years ago - Stars: 8 - Forks: 3
TrainingByPackt/Beginning-Java-Data-Structures-and-Algorithms-eLearning
Sharpen your problem solving and data organization skills using Java data structures and algorithms
Language: Java - Size: 122 KB - Last synced: 11 days ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0
vmdharan/fuzzy-strings
Various string search and Fuzzy String Matching algorithms. It contains implementations of Horspool, Boyer-Moore, Rabin-Karp as well as Brute Force algorithms for exact string matching. For Fuzzy Matching, it contains Hamming and Levenshtein Distance algorithms.
Language: TypeScript - Size: 188 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
Bovojon/Advanced-Data-Structures-Labs
Backup for Advanced Data Structures class labs
Language: Python - Size: 148 KB - Last synced: over 1 year ago - Pushed: about 7 years ago - Stars: 2 - Forks: 0
maxgestic/CMP201-Coursework
Coursework for Second year of Ethical Hacking Course for the Data Structures and Algorithms 1 Module!
Language: C++ - Size: 50.8 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
Dimama/text_search_labs
Laboratory work on text search course
Language: Python - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 1 - Forks: 0
naisarg53/WebSearchEngine
The assignment is creating a Web search engine that incorporates concepts from three to five different classes. Individual or group projects can be developed, however group work is encouraged. In the case of group work, each group member will receive an individual grade. Students are encouraged to submit their own suggestions for things that should be included in the Web search engine. Finding patterns using regular expressions, converting HTML to text, ranking web pages using sorting, heaps, or other data structures, finding keywords using string matching, using inverted index, analysing frequencies using hash tables or search trees, using large dictionaries/datasets, sorting techniques, search trees, spellchecking keywords or HTML files, and so on are just a few examples. Some concepts were discussed in class, while others were included in the assignments (as optional work). It's worth noting that a graphical user interface for your search engine isn't needed, even if you want to use one.
Language: HTML - Size: 4.07 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 1 - Forks: 2
adithyaxx/cz2001-project-1
Implementation of string search algorithms for CZ2001 Project 1
Language: C++ - Size: 7.77 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
lukaszcz/pascaladt
A library of algorithms and data structures for the Free Pascal Compiler.
Language: Pascal - Size: 368 KB - Last synced: over 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
ahmetozlu/pattern_matching
Implementation and performance comparison of Boyer Moore, Horspool and Brute Force in c programming language.
Language: C - Size: 66.4 KB - Last synced: about 1 year ago - Pushed: almost 7 years ago - Stars: 1 - Forks: 1
anhoder/boyer-moore
PHP implementation of Boyer-Moore character search algorithm, support for Chinese.
Language: PHP - Size: 8.79 KB - Last synced: 16 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 1
cflaviu/bmh-algo
Boyer-Moore-Horspool text search algorithm
Language: C++ - Size: 3.91 KB - Last synced: 12 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0
LuckyWirasakti/telegram-bot
Telegram Bot With Boyer Moore Algorithm Implementation
Language: PHP - Size: 10.7 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
lisael/pony-bm
Fast string search using Boyer-Moore algorithm in pony
Language: Pony - Size: 14.6 KB - Last synced: about 1 year ago - Pushed: over 7 years ago - Stars: 1 - Forks: 0
kylethedeveloper/fill_in_the_blanks
This is a C++ project for my Analysis of Algorithms class.
Language: C++ - Size: 50.8 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0
vin-rmdn/dialectify
Turn a sentence of a language into a bizzare, unreadable dialected language with inspirations from another language.
Language: PHP - Size: 118 KB - Last synced: 11 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0
dougct/strmanip
A string manipulation library in Golang
Language: Go - Size: 2.93 KB - Last synced: over 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0
tadakoglu/DSA Fork of abdonkov/DSA
Data structures and algorithms in C#
Language: C# - Size: 371 KB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0
stevenliatti/pattern_searching
Pattern searching with differents algorithms
Language: Java - Size: 271 KB - Last synced: over 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0
karenyov/algoritmoBoyerMoore
Language: Java - Size: 18.6 KB - Last synced: over 1 year ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0
rootslab/auntie
Auntie, my dear ultra-fast module for untying/splitting/counting a stream of data by a chosen separator sequence.
Language: JavaScript - Size: 227 KB - Last synced: 27 days ago - Pushed: about 6 years ago - Stars: 2 - Forks: 0
DanCatchpole/GoAlgorithms
A repository to store algorithms written in Go
Language: Go - Size: 5.86 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0