docs(changelog): add fuzzy cache system and graceful shutdown fixes to unreleased section
- commit
- 884905ae3ae40d0c1ece11c56780835e655affba
- author
- Brice · · 2025-09-10 19:57 UTC
- parent
- 200bd69
- signature
- unsigned
1 file · +24 -0
M CHANGELOG.md +24 -0
| @@ -4,6 +4,30 @@ All notable changes to this project will be documented in this file. | |||
| 4 | 4 | ||
| 5 | 5 | ## [Unreleased] | |
| 6 | 6 | ||
| 7 | + | ### Added | |
| 8 | + | - High-performance fuzzy cache system for dmenu history: | |
| 9 | + | - Binary serialization with memory-mapped files for zero-copy access | |
| 10 | + | - Trigram indexing (3-character sequences) for fast candidate filtering | |
| 11 | + | - Prefix trie (compressed tree structure) for prefix matching | |
| 12 | + | - Pre-sorted entry indices for O(1) top entries retrieval | |
| 13 | + | - Smart cache invalidation with filesystem persistence and background refresh | |
| 14 | + | - Comprehensive fuzzy matching algorithms: Jaro-Winkler similarity, Levenshtein distance, tokenized matching | |
| 15 | + | - Weighted scoring system combining URL, title, recency, and visit count scores | |
| 16 | + | - XDG Base Directory Specification compliance (cache stored in state directory) | |
| 17 | + | - Atomic operations for concurrent access control | |
| 18 | + | - Dependency injection using interfaces and gomock for testing | |
| 19 | + | ||
| 20 | + | ### Changed | |
| 21 | + | - Dmenu performance dramatically improved: 5 seconds → 4ms (99.92% faster) | |
| 22 | + | - GetTopEntries optimized from O(n log n) to O(1) using pre-sorted indices | |
| 23 | + | - Cache build time reduced to ~300μs for typical history datasets | |
| 24 | + | ||
| 25 | + | ### Fixed | |
| 26 | + | - Eliminated O(n log n) sorting bottleneck on every dmenu call | |
| 27 | + | - Memory-efficient compact entry storage with minimal footprint | |
| 28 | + | - Concurrent cache access with proper read/write locking | |
| 29 | + | - Process no longer hangs when closing window with Cmd+Q or window close button - implemented proper GTK4 `close-request` signal handling and OS signal handling for graceful shutdown | |
| 30 | + | ||
| 7 | 31 | ## [0.3.0] - 2025-01-11 | |
| 8 | 32 | ||
| 9 | 33 | ### Added | |
| @@ -4,6 +4,30 @@ All notable changes to this project will be documented in this file. | |||||
| 4 | 4 | ||||
| 5 | ## [Unreleased] | 5 | ## [Unreleased] | ||
| 6 | 6 | ||||
| 7 | + | ### Added | |||
| 8 | + | - High-performance fuzzy cache system for dmenu history: | |||
| 9 | + | - Binary serialization with memory-mapped files for zero-copy access | |||
| 10 | + | - Trigram indexing (3-character sequences) for fast candidate filtering | |||
| 11 | + | - Prefix trie (compressed tree structure) for prefix matching | |||
| 12 | + | - Pre-sorted entry indices for O(1) top entries retrieval | |||
| 13 | + | - Smart cache invalidation with filesystem persistence and background refresh | |||
| 14 | + | - Comprehensive fuzzy matching algorithms: Jaro-Winkler similarity, Levenshtein distance, tokenized matching | |||
| 15 | + | - Weighted scoring system combining URL, title, recency, and visit count scores | |||
| 16 | + | - XDG Base Directory Specification compliance (cache stored in state directory) | |||
| 17 | + | - Atomic operations for concurrent access control | |||
| 18 | + | - Dependency injection using interfaces and gomock for testing | |||
| 19 | + | ||||
| 20 | + | ### Changed | |||
| 21 | + | - Dmenu performance dramatically improved: 5 seconds → 4ms (99.92% faster) | |||
| 22 | + | - GetTopEntries optimized from O(n log n) to O(1) using pre-sorted indices | |||
| 23 | + | - Cache build time reduced to ~300μs for typical history datasets | |||
| 24 | + | ||||
| 25 | + | ### Fixed | |||
| 26 | + | - Eliminated O(n log n) sorting bottleneck on every dmenu call | |||
| 27 | + | - Memory-efficient compact entry storage with minimal footprint | |||
| 28 | + | - Concurrent cache access with proper read/write locking | |||
| 29 | + | - Process no longer hangs when closing window with Cmd+Q or window close button - implemented proper GTK4 `close-request` signal handling and OS signal handling for graceful shutdown | |||
| 30 | + | ||||
| 7 | ## [0.3.0] - 2025-01-11 | 31 | ## [0.3.0] - 2025-01-11 | ||
| 8 | 32 | ||||
| 9 | ### Added | 33 | ### Added | ||