генерить без оглядки на коллюзии?

Сколько триллионов там надо нагенерить, чтобы шанс коллизии был хотя бы 10 в -20 степени?

ну я слышал легенды что у один совпали там звезды

на логах ?

был забавный плавающий баг

"Можно с уверенностью сказать, что первый квадриллион ключей (10^15) будут уникальными."

30 000 в секунду, 108 000 000 в час...

2 592 000 000 сутки

а в го uint64 : 0 to 18446744073709551615

месяц - 80 352 000 000

да вы быстрее в лимит идентифкатора упретесь чем колизию в uuid словите

но вероятность есть

и как всегда она выпловет прямо в проде

может быть сразу на демонстрации проекте руководству ?

> Общее количество уникальных ключей UUID составляет 2^128 = 256^16 или около 3,4 × 10^38. Это означает, что генерируя 1 триллион ключей каждую наносекунду, перебрать все возможные значения удастся лишь за 10 миллиардов лет.

Эмм... UUID?

Нет, из диапазона чисел

Нет, из диапазона чисел

а смысл?

В чем смысл чего?

ну ладно. как правильно решать то - горутина, каналы или синхро примитивы ?

Это же не философия

вы забываете одну умную вещь

Это же не философия

я о проблеме xyz

для генерации uuid используется псевдослучайный генератор случайных чисел, посоленный текущим временим

как правило

вероятность резко перестает быть такой призрачной

ибо для "кашерного" распределения нам нужна железка

да? а разве текущее время для каждого вызова не будет разное?

Соль можно очень по разному замешивать

да? а разве текущее время для каждого вызова не будет разное?

а если это три или больше клиентов? в разных машинах но запущенный одновременно

с большими нагрузками

Например, можно замешивать наносекунды и отбрасывать всё, что сверху

вероятность отгрести есть вообщем

Сразу бы всех не взял

слишком умные? :)

Дают одну задачу, а рассуждают о чем то отвлеченном

а, так вы роботов ищете ?

вероятность отгрести есть вообщем

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

Таких много на собеседованиях :)

Спрашиваешь дважды два, а тебе про перелетных птиц

а на кого собеседуете ?

ну так не учитывать эти вероятности это стремно

Дают одну задачу, а рассуждают о чем то отвлеченном

Ну а что ещё делать, если ваша задача не имеет смысла.

Задачи не должны иметь смысл, они абстракция

Сферические кони

а на кого собеседуете ?

Да хоть на кого

Сферические кони

вы понимаете что если мы ответим что 2+2=4, вы скажите "хаха - лохи, в только не в системе исчисления с основанием N" ?

поэтому столько уточнений

Задачи не должны иметь смысл, они абстракция

Программист - не машина, программист инженер, который решает проблему, а не насилует сферического коня в вакууме.

им гребцы на галеру нужны видимо

гребсти от сих до сих

и никаких обсуждений!

вы понимаете что если мы ответим что 2+2=4, вы скажите "хаха - лохи, в только не в системе исчисления с основанием N" ?

Моя задача не завалить или поднять своё самомнение, а отобрать нормальных программистов

гребцов на галеру

им гребцы на галеру нужны видимо

Вообще-то нет. Нам нужны люди, которые не юлят, а четко понимают задание или уточняют, если не поняли

мы и немного уточнили ?

ты мог уточнить только тип идентфикатора! спросил что то другое - не программист!

2 + 2 = 11 если что

если основание 3 ?

ты мог уточнить только тип идентфикатора! спросил что то другое - не программист!

Хоть что можно уточнять

Хоть что можно уточнять

Ну вот я уточняю - какую проблему вы хотите этим решить

Пассивно агрессивные люди тоже не проходят, к счастью

Ну вот я уточняю - какую проблему вы хотите этим решить

не сметь думать ! пиши по тз и не выебывайся !

Ну вот я уточняю - какую проблему вы хотите этим решить

Есть диапазон цифровых идентификаторов, из них надо выдавать эти самые идентификаторы и возвращать их же обратно в пул

Пассивно агрессивные люди тоже не проходят, к счастью

а весело грустные приходят ?

Есть диапазон цифровых идентификаторов, из них надо выдавать эти самые идентификаторы и возвращать их же обратно в пул

проблема xyz

не сметь думать ! пиши по тз и не выебывайся !

У нас здесь стараются не матерится

ERROR: S client not available

хорошо, я постараюсь

генерить без оглядки на коллюзии?

коллюзия. пять джунов этому господину.

*Коллизия

но мы уже дошли до предметного спора? ?

Есть диапазон цифровых идентификаторов, из них надо выдавать эти самые идентификаторы и возвращать их же обратно в пул

RBTree для занятых идентификаторов, незанятый выбирается рандомно и проверяется на вхождение в дереве. Все это обернуть мьютексом. Самый простой вариант. Если нужно что-то более сложное и эффективное, то стоит покурить то, как устроены современные аллокаторы памяти, тот же jemalloc, например.

Вообще многое зависит от того, сколько всего идентификаторов в пуле и сколько из них будет в среднем занято.

Опять же, если это 128 битный int, то смело можно просто рандомно выдать и не хранить у себя что там занято, а что нет.

Это тоже кандидат должен рассказать

Какие плюсы и минусы

Опять же, если это 128 битный int, то смело можно просто рандомно выдать и не хранить у себя что там занято, а что нет.

Нет, к сожалению нужно трекать, так как диапазон настраиваемый

Нет, к сожалению нужно трекать, так как диапазон настраиваемый

генерим случайные id и кладем их в небуфиризированный канал ?

забранные считаются занятыми

изи катка!

Канал ))

Может хоть queue?

а что есть какие то скрытые условия? ?

вы же сами сказали сделать решение в ваакуме

генерим случайные id и кладем их в небуфиризированный канал ?

> гочат > канал > вместо очереди/btree/heap'а Почему я не удивлён?

поясните вашу мысль более развернуто

Не раз уже в этом чате встречал сообщения, где предлагалось вместо нормальных структур данных и алгоритмов использовать горутины/каналы

давайте вы сделаете "как правильно", а потом померим? ?

народ, а кто как функциональные тесты на го пишет?

короче самое простое решение (без тредсейва) - выдавать идешники увеличеные на единицу(последний ид хранить), при возврате идешника помещать в лист. при выдаче вначале брать из листа по порядку.

Может хоть queue?

и да я вкурсе что это приведет к блокировкам ?

но я специально довел до абсурда реализацию

короче самое простое решение (без тредсейва) - выдавать идешники увеличеные на единицу(последний ид хранить), при возврате идешника помещать в лист. при выдаче вначале брать из листа по порядку.

атомик!

мы можем завести переменную типа int и увеличивать ее ?

короче самое простое решение (без тредсейва) - выдавать идешники увеличеные на единицу(последний ид хранить), при возврате идешника помещать в лист. при выдаче вначале брать из листа по порядку.

В мутекс завернуть и вот тебе трейд сейф.

мутекс тормоз!

только атомик

ну тут уэе вариации, поэтому и не стал писать тредсейв

короче самое простое решение (без тредсейва) - выдавать идешники увеличеные на единицу(последний ид хранить), при возврате идешника помещать в лист. при выдаче вначале брать из листа по порядку.

Хорошее решение, намного лучше моего.