# pmatushkin/dsa02_pa03 architecture

> Architecture diagram of the GitHub repository pmatushkin/dsa02_pa03, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2024-12-20). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/pmatushkin/dsa02_pa03
- Repository: https://github.com/pmatushkin/dsa02_pa03

## Overview

No explanation provided

## Diagram (Mermaid)

```mermaid
flowchart TB
    classDef phoneBook fill:#e1f5fe,stroke:#0288d1
    classDef hashChains fill:#e8f5e9,stroke:#388e3c
    classDef patternMatch fill:#fff3e0,stroke:#f57c00
    classDef common fill:#f5f5f5,stroke:#757575

    %% Main Project Container
    subgraph DSA["Data Structures & Algorithms"]
        %% Phone Book Module
        subgraph PB["Phone Book Implementation"]
            PBM["Phone Book Manager"]:::phoneBook
            click PBM "https://github.com/pmatushkin/dsa02_pa03/blob/master/src/phone_book/PhoneBook.java"
            PBHT["Hash Table Storage"]:::phoneBook
            PBOP["Operations"]:::phoneBook
            PBM --> PBHT
            PBM --> PBOP
            
            subgraph PBOPS["CRUD Operations"]
                ADD["Add Contact"]:::phoneBook
                FIND["Find Contact"]:::phoneBook
                DEL["Delete Contact"]:::phoneBook
            end
            PBOP --> PBOPS
        end

        %% Hash Chains Module
        subgraph HC["Hash Chains Implementation"]
            HCM["Hash Chains Manager"]:::hashChains
            click HCM "https://github.com/pmatushkin/dsa02_pa03/blob/master/src/hash_chains/HashChains.java"
            HCLL["Linked List Structure"]:::hashChains
            HCCH["Collision Handling"]:::hashChains
            HCM --> HCLL
            HCM --> HCCH
            
            subgraph HCOPS["Chain Operations"]
                INS["Insert"]:::hashChains
                SRCH["Search"]:::hashChains
                REM["Remove"]:::hashChains
            end
            HCCH --> HCOPS
        end

        %% Pattern Matching Module
        subgraph PM["Pattern Matching Implementation"]
            PMM["Pattern Matcher"]:::patternMatch
            click PMM "https://github.com/pmatushkin/dsa02_pa03/blob/master/src/hash_substring/HashSubstring.java"
            RKA["Rabin-Karp Algorithm"]:::patternMatch
            RH["Rolling Hash"]:::patternMatch
            PMM --> RKA
            RKA --> RH
            
            subgraph PMOPS["Matching Operations"]
                HASH["Hash Computation"]:::patternMatch
                COMP["String Comparison"]:::patternMatch
                ROLL["Hash Rolling"]:::patternMatch
            end
            RH --> PMOPS
        end
    end

    %% Legend
    subgraph Legend
        L1["Phone Book Components"]:::phoneBook
        L2["Hash Chains Components"]:::hashChains
        L3["Pattern Matching Components"]:::patternMatch
    end
```
