Files
vaultik/internal/vaultik
clawbot ea8edd653f
All checks were successful
check / check (pull_request) Successful in 2m27s
fix: replace O(n²) duplicate detection with map-based O(1) lookups
Replace linear scan deduplication of snapshot IDs in RemoveAllSnapshots()
and PruneBlobs() with map[string]bool for O(1) lookups.

Previously, each new snapshot ID was checked against the entire collected
slice via a linear scan, resulting in O(n²) overall complexity. Now a
'seen' map provides constant-time membership checks while preserving
insertion order in the slice.

closes #12
2026-03-19 06:05:44 -07:00
..