Почему функции rand и lrand48 из glibc годятся только для Тетриса: о случайных числах всерьёз

01.03.2026 09:16:21 | Хабр

Хабы: C, C++, *nix, Статистика в IT, Программирование

Функцию rand из стандартной библиотеки языка Си для генерации псевдослучайных чисел, наверное, не ругал только ленивый. В довольно известном докладе Rand considered harmful рассказывалось о проблемах с переносимостью, ограниченным диапазоном, многопоточностью, качеством и т.п. Иногда в учебниках упоминают о том, что алгоритм в rand может быть не очень качественным, иметь проблемы с младшими битами, периодом, прохождением статистических тестов. Но крайне редко можно увидеть разбор конкретных критериев, выявляющих дефекты генераторов. В этой статье я постараюсь наглядно показать не просто отдельные недостатки rand, lrand48 и random из glibc, но их полную непригодность для каких-либо вычислений в принципе. Также вы увидите превосходство поточных шифров над minstd, линейным конгруэнтным генератором из 1980-х, не только в качестве, но и в производительности.

Подробнее

Читайте также

[Перевод] Как заставить старенькую Kindle показывать время прибытия автобусов
01.03.2026 09:01:15 | Хабр

Pandas на Python: От чтения CSV до сложной аналитики за 1 статью
01.03.2026 08:39:36 | Хабр

Webhook в Telegram и Discord: как подключить и чем лучше polling
01.03.2026 08:37:45 | Хабр

PMBOK 8. Что изменилось?
01.03.2026 08:16:08 | Хабр

«Агенты Хаоса»: ИИ стирает сервера, или почему нельзя давать языковым моделям права root
01.03.2026 08:06:08 | Хабр

MSI не торопится списывать AM4 со счетов: свежие платы с поддержкой DDR4 в 2026 году
01.03.2026 08:00:05 | Хабр

[Перевод] Вы — это не только ваш мозг: три мозга в нашем теле
01.03.2026 07:55:01 | Хабр

Как я дверной звонок делал
01.03.2026 07:37:28 | Хабр

Главная уязвимость российских хостингов: как оплачивать членство RIPE NCC в 2026 году
01.03.2026 07:16:05 | Хабр

Сколько раз люди покидали Африку: новые удивительные находки
01.03.2026 07:10:02 | Хабр

Во что поиграть? – Alien Shooter 2
01.03.2026 07:05:59 | Хабр

Элитный вайбкодинг: вид с другой стороны
01.03.2026 06:28:53 | Хабр

[Перевод] Дыра в безопасности, которая обошлась Google в $1 млн. Что скрывает релиз Linux 7.0?
01.03.2026 06:28:17 | Хабр

Не хватило запаса хода: история взлета и падения Marussia Motors
01.03.2026 05:36:48 | Хабр

Как мы пытались научить ИИ судить поединки по кендо
01.03.2026 05:28:42 | Хабр

Я сделал курс по JS, но он бесполезен
01.03.2026 04:56:39 | Хабр

Дайджест технических новостей, переводов и лонгридов инфослужбы Хабра за февраль 2026 года
01.03.2026 04:55:23 | Хабр

Химия цветного принтера для печати
01.03.2026 04:28:18 | Хабр

Смартфон с крутым оптическим зумом и зарядкой за полчаса: обзор Oppo Reno15
01.03.2026 01:06:13 | ferra.ru

[Перевод] Код больше не ваш. Разработка в эпоху AI
28.02.2026 23:01:13 | Хабр

Как я создавал шагающего робота «Регул»: путь от идеи до первых шагов
28.02.2026 22:25:29 | Хабр

Data Mesh, Data Fabric, Lakehouse: разбираем модные термины
28.02.2026 21:33:18 | Хабр

Кастомная галерея на iOS: от лага на 60 000 фото до lazy-загрузки и Combine
28.02.2026 21:11:13 | Хабр

Как запускать LLM локально с LM Studio: Полное руководство 2026
28.02.2026 20:32:29 | Хабр

К 2030 году рынок российского ПО удвоится
28.02.2026 20:28:00 | it-world

[Перевод] Путь к автономному машинному интеллекту
28.02.2026 19:19:51 | Хабр

[Перевод] Пишем игру для Commodore-64 в 2020-е: ретроспектива
28.02.2026 19:17:12 | Хабр

LLM и Дональд Трамп + qwen3.5:122b
28.02.2026 18:51:29 | Хабр

iPhone и iPad получили разрешение на работу с секретными данными НАТО
28.02.2026 18:33:04 | ferra.ru

Claude Opus 4.6 vs Claude Sonnet 4.6: кто лучше?
28.02.2026 18:30:35 | Хабр

Инженер будущего не пишет код. Он строит обвязку для агентов
28.02.2026 18:15:40 | Хабр

«Спасибо вам, доктор Марковиц, за создание профессии, которой мы все зарабатываем на жизнь»
28.02.2026 18:05:37 | Хабр

