Здравствуйте, Quintanar, Вы писали:
Q>Во всех этих 3-х строках кода неявно подразумевается ленивость вычислений. В реальности ни списки не будут бесконечно большими, ни filter не будет обрабатывать весь список и sieve тоже.
А теперь давай сравним производительность с этим
Re[2]: Решение в лоб мы решето ЭратосфенаАвтор: WolfHound
Дата: 23.06.04
Вот результаты
Re[3]: Решение в лоб мы решето ЭратосфенаАвтор: WolfHound
Дата: 24.06.04
ЗЫ Зы я знаю что сравнение не корректоно ибо у тебя алгоритм "в лоб"
ЗЗЫ А теперь попробуй на ФЯ написать решето эратосфена и так чтобы памяти жрало не больше чем моя реализация

... << RSDN@Home 1.1.4 rev. 142 >>