From 22237b09a49e867481504b12dfe45bbc5fbbcb3b Mon Sep 17 00:00:00 2001
From: sjamal <3092856+sjamal@users.noreply.github.com>
Date: Sat, 22 Aug 2026 21:31:47 -0400
Subject: [PATCH] docs: add Phase 6 (foundational primitives) and future
 directions to ROADMAP

- Add Phase 6: Trie, Heap Sort, Euclidean GCD, and stack-based Valid
  Parentheses as the next batch of easy, high-value additions.
- Add an unscheduled 'Potential Future Directions' section noting a
  CLI, advanced service authentication, and packaging/distribution as
  ideas under consideration, without committing them to a phase yet.
---
 ROADMAP.md | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/ROADMAP.md b/ROADMAP.md
index 20451b3..b00b813 100644
--- a/ROADMAP.md
+++ b/ROADMAP.md
@@ -33,6 +33,12 @@ 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
@@ -40,6 +46,14 @@ This document serves as the long-term architectural roadmap for this learning re
 
 ---
 
+## 🧭 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.