PruneBlobs has O(n²) duplicate snapshot ID detection #16

New Issue

clawbot · 2026-02-08T17:16:28+01:00

clawbot commented

2026-02-08 17:16:28 +01:00

In prune.go PruneBlobs(), same O(n²) linear scan for duplicate snapshot IDs as RemoveAllSnapshots:

found := false
for _, id := range snapshotIDs {
    if id == snapshotID {
        found = true
        break
    }
}

Use a map[string]bool instead.

Ref: parent issue #1

In `prune.go` `PruneBlobs()`, same O(n²) linear scan for duplicate snapshot IDs as `RemoveAllSnapshots`: ```go found := false for _, id := range snapshotIDs { if id == snapshotID { found = true break } } ``` Use a `map[string]bool` instead. Ref: parent issue #1

clawbot referenced this issue

2026-02-08 17:17:10 +01:00

find bugs or incomplete functionality for 1.0 #1

clawbot self-assigned this 2026-02-20 09:29:02 +01:00

clawbot added the

needs-review

label 2026-02-20 09:29:03 +01:00

Sign in to join this conversation.