> ## Documentation Index
> Fetch the complete documentation index at: https://resq-dependabot-github-actions-github-actions-478e18be3d.mintlify.site/llms.txt
> Use this file to discover all available pages before exploring further.

# Overview

<a id="resq_dsa" />

# resq\_dsa

ResQ Data Structures and Algorithms Library.

This package provides performant data structures and algorithms
commonly used in the ResQ disaster response system.

Classes:
BoundedHeap: Bounded min-heap for top-k queries.
Graph: Directed weighted graph with pathfinding algorithms.
Trie: Prefix tree for efficient string operations.
BloomFilter: Probabilistic set membership structure.
CountMinSketch: Probabilistic frequency estimation.

Functions:
rabin\_karp: Rabin-Karp string pattern matching algorithm.

**Example**:

> > > from resq\_dsa import BoundedHeap, Trie, BloomFilter
> > > trie = Trie()
> > > trie.insert("disaster")
> > > bloom = BloomFilter(capacity=1000)
> > > bloom.add("emergency")
> > > bloom.has("emergency")
> > > True

## API

* [BloomFilter](./bloom#bloomfilter-objects)
* [CountMinSketch](./count_min#countminsketch-objects)
* [Graph](./graph#graph-objects)
* [BoundedHeap](./heap#boundedheap-objects)
* [Trie](./trie#trie-objects)
* [rabin\_karp](./trie#rabin_karp)