Ну тащемта да, можно взять в чистом виде FPE над этим множеством и шифровать последовательно числа от 0 до 10^8-1.

И даже разные последовательности таким образом получать, изменяя ключ шифрования.

Да, похоже на правду, малацом.

Что это за алгоритм в который влезают такие большие числа

Что это за алгоритм в который влезают такие большие числа

Любой, чувак ))) Это типа рандомизация функцией. Первое что пришло мне в голову - минимально-идеальное хеширование на диапазоне 0-N.

Ээ

У вас же размер числа не влезает в 128 бит

Длинную арифметику никто не отменял

Мы абстрагируемся от железа, за исключением минимума памяти.

Это почему же

Потому что память указана как лимит )))

Не совсем корректно

640кб памяти хватит для длинной арифметики над несколькими числами.

В любом случае у вас могут быть коллизии

Так надо брать перестановку, а не отображение.

В перестановке не бывает коллизий по определению

Главное чтобы их шанс бесконечно стремился к нулю ))) Ну, знаешь? Когда шанс коллизии минимально-идеальной функции (а в этом её и суть) - ~0.00000000000000000001 - нам пофигу, у нас чисел-то таких нет.

И что у вас есть такая функция?

Вот ща считаю, это более чем реально ))

Альтернатива - тасование колоды карт кучками. Лимит ЖД не указан. Количество кучек - тоже ))

То что ты считаешь не важно) важно есть ли алгоритм или нет

Можно ещё взять число, взаимно-простое с 10^8 и прибавлять его к некоторому исходному числу много-много раз.

То что ты считаешь не важно) важно есть ли алгоритм или нет

Оно активно используется в графах роутеров, по крайней мере я так прочитал ))

А так да, можно рекрсивно файл по частям читать и шафлить

N раз

N^N раз

А так да, можно рекрсивно файл по частям читать и шафлить

По другим файлам. Главное - чтобы список файлов влезал в память, этого достаточно. А количество итераций перетасовок - вторично.

Ну это понятно

https://habrahabr.ru/post/254431/

Да, возможно задача изначально на то, чтобы человек написал хеш функцию

Это не так то просто

Тебе запретили использовать хеш-таблицы, а не писать хеш-функции, потому что ни в одну таблицу оно не влезет по умолчанию ))

Придумай ещё одно решение, основанное на РАНДОМЕ. Вот прям math.random. Оно тупое-тупое.

Всё решается через кеш) либо через проц

Я только что доказал, что решение, основанное на рандоме эквивалентно решению, не основанному на рандоме в отсутствии каких-либо предположений.

Просто берёшь рандом, выдающий всегда 0 и сводишь задачу к другой задаче.

Просто берёшь рандом, выдающий всегда 0 и сводишь задачу к другой задаче.

Вот это круто

Берешь рандом выдающий всегда ноль

А что, рандом не может выдать 10^8 раз подряд ноль?

А потом что-нибудь другое, например.

function random() return 0 end

Просто берёшь рандом, выдающий всегда 0 и сводишь задачу к другой задаче.

Достаточно умножать рандомное число на 0

Диапазон от 0 до 2^32-1, например

Да да да

Но он ведь больше нуля?

Больше

Ну вот.

Что дальше то?

А дальше то, что это тоже рандом "в отсутствии каких-либо предположений", только энтропия выдаваемых им значений равна нулю или около того.

А значит, его можно просто выкинуть, заменив на константу.

А значит, его можно просто выкинуть, заменив на константу.

А если нужно много констант? Там ведь прикол в количестве. Или ты собрался запускать приложение один раз?

/fix и получишь денормализованное число

Можно было написать проще 1 / (2^32 - 1)

Тот факт что энтропия равна нулю (на заданном сиде) - значит только то, что можно восстановить узор, зная сид.

У меня вот интереснее тема

А если нужно много констант? Там ведь прикол в количестве. Или ты собрался запускать приложение один раз?

Ладно, для много констант работаем с рандомом, который выдаёт <много> раз число 0.

Я сейчас штуку пишу, типа временных пользовательских сессий

Ладно, для много констант работаем с рандомом, который выдаёт <много> раз число 0.

Хех. Тогда твой критический урон всегда будет равен нулю ))) Или всегда единице. Тебе интересно критовать каждый раз, или не критовать никогда?

красивый URL выдаётся пользователю на 2 - 60 минут.

Хех. Тогда твой критический урон всегда будет равен нулю ))) Или всегда единице. Тебе интересно критовать каждый раз, или не критовать никогда?

Мне интересно набрасывать в чятики в половину первого)

Мне интересно набрасывать в чятики в половину первого)

Ой, всё с тобой ясно. А я думал что ты не злой.

Клиентов может быть дофига

Как освобождать URL?

Ой, всё с тобой ясно. А я думал что ты не злой.

Я не злой, мне просто лень вспоминать теорию про всевдослучайные функции и доказывать, что мой рандом тоже рандом, хоть и плохой.

Как освобождать URL?

По времени создания файла/записи в БД?

Я не злой, мне просто лень вспоминать теорию про всевдослучайные функции и доказывать, что мой рандом тоже рандом, хоть и плохой.

Ну, а я, когда говорил что ты злой (или не злой) - шутил на тему твоей аватарки.

По времени создания файла/записи в БД?

Когда проверять?

Когда проверять?

По расписанию, например

По расписанию, например

Как будет работать расписание?

Когда проверять?

Кеш людей, которые недавно вошли. Он мелкий, в сравнении с полным списком пользователей. Удаляем и производим выход пробегая по нему.

Как будет работать расписание?

По cron.

Кеш людей, которые недавно вошли. Он мелкий, в сравнении с полным списком пользователей. Удаляем и производим выход пробегая по нему.

Допустим они даже не авторизуются

Кеш людей, которые недавно вошли. Он мелкий, в сравнении с полным списком пользователей. Удаляем и производим выход пробегая по нему.

Так тут кэш всех людей будет мелким с таким временем жизни

Нужно новому клиенту дать освободившийся URL

Цензура!!!111

Нужно новому клиенту дать освободившийся URL

Я думаю, нужно так генерить URL, чтобы шанс коллизии был мал + дополнительно проверять

Нет урл мы не генерим

У нас есть список с красивыми строчками типа /cat

/the /it

И такое прочее