GK
Тут зависит от задачи, могут ли в выборке из 10 элементов быть повторяющиеся индексы или нет
Size: a a a
2021 July 18
MG
Повторяющихся быть не может (элементы массива изначально разные), есть массив, из него нужно 10 случайных элементов, всё.
a
Если вам надо скорость в рантайме оптимизировать, то предварительно рандомизируйте и берите за один rand
MG
Мне просто надо этот ранд выполнять постоянно, очень много раз, вот и думаю, как оптимизировать
VO
почему это тебя волнует в контексте перла?
MG
Потому что это мой основной инструмент:)
VO
и?... почему тебя волнует rand а не какойнибудь плюс? ты что-то замерял? профилировал?
a
Либо вы что-то не договариваете, либо именно эту часть оптимизировать не нужно
AS
Рандом не гарантирует, что не может быть повторяющихся.
Т.е. если у вас 50 элементов и вы 50 раз вызвали rand, то вполне может быть, что некоторые повторятся многократно
Т.е. если у вас 50 элементов и вы 50 раз вызвали rand, то вполне может быть, что некоторые повторятся многократно
AS
А сколько элементов в массиве?
MG
Ещё ничего не замерял, просто привык уже, что делаю обычно неправильно, а потом тут рассказывают как правильно, вот и про random решил спросить.
Я хочу брутфорсить bip39 фразы, только решение хочу написать сам, ищу наиболее быстрый вариант перебора, потому что проверку самой фразы уже никак не ускоришь имхо.
Я хочу брутфорсить bip39 фразы, только решение хочу написать сам, ищу наиболее быстрый вариант перебора, потому что проверку самой фразы уже никак не ускоришь имхо.
MG
2048
AS
Я бы попробовал выбрать ближайший к ко-ву элементов простое число и найти там порождающий мультипликативн группу элемент с операцией умножения.
Далее просто умножать и брать по модулю.
Далее просто умножать и брать по модулю.
AS
Только не уверен, что это будет быстрее.
AS
Ну на си будет)
AS
Попробуй найти ближайшее простое, большое этого числа
AS
Программку напиши)
VO
целочисленное деление -- дорогая операция, но важно ли это тут?
GK
^^Вот это не подойдет?
AS
В том, что я предложил, деления нет. Есть взятие по модулю.