fix: replace O(n²) duplicate detection with map-based O(1) lookups #45

Open

clawbot wants to merge 1 commits from fix/dedup-snapshot-ids-on2-to-o1 into main

Author	SHA1	Message	Date
clawbot	ea8edd653f	fix: replace O(n²) duplicate detection with map-based O(1) lookups All checks were successful check / check (pull_request) Successful in 2m27s Details 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

Author

SHA1

Message

Date

clawbot

ea8edd653f

fix: replace O(n²) duplicate detection with map-based O(1) lookups

check / check (pull_request) Successful in 2m27s

Details

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

fix: replace O(n²) duplicate detection with map-based O(1) lookups #45

1 Commits