https://github.com/danieljanes/algorithmics
Educational implementations of common algorithms and data structures
https://github.com/danieljanes/algorithmics
algorithms data-structures educational-project
Last synced: about 2 months ago
JSON representation
Educational implementations of common algorithms and data structures
- Host: GitHub
- URL: https://github.com/danieljanes/algorithmics
- Owner: danieljanes
- License: apache-2.0
- Created: 2019-01-06T09:33:13.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2020-04-18T18:36:44.000Z (over 5 years ago)
- Last Synced: 2025-08-15T08:50:27.796Z (about 2 months ago)
- Topics: algorithms, data-structures, educational-project
- Language: Python
- Homepage:
- Size: 49.8 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Algorithmics
## Introduction
Educational implementations of common algorithms and data structures.
Warning: The provided implementations are for educational purposes only. The implementations are not production grade and the testing is neither complete nor comprehensive.
Data structures:
- `HashMap`: A reimplementation of CPython's built-in `dict` using optimized probing
- `SimpleHashMap`: A simplified reimplementation of CPython's built-in `dict` using linear probing
- `Stack`: LIFO linear data structure implemented using a linked list
- `Queue`: FIFO linear data structure implemented using a linked list
- `StackBasedQueue`: FIFO linear data structure implemented using two stacks
Algorithms:
- Binary Search: O(log n) search on sorted lists
- Linear Search: O(n) search on unsorted lists
## Prerequisites
This project requires [Python 3](https://python.org) and uses [Bazel](https://bazel.build).
```shell
git clone git@github.com:danieljanes/algorithmics.git
cd algorithmics
bazel run //algorithmics:hash_map_example
```
## Run Example
```shell
bazel run //algorithmics:stack_example
```
## Test
```shell
bazel test //algorithmics:all
```
For more detailed test outputs pass the `--test_verbose_timeout_warnings` flag:
```shell
bazel test //algorithmics:all --test_verbose_timeout_warnings
```