# vedant9912/search-as-you-type-autocomplete-engine architecture

> Architecture diagram of the GitHub repository vedant9912/search-as-you-type-autocomplete-engine, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-07). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/vedant9912/search-as-you-type-autocomplete-engine
- Repository: https://github.com/vedant9912/search-as-you-type-autocomplete-engine

## Overview

This Spring Boot backend supports three search paths: a MySQL prefix-search baseline, in-memory Trie prefix results, and popularity-ranked Top-K results. Startup seeds an empty database, loads products once to build the Trie and popularity map, and publishes them through a holder; live Trie searches avoid database access. The API also exposes latency benchmarks for each search approach. Relationships below follow the README or the excerpted caller code; no unsampled implementation links are assumed.

Main entry points: [`src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java) (Search controller), [`src/main/java/com/autocomplete/autocompleteengine/trie/Trie.java`](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/trie/Trie.java) (Prefix Trie), [`src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java`](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java) (Data initializer), [`src/main/java/com/autocomplete/autocompleteengine/repository/ProductRepository.java`](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/repository/ProductRepository.java) (Product repository)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_api["API and benchmarks"]
  node_app["Spring Boot app"]
  node_controller["Search controller"]
  node_latency["Latency statistics<br/>[LatencyStats.java]"]
end

subgraph group_startup["Startup and state"]
  node_initializer["Data initializer"]
  node_holder["Trie holder<br/>[TrieHolder.java]"]
end

subgraph group_search["Search and ranking"]
  node_trie["Prefix Trie<br/>[Trie.java]"]
  node_trienode["Trie node<br/>[TrieNode.java]"]
  node_popmap["Popularity map"]
end

subgraph group_catalog["Product catalog"]
  node_repository["Product repository"]
  node_product["Product entity<br/>[Product.java]"]
  node_mysql[("MySQL database")]
end

node_client(("Client"))

node_client -->|"sends requests"| node_controller
node_app -->|"serves API"| node_controller
node_controller -->|"queries baseline"| node_repository
node_controller -->|"reads shared state"| node_holder
node_controller -->|"runs prefix search"| node_trie
node_controller -->|"runs Top-K"| node_trie
node_controller -->|"calculates percentiles"| node_latency
node_initializer -->|"seeds and loads"| node_repository
node_initializer -->|"inserts product names"| node_trie
node_initializer -->|"publishes state"| node_holder
node_initializer -->|"builds popularity data"| node_popmap
node_holder -->|"holds instance"| node_trie
node_trie -->|"traverses nodes"| node_trienode
node_repository -->|"queries and saves"| node_mysql
node_repository -->|"returns products"| node_product
node_product -->|"maps catalog rows"| node_mysql
node_controller -->|"ranks using"| node_popmap

click node_app "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/AutocompleteEngineApplication.java"
click node_controller "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java"
click node_latency "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/util/LatencyStats.java"
click node_initializer "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java"
click node_holder "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/config/TrieHolder.java"
click node_trie "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/trie/Trie.java"
click node_trienode "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/trie/TrieNode.java"
click node_popmap "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java"
click node_repository "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/repository/ProductRepository.java"
click node_product "https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/model/Product.java"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_app,node_controller,node_latency,node_client toneBlue
class node_initializer,node_holder toneAmber
class node_trie,node_trienode,node_popmap toneMint
class node_repository,node_product,node_mysql toneRose
```

## Components

### API and benchmarks

- [Spring Boot app](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/AutocompleteEngineApplication.java): `src/main/java/com/autocomplete/autocompleteengine/AutocompleteEngineApplication.java`
- [Search controller](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java): `src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`
- [Latency statistics](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/util/LatencyStats.java): `src/main/java/com/autocomplete/autocompleteengine/util/LatencyStats.java`

### Startup and state

- [Data initializer](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java): `src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java`
- [Trie holder](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/config/TrieHolder.java): `src/main/java/com/autocomplete/autocompleteengine/config/TrieHolder.java`

### Search and ranking

- [Prefix Trie](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/trie/Trie.java): `src/main/java/com/autocomplete/autocompleteengine/trie/Trie.java`
- [Trie node](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/trie/TrieNode.java): `src/main/java/com/autocomplete/autocompleteengine/trie/TrieNode.java`
- [Popularity map](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java): `src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java`

### Product catalog

- [Product repository](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/repository/ProductRepository.java): `src/main/java/com/autocomplete/autocompleteengine/repository/ProductRepository.java`
- [Product entity](https://github.com/vedant9912/search-as-you-type-autocomplete-engine/blob/main/src/main/java/com/autocomplete/autocompleteengine/model/Product.java): `src/main/java/com/autocomplete/autocompleteengine/model/Product.java`
- **MySQL database**

### Other components

- **Client**

## Connections

- Client → Search controller: sends requests (evidence: `src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`)
- Spring Boot app → Search controller: serves API (evidence: `src/main/java/com/autocomplete/autocompleteengine/AutocompleteEngineApplication.java`)
- Search controller → Product repository: queries baseline (evidence: `src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`)
- Search controller → Trie holder: reads shared state (evidence: `src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`)
- Search controller → Prefix Trie: runs prefix search (evidence: `src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`)
- Search controller → Prefix Trie: runs Top-K (evidence: `src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`)
- Search controller → Latency statistics: calculates percentiles (evidence: `src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`)
- Data initializer → Product repository: seeds and loads (evidence: `src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java`)
- Data initializer → Prefix Trie: inserts product names (evidence: `src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java`)
- Data initializer → Trie holder: publishes state (evidence: `src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java`)
- Data initializer → Popularity map: builds popularity data (evidence: `src/main/java/com/autocomplete/autocompleteengine/config/DataInitializer.java`)
- Trie holder → Prefix Trie: holds instance (evidence: `src/main/java/com/autocomplete/autocompleteengine/config/TrieHolder.java`)
- Prefix Trie → Trie node: traverses nodes (evidence: `src/main/java/com/autocomplete/autocompleteengine/trie/Trie.java`)
- Product repository → MySQL database: queries and saves (evidence: `src/main/java/com/autocomplete/autocompleteengine/repository/ProductRepository.java`)
- Product repository → Product entity: returns products (evidence: `src/main/java/com/autocomplete/autocompleteengine/repository/ProductRepository.java`)
- Product entity → MySQL database: maps catalog rows (evidence: `src/main/java/com/autocomplete/autocompleteengine/model/Product.java`)
- Search controller → Popularity map: ranks using (evidence: `src/main/java/com/autocomplete/autocompleteengine/controller/SearchController.java`)
