Re[21]: Сильные стороны функционального программирования
От: WolfHound  
Дата: 05.09.04 20:17
Оценка:
Здравствуйте, Quintanar, Вы писали:

Q>Во всех этих 3-х строках кода неявно подразумевается ленивость вычислений. В реальности ни списки не будут бесконечно большими, ни filter не будет обрабатывать весь список и sieve тоже.

А теперь давай сравним производительность с этим
Re[2]: Решение в лоб мы решето Эратосфена
Автор: WolfHound
Дата: 23.06.04


Вот результаты
Re[3]: Решение в лоб мы решето Эратосфена
Автор: WolfHound
Дата: 24.06.04

ЗЫ Зы я знаю что сравнение не корректоно ибо у тебя алгоритм "в лоб"
ЗЗЫ А теперь попробуй на ФЯ написать решето эратосфена и так чтобы памяти жрало не больше чем моя реализация
... << RSDN@Home 1.1.4 rev. 142 >>
Пусть это будет просто:
просто, как только можно,
но не проще.
(C) А. Эйнштейн
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.