Hacker News Digest

Тег: #uuid

Постов: 1

Visualising how close random GUIDs come to being the same (guidsmash.com)

Вероятность совпадения двух GUID — 1 к 2¹²², то есть примерно 1 к 5×10³⁶.
Guid Smash показывает, насколько близко каждый новый GUID подходит к целевому.

  • Целевой GUID: 6e197264-d14b-44df-af98-39aac5681791
  • Старт: 20 июля 2025
  • Проверено: 1,14 трлн GUID
  • Скорость: ~468 тыс./с
  • Ожидаемое совпадение: через 4,21×10²³ лет при 400 тыс./с
Префикс Совпадений
6 66,7 млрд
6e 4,17 млрд
6e1 261 млн
6e19 16,3 млн
6e197 1,02 млн
6e1972 63,7 тыс
6e19726 4,0 тыс
6e197264 244
6e197264d 11
6e197264d1…1791 0

Ошибка. Перезагрузить

by nugzbunny • 16 августа 2025 г. в 22:11 • 151 points

ОригиналHN

#uuid#guid#probability#collision#paradox-of-birthdays

Комментарии (52)

  • Вероятность совпадения двух случайных UUIDv4 действительно 1/2¹²², но при генерации 2⁶¹ идентификаторов вероятность хотя бы одного дубля уже ~50 % из-за парадокса дней рождения.
  • UUIDv7, генерируемые в один миллисекундный интервал, имеют одинаковые 48-битные префиксы, что резко сокращает пространство уникальности.
  • Несколько участников подтвердили реальные коллизии: одна — между разными системами, другая — из-за жёстко заданного «магического» GUID.
  • Практический вывод: при больших объёмах генерации нужно учитывать парадокс дней рождения; для коротких идентификаторов лучше не вырезать подстроки из UUID.