From fa9285a663806ecacf7407ddb7fe25528b1e297b Mon Sep 17 00:00:00 2001 From: Steve Yegge Date: Sat, 29 Nov 2025 23:13:34 -0800 Subject: [PATCH] docs: fix birthday paradox threshold explanation in README MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Fixed incorrect reference to "1% collision point at ~1,217" when 1,217 is actually the 50% collision point for 5-char hashes. The 1% point is ~153. Fixes #407 🤖 Generated with [Claude Code](https://claude.com/claude-code) Co-Authored-By: Claude --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index e421f581..04d096b7 100644 --- a/README.md +++ b/README.md @@ -375,7 +375,7 @@ Hash IDs use **birthday paradox probability** to determine length: | 5 chars | 1,048,576 | ~1,217 issues | ~153 issues | | 6 chars | 16,777,216 | ~4,869 issues | ~612 issues | -**Our thresholds are conservative:** We switch from 4→5 chars at 500 issues (way before the 1% collision point at ~1,217) and from 5→6 chars at 1,500 issues. +**Our thresholds are conservative:** We switch from 4→5 chars at 500 issues (well past the 4-char 1% threshold of ~38, giving headroom before 50% at ~304) and from 5→6 chars at 1,500 issues (same pattern for 5-char thresholds). **Progressive extension on collision:** If a hash collision does occur, bd automatically extends the hash to 7 or 8 characters instead of remapping to a new ID.