<html>
<head>
<meta content="text/html; charset=KOI8-R" http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Кстати, забавная история про PDL. <br>
Как-то нужно было перемножить мне пару матриц.. 100x200 так.<br>
Решил сравнить PDL и чистый C (школьный алгоритм) - PDL оказался
быстре (!) причем не просто быстрее, а принципиально быстрее.<br>
Школьный алгоритм на C - O(n^3) как и полагается, PDL - O(n^2). <br>
Вскрытие показало, что $x * $y в PDL это не обычное, а
поэлементное умножение матриц.<br>
Что в большинстве случаев не то что нужно. Так что here be
dragons.<br>
<br>
<br>
BTW, даже стандартный школьный алгоритм можно оптимизировать:<br>
Следить, что бы последовательно извлекаемые числа находились в
памяти последовательно - и не выпадали из кеша.<br>
Для этого второую матрицу нужно будет транспонировать и умножать
немного по-другому.<br>
<br>
On 09/08/2014 09:25 PM, Andrey Kovbovich wrote:<br>
</div>
<blockquote
cite="mid:CAPTWO-Y0eEugABRM6k8FvhyhCS6QwP77gZQ2ETPtRU=D-vp+bA@mail.gmail.com"
type="cite">
<div dir="ltr">Perl + PDL</div>
<div class="gmail_extra"><br>
<div class="gmail_quote">8 сентября 2014 г., 21:01 пользователь
Daniel Podolsky <span dir="ltr"><<a moz-do-not-send="true"
href="mailto:onokonem@gmail.com" target="_blank">onokonem@gmail.com</a>></span>
написал:<br>
<blockquote class="gmail_quote" style="margin:0 0 0
.8ex;border-left:1px #ccc solid;padding-left:1ex">JVM!<br>
<br>
:)<br>
<div class="HOEnZb">
<div class="h5"><br>
2014-09-08 20:52 GMT+04:00 Иван Соколов <<a
moz-do-not-send="true"
href="mailto:vaneska.ru@gmail.com">vaneska.ru@gmail.com</a>>:<br>
> Go?<br>
><br>
> 8 сентября 2014 г., 20:46 пользователь Daniel
Podolsky <<a moz-do-not-send="true"
href="mailto:onokonem@gmail.com">onokonem@gmail.com</a>><br>
> написал:<br>
><br>
>> те, которые с JIT, могут оказаться на некоторых
задачах быстрее C,<br>
>> благодаря оптимизатору на стадии исполнения.<br>
>><br>
>> 2014-09-08 20:24 GMT+04:00 Андрей Костенко <<a
moz-do-not-send="true"
href="mailto:andrey@kostenko.name">andrey@kostenko.name</a>>:<br>
>> > 1. Все компилируемые<br>
>> > 2. Все с JIT<br>
>> ><br>
>> > W dniu poniedziałek, 8 września 2014
Михаил Монашёв<br>
>> > <<a moz-do-not-send="true"
href="mailto:postmaster@softsearch.ru">postmaster@softsearch.ru</a>>
napisał(a):<br>
>> ><br>
>> >> Здравствуйте.<br>
>> >><br>
>> >> Скажите, пожалуйста, какие
языки програмиирования на простых<br>
>> >> арифметических операциях и
операциях с доступом к данным, например<br>
>> >> перемножение матриц или сортировке,
дают скорости близкие к сишным?<br>
>> >><br>
>> >> --<br>
>> >> С уважением,<br>
>> >> Михаил
mailto:<a moz-do-not-send="true"
href="mailto:postmaster@softsearch.ru">postmaster@softsearch.ru</a><br>
>> >><br>
>> >> --<br>
>> >> Moscow.pm mailing list<br>
>> >> <a moz-do-not-send="true"
href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> |
<a moz-do-not-send="true" href="http://moscow.pm.org"
target="_blank">http://moscow.pm.org</a><br>
>> ><br>
>> ><br>
>> > --<br>
>> > Moscow.pm mailing list<br>
>> > <a moz-do-not-send="true"
href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> |
<a moz-do-not-send="true" href="http://moscow.pm.org"
target="_blank">http://moscow.pm.org</a><br>
>> ><br>
>> --<br>
>> Moscow.pm mailing list<br>
>> <a moz-do-not-send="true"
href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> |
<a moz-do-not-send="true" href="http://moscow.pm.org"
target="_blank">http://moscow.pm.org</a><br>
><br>
><br>
><br>
><br>
> --<br>
> С уважением,<br>
> Иван<br>
><br>
> --<br>
> Moscow.pm mailing list<br>
> <a moz-do-not-send="true"
href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> |
<a moz-do-not-send="true" href="http://moscow.pm.org"
target="_blank">http://moscow.pm.org</a><br>
><br>
--<br>
Moscow.pm mailing list<br>
<a moz-do-not-send="true" href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a>
| <a moz-do-not-send="true" href="http://moscow.pm.org"
target="_blank">http://moscow.pm.org</a><br>
</div>
</div>
</blockquote>
</div>
<br>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
</blockquote>
<br>
</body>
</html>