Кстати, забавная история про 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
<[email protected] <mailto:[email protected]>> написал:
JVM!
:)
2014-09-08 20:52 GMT+04:00 Иван Соколов <[email protected]
<mailto:[email protected]>>:
> Go?
>
> 8 сентября 2014 г., 20:46 пользователь Daniel Podolsky
<[email protected] <mailto:[email protected]>>
> написал:
>
>> те, которые с JIT, могут оказаться на некоторых задачах быстрее C,
>> благодаря оптимизатору на стадии исполнения.
>>
>> 2014-09-08 20:24 GMT+04:00 Андрей Костенко
<[email protected] <mailto:[email protected]>>:
>> > 1. Все компилируемые
>> > 2. Все с JIT
>> >
>> > W dniu poniedzia?ek, 8 wrzes'nia 2014 Михаил Монашёв
>> > <[email protected] <mailto:[email protected]>>
napisa?(a):
>> >
>> >> Здравствуйте.
>> >>
>> >> Скажите, пожалуйста, какие языки програмиирования
на простых
>> >> арифметических операциях и операциях с доступом к данным,
например
>> >> перемножение матриц или сортировке, дают скорости близкие к
сишным?
>> >>
>> >> --
>> >> С уважением,
>> >> Михаил mailto:[email protected]
<mailto:[email protected]>
>> >>
>> >> --
>> >> Moscow.pm mailing list
>> >> [email protected] <mailto:[email protected]> |
http://moscow.pm.org
>> >
>> >
>> > --
>> > Moscow.pm mailing list
>> > [email protected] <mailto:[email protected]> | http://moscow.pm.org
>> >
>> --
>> Moscow.pm mailing list
>> [email protected] <mailto:[email protected]> | http://moscow.pm.org
>
>
>
>
> --
> С уважением,
> Иван
>
> --
> Moscow.pm mailing list
> [email protected] <mailto:[email protected]> | http://moscow.pm.org
>
--
Moscow.pm mailing list
[email protected] <mailto:[email protected]> | http://moscow.pm.org
--
Moscow.pm mailing list
[email protected] | http://moscow.pm.org
