[Moscow.pm] Скорость языков

[Dmitry Smal]

Кстати, забавная история про PDL.
Как-то нужно было перемножить мне пару матриц.. 100x200 так.
Решил сравнить PDL  и чистый C (школьный алгоритм) - PDL оказался быстре 
(!) причем не просто быстрее, а принципиально быстрее.
Школьный алгоритм на C - O(n^3) как и полагается, PDL - O(n^2).
Вскрытие показало, что $x * $y  в PDL это не обычное, а поэлементное 
умножение матриц.
Что в большинстве случаев не то что нужно.  Так что here be dragons.


BTW, даже стандартный школьный алгоритм можно оптимизировать:
Следить, что бы последовательно извлекаемые числа находились в памяти 
последовательно - и не выпадали из кеша.
Для этого второую матрицу нужно будет транспонировать и умножать немного 
по-другому.

On 09/08/2014 09:25 PM, Andrey Kovbovich wrote:
> Perl + PDL
>
> 8 сентября 2014 г., 21:01 пользователь Daniel Podolsky 
> <onokonem на gmail.com <mailto:onokonem на gmail.com>> написал:
>
>     JVM!
>
>     :)
>
>     2014-09-08 20:52 GMT+04:00 Иван Соколов <vaneska.ru на gmail.com
>     <mailto:vaneska.ru на gmail.com>>:
>     > Go?
>     >
>     > 8 сентября 2014 г., 20:46 пользователь Daniel Podolsky
>     <onokonem на gmail.com <mailto:onokonem на gmail.com>>
>     > написал:
>     >
>     >> те, которые с JIT, могут оказаться на некоторых задачах быстрее C,
>     >> благодаря оптимизатору на стадии исполнения.
>     >>
>     >> 2014-09-08 20:24 GMT+04:00 Андрей Костенко
>     <andrey на kostenko.name <mailto:andrey на kostenko.name>>:
>     >> > 1. Все компилируемые
>     >> > 2. Все с JIT
>     >> >
>     >> > W dniu poniedzia?ek, 8 wrzes'nia 2014 Михаил Монашёв
>     >> > <postmaster на softsearch.ru <mailto:postmaster на softsearch.ru>>
>     napisa?(a):
>     >> >
>     >> >> Здравствуйте.
>     >> >>
>     >> >> Скажите,   пожалуйста,   какие  языки   програмиирования 
>     на  простых
>     >> >> арифметических  операциях  и операциях  с доступом к данным,
>     например
>     >> >> перемножение матриц или сортировке, дают скорости близкие к
>     сишным?
>     >> >>
>     >> >> --
>     >> >> С уважением,
>     >> >>  Михаил mailto:postmaster на softsearch.ru
>     <mailto:postmaster на softsearch.ru>
>     >> >>
>     >> >> --
>     >> >> Moscow.pm mailing list
>     >> >> moscow-pm на pm.org <mailto:moscow-pm на pm.org> |
>     http://moscow.pm.org
>     >> >
>     >> >
>     >> > --
>     >> > Moscow.pm mailing list
>     >> > moscow-pm на pm.org <mailto:moscow-pm на pm.org> | http://moscow.pm.org
>     >> >
>     >> --
>     >> Moscow.pm mailing list
>     >> moscow-pm на pm.org <mailto:moscow-pm на pm.org> | http://moscow.pm.org
>     >
>     >
>     >
>     >
>     > --
>     > С уважением,
>     > Иван
>     >
>     > --
>     > Moscow.pm mailing list
>     > moscow-pm на pm.org <mailto:moscow-pm на pm.org> | http://moscow.pm.org
>     >
>     --
>     Moscow.pm mailing list
>     moscow-pm на pm.org <mailto:moscow-pm на pm.org> | http://moscow.pm.org
>
>
>
>

----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20140909/e2ce3d14/attachment.html>