Live · Trie (Prefix Tree)

Gitmap - Minimal Project Manager

A smart tool to discover, organize, and clean your local Git projects. Easily delete unused node_modules. No more hunting through folders.

• Architected a high-performance local repository manager, reducing path search times from *850ms to 2ms (a 425x improvement)* using *Trie traversal* instead of linear scanning
• Implemented a Trie (Prefix Tree) in Rust to accelerate hierarchical path-based searches, reducing time complexity from *O(n*m) to O(m)* and improving memory efficiency by 40%.
• Developed a thread-safe LRU cache to minimize disk I/O, achieving a 95%+ hit ratio and transforming repository access from a linear O(n) operation to a constant-time O(1) lookup.