[mdk-re] Offtopic проязык Lisp

[mdk-re] Offtopic проязык Lisp

[Yura Zotov]

Я тут попробовал программу Maxima для символьных вычислений. Сравнил ее по
скорости с Mathematica-4.0. Maxima считает в десятки-сотни раз медленнее,
чем Mathematica-4.0. Maxima написана на Lisp'е и компилируется с помощью
GNU Common Lisp (gcl). Отсюда вопрос, является медленность счета
следствием применения Lisp? Или скомпилированный Lisp код не уступает по
скорости C-программе, естественно при прочих равных?

Общее впечатление о программе такое. Для разработчика подобных программ
Maxima может быть интересна, для ученого, решающего физические, химические
и прочие задачи она не интересна, ну только если "НИИ", где он работает не
может себе позволить купить Mathematca и он сам помешан на лицензиях.


--
Юрий А. Зотов

[mdk-re] Re: [mdk-re] Offtopic проязык Lisp

[Alexander Bokovoy]

On Sun, May 20, 2001 at 12:49:42AM +0400, Yura Zotov wrote:
> Я тут попробовал программу Maxima для символьных вычислений. Сравнил ее по
> скорости с Mathematica-4.0. Maxima считает в десятки-сотни раз медленнее,
> чем Mathematica-4.0. Maxima написана на Lisp'е и компилируется с помощью
> GNU Common Lisp (gcl). Отсюда вопрос, является медленность счета
> следствием применения Lisp? Или скомпилированный Lisp код не уступает по
> скорости C-программе, естественно при прочих равных?
Сам по себе Лисп достаточно быстр. Недавно, кстати, на slashdot.org была
огромная дискуссия по этому поводу, защитники Лиспа даже приводили
аргументированные доводы по быстродействию. Но в целом, увы, реализации
функциональных языков пока не страдают исключительным быстродействием.

Впрочем, для использующих их важнее иное -- посмотрите хотя бы на историю
ААРОН -- какое ПО еще может сделать такое?
 
> Общее впечатление о программе такое. Для разработчика подобных программ
> Maxima может быть интересна, для ученого, решающего физические, химические
> и прочие задачи она не интересна, ну только если "НИИ", где он работает не
> может себе позволить купить Mathematca и он сам помешан на лицензиях.

-- 
Sincerely yours, Alexander Bokovoy 
  The Midgard Project    | ALT  Linux  Team | Minsk Linux Users Group
 www.midgard-project.org | www.altlinux.ru  |    www.minsk-lug.net 
-- You won't skid if you stay in a rut.
		-- Frank Hubbard

Re: [mdk-re] Offtopic проязык Lisp

[Vadim V. Zhytnikov]

Yura Zotov wrote:

> Я тут попробовал программу Maxima для символьных вычислений. Сравнил ее по
> скорости с Mathematica-4.0. Maxima считает в десятки-сотни раз медленнее,
> чем Mathematica-4.0. Maxima написана на Lisp'е и компилируется с помощью
> GNU Common Lisp (gcl). Отсюда вопрос, является медленность счета
> следствием применения Lisp? Или скомпилированный Lisp код не уступает по
> скорости C-программе, естественно при прочих равных?
>

Теоретически, а иногда и практически, Lisp может сравниваться с C по
быстродействию.
Пример из практики показывающий, что очень многое зависит не от языка, а то
самой программы. До выхода Mathematica 3.0 быстродействие программ для
символьных вычислений на базовых полиномиальных операциях распределялась
приблизительно так (коэффициент "замедления"):
  Maple           - 1
  Reduce         - 3
  Mathematica - 10
  Macsyma      - 30
Причём Maple и Mathematica это C, а Reduce и Macsyma это Lisp.
После выхода Mathematica 3 она сравнялась с Maple.
Для Lisp-based программ, всё очень сильно зависит от реализации Lisp.
Самой главной частью здесь является Lisp-компилятор. Если он компилирует
непосредственно в машинный код, как это сделано в PCL, то результат получается

очень быстрым. Именно благодаря такому этому Reduce почти достаёт
сишные программы. Но большинство реализаций лиспа компилируют в некоторый
промежуточный код, что при выплнении получается несколько медленее.
Вообще Macsyma всегда была очень медленной, но думаю, что ситуацию
можно исправить в несколько раз при применении хорошего Lisp.
Про gcl ничего толком не знаю. Надо будет попробовать и разобраться.
Мне известны очень быстрые коммерческие варианты Lisp написанные
целиком на С.

Всего хорошего,

ZW

--

[ Vadim V. Zhytnikov  <vvzhy@mail.ru>  <vvzhy@td.lpi.ac.ru> ]

Re: [mdk-re] Offtopic проязык Lisp

[Michael Shigorin]

On Sun, 20 May 2001, Yura Zotov wrote:

> Я тут попробовал программу Maxima для символьных вычислений. Сравнил
> ее по скорости с Mathematica-4.0. Maxima считает в десятки-сотни раз
> медленнее, чем Mathematica-4.0. Maxima написана на Lisp'е и
Вам, может, интересно будет глянуть http://freshmeat.net/projects/yacas/
(и там еще что-то сейчас девелопят -- замечал, но не запоминал)?

Интересная прибамбасина ;-)

Я еще пользовал SAML, но его уже не развивают, да и GNU MP он не
использует, увы :-(

-- 
WBR, Michael Shigorin, webmaster of www.chem.univ.kiev.ua
>Home Page:  http://visa.chem.univ.kiev.ua/~mike/  ICQ: 113344029
>Brainbench: http://www.brainbench.com/transcript.jsp?pid=2434729