https://github.com/grayjack/algos

A collection of algorithms in rust
https://github.com/grayjack/algos

algorithm algorithms rust rust-crate search sort sorting string-match string-matching

Last synced: 2 months ago
JSON representation

A collection of algorithms in rust

• Host: GitHub
• URL: https://github.com/grayjack/algos
• Owner: GrayJack
• License: bsd-3-clause
• Created: 2018-07-21T05:47:10.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2021-03-11T21:45:55.000Z (almost 4 years ago)
• Last Synced: 2024-08-08T17:41:25.104Z (5 months ago)
• Topics: algorithm, algorithms, rust, rust-crate, search, sort, sorting, string-match, string-matching
• Language: Rust
• Homepage: https://crates.io/crates/algos
• Size: 59.6 KB
• Stars: 17
• Watchers: 5
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • Funding: .github/FUNDING.yml
  • License: LICENSE

Awesome Lists containing this project

README

        
# **Algos**

[![Crates.io](https://img.shields.io/crates/v/algos.svg)](https://crates.io/crates/algos)

[![Documentation](https://docs.rs/algos/badge.svg)](https://docs.rs/algos)

[![Build Status](https://github.com/GrayJack/algos/workflows/Build/badge.svg)](https://github.com/GrayJack/algos/actions)

[![dependency status](https://deps.rs/repo/github/GrayJack/algos/status.svg)](https://deps.rs/repo/github/GrayJack/algos)

[![GitHub license](https://img.shields.io/github/license/GrayJack/algos.svg)](https://github.com/GrayJack/algos/blob/master/LICENSE)

A Rust library with a collection of algorithms. Mostly intended as learning exercises for Rust.

Only sort, search and pattern matching algorithms for now.

It is planned to add graph algorithms as well.

## **Usage**

Add this to your `Cargo.toml`:

```toml

[dependencies]

algos = "0.3"

```

and this to your crate root if on 2015 edition:

```rust

extern crate algos;

```

### Sorts Algorithms

Add this to your crate root:

```rust

use algos::sort;

```

and create an array and use like this:

```rust

fn fn main() {

    let mut v = [2, 3, 1, 9, 8, 4];

    // Crescent sorting

    sort::heap(&mut v, &|a,b| ab.

}

```


It can also work in an array of Strings, sorting by the length of the string:

```rust

fn main() {

    let mut v = ["bc", "a", "def", "klmno", "ghij", "pqrstu"];

    // Crescent sorting

    sort::merge(&mut v, &|a,b| a.len()

}

```

## **Implemented**

### Sorts

- [X] Selection Sort

- [X] Bubble Sort

- [X] Cocktail Sort

- [X] Insertion Sort

- [X] Merge Sort

- [X] Quick Sort

- [X] Heap Sort

### Searches

- [X] Linear Search

- [X] Binary Search

- [X] Exponential Search

- [X] Fibonacci Search

### String Matching

- [X] Bruteforce

- [X] Karp-Rabin

- [ ] Boyer-Moore

- [X] Horspool

- [X] Quick

- [ ] Two-Way