Skip to content
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
14 changes: 14 additions & 0 deletions ROADMAP.md
Original file line number Diff line number Diff line change
Expand Up @@ -33,13 +33,27 @@ This document serves as the long-term architectural roadmap for this learning re
* **0/1 Knapsack Problem**: Tabular matrix memoization framework designed to resolve finite profit boundaries. (Completed)
* **Longest Common Subsequence (LCS)**: Relational alignment mapping tracking matching sub-segments within strings. (Completed)

### Phase 6: Foundational Primitives & Auxiliary Structures
* **Trie (Prefix Tree)**: Character-branching tree structure resolving prefix-based word lookups and autocomplete-style queries.
* **Heap Sort**: In-place comparison sort built atop a binary max-heap, contrasting Quicksort/Merge Sort's partitioning and merging strategies.
* **Euclidean Algorithm (GCD)**: Iterative remainder-based reduction resolving the greatest common divisor between two integers.
* **Valid Parentheses (Stack-Based Matching)**: Stack-tracked bracket balancing validating correctly nested and closed symbol pairs.

---

## 🔌 Cross-Cutting: Interoperability
* **MCP Server & HTTP API**: Transport-agnostic `service/` layer exposing every implemented algorithm as a stateless MCP tool (stdio) and a REST endpoint (FastAPI), for consumption by agents, chat clients, and other programmatic callers. (Completed)

---

## 🧭 Potential Future Directions (Unscheduled)
Ideas under consideration for later inclusion, not yet assigned to a phase:
* **CLI**: A command-line interface fronting the `service/tools.py` layer for terminal-based invocation of any algorithm.
* **Advanced Service Authentication**: API key/OAuth-based access control for the HTTP API beyond its current open, stateless design.
* **Packaging & Distribution**: Publishing this repository as an installable package (e.g., to PyPI) for reuse outside this workspace.

---

## ⚙️ Automated Quality Thresholds
Each addition from this roadmap must strive to maintain good engineering standards before being integrated into `main`:
1. **Strict Compliance**: Explicit adherence to PEP 8 syntax formatting protocols checked via local hooks.
Expand Down
Loading