Генерация никогда не повторяющейся последовательности

Question

Мне надо найти алгоритм генерации никогда не повторяющейся последовательности. В последовательность могут входить цифры и буквы (нельзя включать нечитаемые символы). Нужно примерно то же, что и в генерации GUID в для COM-объектов. Если кто знает популярные алгоритмы/библиотеки, прошу поделиться советом.

Accepted Answer

1

Как верно подметил @VioLet, можно использовать UUID. Не доконца разобрался, будит ли он уникальным всегда или нет, но нашел реализацию v4 на Go. Код:

func NewUUID() []byte {
    uuid := make([]byte, 16)

    _, err := io.ReadFull(rand.Reader, uuid)

    if err != nil {
            log.Fatal(err)
    }

    var version byte = 4 << 4
    var variant byte = 2 << 4

    uuid[6] = version | (uuid[6] & 15)
    uuid[8] = variant | (uuid[8] & 15)

    return uuid

}

ссылка

отвечен 22 Фев 17:02

bumer
339●6

Учитывая кол-во ключей = 3.4 × 10^38, можно считать каждый новый ключ уникальным. Ну или, дабы прям совсем исключить возможность повторения, можно, как сказал @fogbit, добавлять к нему еще и timestamp (или строку текущего времени).

(22 Фев 17:07) VioLet

Answer 2

Весь вопрос упирается в степень достоверности уникальности кода. Если это не сильно принципиально (ну скажем устраивает вероятность появления повторяющегося кода порядка 10 в минус 6-7) - то вполне нормально тупо брать текущее время + случайный символ и хэш ключ от этого значения. В псевдокоде я бы написал так:

return hash(System.currentTimeMillis() & random());

Если требуется железобетонная уверенность то нужен генератор спецом. В Java для этого существует удобный пакет java.util.concurrent.atomic

Генерация никогда не повторяющейся последовательности

Здравствуйте

Связанные вопросы

Отслеживать вопрос