algostru 0.2.0

Algorithms (algo) and Data Structures (stru)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53

[![Crates.io](https://img.shields.io/crates/v/algostru.svg)](https://crates.io/crates/algostru)
[![MIT licensed](https://img.shields.io/badge/license-MIT-blue.svg)](https://github.com/gregl83/algostru/blob/master/LICENSE)
[![Build Status](https://github.com/gregl83/algostru/workflows/CI/badge.svg?branch=main)](https://github.com/gregl83/algostru/actions?query=workflow%3ACI+branch%3Amain)
# algostru

Algorithms (algo) and Data Structures (stru) using Rust

## Stability

Experimental

Demonstration of Asymptotic Notation without granular scrutiny on operation specific performance.

## Contents

This repository is comprised of a command line interface tool and library of algorithms and data structures.

### Command Line Interface (CLI)

CLI tool *might* grow into toolset to aid with algorithm and data structure implementations.

For now, there is simply a **Big-O Cheatsheet** rendered in your terminal using ASCII.

Either `cargo run` or `cargo install` should work fine from repository root.

### Library

- Arithmetic
  - Multiplication
    - [Karatsuba](/src/arithmetic/multiplication/karatsuba.rs)
- Collections
  - Multiplication
    - [Strassen](/src/collections/multiplication/strassen.rs)
  - Ordering
    - [Bubble Sort](/src/collections/ordering/bubble_sort.rs)
    - [Merge Sort](/src/collections/ordering/merge_sort.rs)
    - [Merge Sort Inversion Count](/src/collections/ordering/merge_sort_inversion_count.rs)
    - [Quick Sort](/src/collections/ordering/quick_sort.rs)
  - Search
    - [Closest Pair](/src/collections/search/closest_pair.rs)

## Usage

See [docs.rs/algostru](https://docs.rs/algostru/).

## References

- [Stanford Algorithms Specialization](https://www.coursera.org/specializations/algorithms)
- [Big-O Cheatsheet](https://www.bigocheatsheet.com/)

## License

[MIT](LICENSE)