feat: use bad hash sentinel error
Some checks failed
CI / Check PR Title (pull_request) Successful in 31s
CI / Go Lint (pull_request) Successful in 53s
CI / Makefile Lint (pull_request) Successful in 50s
CI / Markdown Lint (pull_request) Successful in 34s
CI / Unit Tests (pull_request) Successful in 50s
CI / Mutation Tests (pull_request) Successful in 1m40s
CI / Fuzz Tests (pull_request) Failing after 39s

This commit is contained in:
2026-04-16 00:06:09 -04:00
parent fce6325454
commit 24b646c5dc

View File

@@ -173,18 +173,18 @@ func (t *Table[K, V]) Put(key K, value V) (displaced Entry[K, V], err error) {
// early when the table is sparse, while the latter catches cases where
// growing never helps.
if t.load() < t.minLoadFactor {
return entry, fmt.Errorf("bad hash: resize on load %d/%d", t.Size(), t.TotalCapacity())
return entry, fmt.Errorf("hash functions produced a cycle at load %d/%d: %w", t.Size(), t.TotalCapacity(), ErrBadHash)
}
// It is theoretically possible to have a table with a larger capacity
// that is valid. But this chance is astronomically small, so we ignore
// it in this implementation.
if grew := t.grow(); !grew {
return entry, fmt.Errorf("bad hash: could not redistribute entries into larger table")
return entry, fmt.Errorf("could not redistribute entries into larger table: %w", ErrBadHash)
}
}
return entry, fmt.Errorf("bad hash: could not place entry after %d resizes", defaultGrowthLimit)
return entry, fmt.Errorf("could not place entry after %d resizes: %w", defaultGrowthLimit, ErrBadHash)
}
// Drop removes a value for a key in the table. Returns whether the key had