Хамелеончеги: возвращение

Sep 29, 2010 16:25

Итого, погнали по следам предыдущего поста.

  • На двухъядерном линуксе у dmitry_vk моя лисповая реализация оказалась быстрее жабьей почти на 40% ( пруф)
  • У меня на ноуте (Core Duo T6600) бенчмарк отработал еще быстрее: 2.956s (напомню: на десктопе Core Quad Q6600, результат 7.4s)
  • Задачу зааппрувили на shootout, она ожидаемо неплохо выступила на x86 Core Quad и Read more... )

chameneos-redux, code, java, question, results, shootout, common lisp, lisp

Leave a comment

Имхо... anonymous September 29 2010, 13:06:02 UTC
...ты убиваешь саму суть LISP'а и shootout'а подобными лоулевел оптимизациями.
1) протекающая абстракция - разные алгоритмы для разного количества ядер;
2) жёсткая оптимизация программ под конкретные тестовые данные. Соль теста не в оптимизациях, а в тестировании _обычного_ кода на разных языках. Как несложно заметить, объём кода тоже учитывается и показывается на графиках - и не просто так.

Reply

Re: Имхо... anonymous September 29 2010, 13:14:47 UTC
На шутауте и так почти всё изуродовано оптимизациями, так что суть его убил не автор.

Reply

Re: Имхо... swizard September 29 2010, 13:22:32 UTC
Нет такого понятия, как "обычный код". А на таком языке как CL, одно и то же можно запрограммировать десятком разных способов. Непонятно что и где сравнивать (библиотеки? рантайм? возможности языка?). А производительность -- это отличный и объективный критерий.

Неважно как изначально задумывался Shootout, но факт таков, что сейчас он представляет собой именно рейтинг производительности платформ. Там даже дефолтная градация идет по производительности.

Это хорошо, правильно и объективно, и есть место для смекалки. Например, в regex-dna один из победителей -- это програма на си, использующая встроенный TCL :)

Reply

Re: Имхо... swizard September 29 2010, 13:26:16 UTC
> протекающая абстракция - разные алгоритмы для разного количества ядер;

Между прочим, на CL эта абстракция не протекает, и в этом его сильная сторона. С использованием DSL это стандартная ситуация, когда единообразное апи выдает различный код с различными алгоритмами, в зависимости от множества условий.

А люди, испорченные джавой, этого не понимают :)

Reply

Re: Имхо... quasi_loop September 29 2010, 19:54:56 UTC
Тогда дайте ссылку на тот источник где раскрыта эта "самая суть LISP'а" :) А то я лично думаю, что её уже как бы и нет давно - CL платформа теперь просто одна из существующих платформ, которая (как ни крути) участвует в этой конкуренции (в том числе по критериям производительности) вместе со всеми прочими.

Reply

Re: Имхо... kmmbvnr October 5 2010, 06:22:21 UTC
>>> Тогда дайте ссылку на тот источник где раскрыта эта "самая суть LISP'а" :)

LOL aka LetOverLambda

В частности, глава по Sorting Networks - генерация оптимального алгоритма сортировки. в зависимости от размера входных данных.

Reply

Re: Имхо... francis_drake October 11 2011, 23:23:38 UTC
А нет ли ссылки на, в частности, главу по Sorting Networks?

Reply

Re: Имхо... kmmbvnr October 12 2011, 05:23:56 UTC
Наверняка где-то есть )

Но у меня бумажная версия.

Reply

Re: Имхо... francis_drake October 12 2011, 18:08:31 UTC
Я так с ходу не нашёл.

Reply


Leave a comment

Up