JC
учитывая что во всех алокаторах буферы буферов, то даже в кернелспейс скорее всего не прыгнет
Size: a a a
2020 October 20
JC
в отличии от чтения из всяких /dev/urandom
MB
разве малок такой медленный
Он может и быстрый, но гсч сравнимого качества гораздо быстрее
MB
Есть подозрение, что энтропия у malloc отвратительная как раз из-за кэшей. Возможно даже 0
JC
Он может и быстрый, но гсч сравнимого качества гораздо быстрее
И что может сделать гсч не имея сида?
MB
И что может сделать гсч не имея сида?
Сид из /dev/urandom ( а может из /dev/random, всегда их путаю)
JC
Сид из /dev/urandom ( а может из /dev/random, всегда их путаю)
Это POSIX?
MB
Нет. Один содержит только честный рандом, а другой при необходимости псевдорандом подсовывает.
JC
Понял
JC
А в чема беда брать сид от малока?
K
Есть подозрение, что энтропия у malloc отвратительная как раз из-за кэшей. Возможно даже 0
если энтропия нулевая, тогда в аслр не было бы смысла
RG
Как можно сгенерировать случайный бит без зависимостей?
А чем rand не угодил?
MB
если энтропия нулевая, тогда в аслр не было бы смысла
У первого вызова маллока она конечно есть, а вот про последующие сомневаюсь.
Например если аллокатор кэширует последний освобожденный блок, и мы всегда просим одно и то же число байт, то у всех маллоков кроме первого энтропия будет 0
Например если аллокатор кэширует последний освобожденный блок, и мы всегда просим одно и то же число байт, то у всех маллоков кроме первого энтропия будет 0
JM
А чем rand не угодил?
Я в ejudge сдаю, а там зависеть нельзя
AZ
Я в ejudge сдаю, а там зависеть нельзя
скопируй тогда псевдорандомный генератор себе в код и всё. ну или перепиши на чём-то, где рандом встроенный есть :)
A
взять time и сунуть в какой-нибудь псевдослучайный генератор. x^2 mod n вполне годится
MB
Я в ejudge сдаю, а там зависеть нельзя
MB
Это что-то типа времени, но точность выше наносекундной
К
Почему не могу сделать так?