Skip to content
This repository has been archived by the owner on Jun 28, 2022. It is now read-only.

SanchithHegde/boyer-moore-visualization-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

89 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Boyer-Moore String Matching

Rust implementation of the Boyer-Moore string matching algorithm, for educational purposes. My previous Python implementation, done as part of an academic project can be found here.

The visualization works on terminals that support ANSI escape sequences. A font that supports Unicode characters (for example, Noto) is also required.

Running

The binary can be run in debug mode using cargo run. Optionally, to run in release mode with optimizations, use the --release flag.