|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Alexander Babanov 2:5020/5609.69 17 Apr 2001 22:37:30
To : Ruslan Bondarev
Subject : Re: Perl:10% из массива
--------------------------------------------------------------------------------
Юґullo Ruslan!
AK>>> Для 1_000_000 я не смог дождаться, когда он закончит (а ждал я
AK>>> несколько минут). Вот такая штука pаботает за 12 секунд:
AK>>> $с=1000000;
AB>> Ладно, все одно всем надо идти и читать Кнута ;)))
RB> Эй, люди, а можно глупые вопросы задавать?
RB> А почему самый первый вариант (твой, Саша) при миллионе начинает
RB> танец смерти после 32000? Я проводил опыт - после 32000 повторы
RB> начинают просто зашкаливать, хотя, казалось бы 32к это 3 процента от
RB> миллиона... А тут случайно не в ГПСЧ перла дело?
Вероятно, по крайней мере мне в голову пришла аналогичная мысль =8) С другой
стороны они наверняка использовали сишный генератор, а у него цикл много
больше, чем 2**15... А модуля с другим генератором я не нашел :(
RB> И что это за sort с отрицательным числом во втором случае
RB> (Анатолия)? Я что-то в perl bookshelf такого не находил.
Сортировка со случайными результатами сравнений, прикольный прием :)
RB> И, наконец, что это за третий алгоритм? Как называется это детище
RB> Кнута?
Это из тома "Получисленные алгоритмы", глава о случайных выборках.
CYa!!!
ЪДВїЪДВВВДДДщщъъ ЪДВВВДї ЪїЪДВДДДДДДДДщщъъ ЪДДДД 2:5020/5609.69 ДДДї
іВіАґДЕ ґBabanov іВі ґВі іАґВіST BERSERKER і babanov@earthlink.net і
... Еще наше поколение будет жить при Виагре! [предп. из писем Ильича к HКК]
---
* Origin: Our governor can beat up your governor! (2:5020/5609.69)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
