Skip to content

igor-couto/rust-boyer-moore-string-search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Boyer-Moore String Search in Rust

This repository contains an implementation of the Boyer-Moore string search algorithm in Rust. The algorithm performs an efficient search for a pattern within a given text.

Description

The Boyer-Moore algorithm is an efficient string searching algorithm that skips sections of the text to be searched, resulting in a lower constant factor than many other string algorithms in practice. You can read more about it here

The algorithm is implemented in Rust, utilizing its systems programming capabilities and robust type system.

Features

  • Efficient string searching
  • Implementation in safe Rust
  • Unit tests for verifying functionality

Usage

Clone the repository and run the code with:

git clone https://github.com/igor-couto/rust-boyer-moore-string-search
cd rust-boyer-moore-string-search
cargo run

To run the unit tests:

cargo test

Contributing

Pull requests are welcome! Just do it.

Author

About

Rust implementation of Boyer-Moore string search algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages