История изменений
Исправление Sadler, (текущая версия) :
А чем элементарный алгоритм «сгенерить случайный id, проверить бинарным поиском на совпадение. Если id существует, повторить, иначе return.» не устраивает? Число коллизий будет мало, пока список UID-ов не начнёт переполняться. Если число uid-ов порядка нескольких миллиардов, число перебросов будет несущественным.
Исправление Sadler, :
А чем элементарный алгоритм «сгенерить случайный id, проверить бинарным поиском на совпадение. Если id существует, повторить, иначе return.» не устраивает? Число коллизий будет мало, пока список UID-ов не начнёт переполняться.
Исправление Sadler, :
А чем элементарный алгоритм «сгенерить случайный id, проверить бинарным поиском на совпадение» не устраивает? Число коллизий будет мало, пока список UID-ов не начнёт переполняться.
Исходная версия Sadler, :
А чем элементарный алгоритм «сгенерить случайное число, проверить бинарным поиском на совпадение» не устраивает? Число коллизий будет мало, пока список UID-ов не начнёт переполняться.