https://github.com/ghubnerr/getting-rusty
Just a place for all things Rust... for now
https://github.com/ghubnerr/getting-rusty
Last synced: 8 months ago
JSON representation
Just a place for all things Rust... for now
- Host: GitHub
- URL: https://github.com/ghubnerr/getting-rusty
- Owner: ghubnerr
- License: apache-2.0
- Created: 2024-05-09T03:12:21.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-05-20T19:41:54.000Z (over 1 year ago)
- Last Synced: 2024-12-30T19:58:53.661Z (9 months ago)
- Language: Rust
- Size: 9.43 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# getting-rusty
Just a place for all things Rust... for now
# Data Structures and Algorithms in Rust
### File Structure:
```
.
├── Cargo.lock
├── Cargo.toml
├── src
│ ├── bst.rs
│ ├── dp.rs
│ ├── encoding.rs
│ ├── graphs.rs
│ ├── hashmaps.rs
│ ├── lib.rs
│ ├── linkedlists.rs
│ ├── rand_gen.rs
│ ├── sorting.rs
│ ├── hasher.rs
│ └── stacks.rs
└── target
├── CACHEDIR.TAG
└── debug
```
### Topics Included
- Binary Trees and Balanced Binary Trees [`bst.rs`](./data-structures-and-algorithms/src/bst.rs)
- Dynamic Programming (simple) [`dp.rs`](./data-structures-and-algorithms/src/dp.rs)
- Huffman Encoding [`encoding.rs`](./data-structures-and-algorithms/src/encoding.rs)
- Graphs and Graph Algorithms [`graphs.rs`](./data-structures-and-algorithms/src/graphs.rs)
- Hashmaps (self-implemented) [`hashmaps.rs`](./data-structures-and-algorithms/src/hashmaps.rs)
- LinkedLists and Doubly Linked Lists [`linkedlists.rs`](./data-structures-and-algorithms/src/linkedlists.rs)
- Pseudo Random Number Generator [`rand_gen.rs`](./data-structures-and-algorithms/src/rand_gen.rs)
- Hashing and Hasher [`hasher.rs`](./data-structures-and-algorithms/src/hasher.rs)
- Sorting algorithms (Bubble, Merge and Quicksort) -- the latter has a thread-pool impl. [`sorting.rs`](./data-structures-and-algorithms/src/sorting.rs)
- Stacks data structure [`stacks.rs`](./data-structures-and-algorithms/src/stacks.rs)
### Running Tests from `lib.rs`
Run the following command:
```bash
cargo test -- --nocapture # To print outputs
```
Or run the entire test module
```bash
cargo test
```
# Road Race
Assets derived from:
```
curl -L https://github.com/CleanCut/rusty_engine/archive/refs/heads/main.tar.gz | tar -zxv --strip-components=1 rusty_engine-main/assets
```
https://github.com/ghubnerr/getting-rusty/assets/91924667/202ca853-cce5-48e9-bf46-39569c9c6d28