Skip to content

pure-python-ds 🚀

A strictly-typed, 100% test-covered, and benchmarked Data Structures & Algorithms library.

Python Version License: MIT Tests

🏗️ Architecture & Engineering

This library is engineered for Systems Architects and developers who require predictable performance and strict type safety. Every structure is built using Python's __slots__ to ensure a minimal memory footprint and high-speed attribute access.

[Image of a software architecture diagram showing layers of data structures and algorithms]

🛡️ Technical Milestones

  • 100% Test Coverage: Verified 100% line coverage across the entire core library using pytest and coverage.py.
  • Performance Benchmarked: Custom AVL Tree implementation demonstrated search operations up to 436x faster than standard Python list lookups in large-scale datasets.
  • Type Safety: 100% mypy compliance with strict type hinting for all inputs and return values.

🛠️ Key Features

1. Linear Structures

  • Linked Lists: Singly and Doubly Linked Lists with $O(1)$ head/tail operations.
  • Stacks & Queues: Built on optimized nodes for strict LIFO/FIFO behavior.
  • Hash Tables: Linear probing implementation with dynamic resizing.

2. Hierarchical & Network Structures

  • AVL Trees: Self-balancing trees with rotation logic guaranteeing $O(\log n)$ performance.
  • Red-Black Trees: Memory-optimized nodes with $O(\log n)$ height guarantees.
  • Graphs: Adjacency-list based supporting Dijkstra’s, Bellman-Ford, and Kruskal’s (via custom DSU).

3. Advanced Data Structures

  • Segment Trees: Range Query/Point Update in $O(\log n)$.
  • Tries: Space-efficient prefix trees for string operations.
  • Heaps: Min/Max Binary Heaps for $O(1)$ priority access.