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