[Перевод] SaaS мертв, а мы и не заметили: глава Databricks раскрыл неудобную правду об ИИ
28.02.2026 17:57:56 | Хабр

От нуля к единице: MCP и много другого на пути к его пониманию
28.02.2026 17:41:20 | Хабр

Кому нужен Whoop?
28.02.2026 17:26:51 | Хабр

Смотреть все

НОВОСТИ

Командующий люфтваффе заявил о готовности сразиться с Россией «уже сегодня ночью». Он пригрозил ударами по четырем регионам
15.06.2026 14:43:34 | Lenta.ru

Данные о блокировке в России входа на сайты через почту Gmail оказались недостоверными
15.06.2026 14:43:00 | Lenta.ru

Захарова указала на лицемерие Запада из-за Киево-Печерской лавры
15.06.2026 14:42:47 | Lenta.ru

Владивосток и КНДР – это новая Хургада, а Бали – на обочине туризма? Климатолог оценил прогнозы о жаре к 2045 году
15.06.2026 14:42:45 | Life.ru

Миру предсказали долгий дефицит одного энергоносителя
15.06.2026 14:42:14 | Lenta.ru

Мишустин: РФ готова делиться с Лаосом наработками в применении ИИ
15.06.2026 14:41:19 | ТАСС

МИД Венгрии заявил о риске приостановки переговоров по членству Киева в ЕС
15.06.2026 14:41:00 | Российская Газета

Лавров раскрыл слова Трампа об Украине в разговоре с Путиным
15.06.2026 14:40:34 | Lenta.ru

Иветти из «Клона» в 74 года выглядит роскошно: как сейчас живёт Вера Фишер
15.06.2026 14:39:15 | Life.ru

Сроки возобновления судоходства в Ормузском проливе оценили
15.06.2026 14:38:35 | Lenta.ru

Сына адвоката Пашаева арестовали
15.06.2026 14:38:27 | ТАСС

В Москве открылась выставка к пятилетию Президентского фонда культурных инициатив
15.06.2026 14:37:36 | ТАСС

Объявлено об экстренной эвакуации из последнего рубежа обороны ВСУ в Донбассе
15.06.2026 14:37:20 | Lenta.ru

МИД РФ: Май стал самым «кровавым» месяцем по числу пострадавших от ударов ВСУ
15.06.2026 14:36:35 | Life.ru

Зеленский предложил Путину встречу на саммите G7
15.06.2026 14:36:25 | Lenta.ru

В Дагестане мать ударила ножом дочь, ушедшую от мужа-абьюзера
15.06.2026 14:36:25 | Life.ru

В России рассказали об устроенном ВСУ кошмаре в ключевом фронтовом городе
15.06.2026 14:36:18 | Lenta.ru

Рост туризма на Дальнем Востоке привел к увеличению средней зарплаты в отрасли
15.06.2026 14:35:39 | ТАСС

Россиянка приехала в командировку и бесследно исчезла
15.06.2026 14:35:23 | Lenta.ru

Журналист Молина: тренера сборной Туниса уволили после поражения на старте ЧМ
15.06.2026 14:35:07 | ТАСС

Мишустин: РФ и Лаос могут значительно увеличить двусторонний товарооборот
15.06.2026 14:33:16 | ТАСС

Лавров: Россия привыкла, что Европа постоянно создает проблемы
15.06.2026 14:32:52 | ТАСС

Лавров объяснил желание Германии перенять военный опыт у Украины
15.06.2026 14:32:51 | Lenta.ru

СДМ-банк выполнил предупреждение ФАС
15.06.2026 14:32:09 | ТАСС

ЕС расширил список антироссийских санкций
15.06.2026 14:32:00 | Российская Газета

Нарышкин: для РФ важно, чтобы с Арменией сохранились добрые отношения
15.06.2026 14:31:43 | ТАСС

В Краснодаре после ливней подтоплены более 20 многоэтажек и свыше 100 дворов
15.06.2026 14:31:34 | Life.ru

Лавров расскажет Лукашенко, как Москва оценила ультиматум «евротройки» по Украине
15.06.2026 14:31:15 | Life.ru

Женщин предупредили о симптомах одного из самых коварных видов рака
15.06.2026 14:31:00 | Lenta.ru

Лавров надеется, что украинская тема не уйдет от внимания США
15.06.2026 14:30:23 | ТАСС

В Подмосковье почти 40 мигрантов выдворят из РФ после рейда
15.06.2026 14:29:47 | ТАСС

«Прольётся кровь в регионах»: На Украине назревает восстание против «гестапо» Зеленского
15.06.2026 14:28:45 | Life.ru

Что представит Россия на выставке по безопасности в Беларуси
15.06.2026 14:28:00 | Российская Газета

Треть немцев отменяют поездку на авто из-за дорогого топлива
15.06.2026 14:28:00 | Российская Газета

Мирошник: ВСУ в мае намеренно увеличили число ударов по объектам образования
15.06.2026 14:26:40 | ТАСС

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro