# chinnisaiteja/bloom-filter architecture

> Architecture diagram of the GitHub repository chinnisaiteja/bloom-filter, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-03). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/chinnisaiteja/bloom-filter
- Repository: https://github.com/chinnisaiteja/bloom-filter

## Overview

This repository contains small Bloom-filter experiments: a two-dimensional bit-array demo, sizing/seed helpers, and key insertion/lookup routines using FNV-1a hashes. The excerpts show no imports or wiring between these files, so the graph keeps them separate; the key routines’ references to bit operations and seeds are unresolved in that file. The documented capability is limited to implementing a Bloom filter with hash functions.

Main entry points: [`key-bloom-filter (1)/main.py`](https://github.com/chinnisaiteja/bloom-filter/blob/main/key-bloom-filter%20(1)/main.py) (Key Hash Operations)

## Diagram (Mermaid)

```mermaid
flowchart TD

node_bit_array_demo["2D Bit Array<br/>[main.py]"]
node_filter_setup["Sizing and Seeds<br/>[main.py]"]
node_key_operations["Key Hash Operations<br/>[main.py]"]
node_fnv_hash["FNV-1a Hash<br/>[main.py]"]

node_key_operations -->|"hashes keys"| node_fnv_hash

click node_bit_array_demo "https://github.com/chinnisaiteja/bloom-filter/blob/main/main.py"
click node_filter_setup "https://github.com/chinnisaiteja/bloom-filter/blob/main/initialise-bloom-filter%20(1)/main.py"
click node_key_operations "https://github.com/chinnisaiteja/bloom-filter/blob/main/key-bloom-filter%20(1)/main.py"
click node_fnv_hash "https://github.com/chinnisaiteja/bloom-filter/blob/main/key-bloom-filter%20(1)/main.py"

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_bit_array_demo,node_filter_setup,node_key_operations,node_fnv_hash toneTeal
```

## Components

### Other components

- [2D Bit Array](https://github.com/chinnisaiteja/bloom-filter/blob/main/main.py): `main.py`
- [Sizing and Seeds](https://github.com/chinnisaiteja/bloom-filter/blob/main/initialise-bloom-filter%20(1)/main.py): `initialise-bloom-filter (1)/main.py`
- [Key Hash Operations](https://github.com/chinnisaiteja/bloom-filter/blob/main/key-bloom-filter%20(1)/main.py): `key-bloom-filter (1)/main.py`
- [FNV-1a Hash](https://github.com/chinnisaiteja/bloom-filter/blob/main/key-bloom-filter%20(1)/main.py): `key-bloom-filter (1)/main.py`

## Connections

- Key Hash Operations → FNV-1a Hash: hashes keys (evidence: `key-bloom-filter (1)/main.py`)
