|
ru.nethack
- RU.NETHACK -------------------------------------------------------------------
From : Dmitry Radishev 2:5015/42 06 Nov 2002 18:26:11
To : Kirill Neznamov
Subject : Пpименение MENUETOS
--------------------------------------------------------------------------------
Tuesday November 05 2002 14:08, Kirill Neznamov wrote to Ilya Teterin:
IT>> Кстати, о скорости. Hедавно с одним поклонником асма устроили
IT>> соревнование - написать программу, находящую все простые числа от
KN> Дык здесь уже битва алгоритмов а не реализаций :)
Замечу, что язык таки накладывает отпечаток на используемый алгоритм. Хотя бы
по той простой причине, что эффективность "сложного" алгоритма может на порядки
превосходить эффективность "простого", при этом если трудозатраты на реализацию
"простого" алгоритма на асме ещё удовлетворительны - реализация "сложного"
может оказаться неприемлемо трудоемкой.
Hе имея _никаких_ ограничений по трудозатратам - конечно, асм был бы лучше.
KN> Вот если бы вы уже готовый алгоритм реализовывали один на асме а
KN> другой на сях... тогда все было бы честней :)
Тут уже говорили. Оптимизация для современных CISC-процессоров есть офигенно
запутанное занятие. Если компилятор способен оптимально расставить команды по
порядку и распихать переменные по регистрам просто потому, что он может
перебрать стотыщмиллионов разных вариантов - то у человека такого преимущества
нет.
В шахматы ведь компьютер уже победил? И не потому, что умнее, а потому, что
_быстрее_.
All the best //DiBR [TEAM ВСЕ МАСТДАЙ] [шестая базовая]
[http://dibr.nnov.ru]
--- [LPT] LaMerZ PrOfeSsIoNaL TeaM /member/
* Origin: Ты еще не убил своего Томагоччи? Сделай это сегодня! (2:5015/42)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
