Commit e537db2
committed
feat(dsa, api): ✨ Introduce core DSA and agency search/priority services
Implement foundational Data Structures and Algorithms (DSA) in `@foia-stream/shared` and integrate them into the `api` service layer for enhanced performance:
- **Trie**: Used in `AgencySearchService` for O(k) prefix-based autocomplete on agency names and abbreviations.
- **Priority Queue (Binary Heap)**: Used in `RequestPriorityService` for O(log n) management of FOIA request queues based on deadlines and urgency.
- **Graph**: Implemented for managing and navigating complex agency hierarchies.
- **Rabin-Karp**: Added for efficient string pattern matching (e.g., future document search/PII detection).
This change significantly improves the efficiency of core application features like search and request prioritization.1 parent d90863c commit e537db2
File tree
38 files changed
+3559
-1
lines changed- apps/api
- data
- src/services
- tests
38 files changed
+3559
-1
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
70 | 70 | | |
71 | 71 | | |
72 | 72 | | |
| 73 | + | |
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
0 commit comments