Решил поиграться с J на КПК. Сравнить его в числомолотильной задачи с C#. Задачу взял влоб самую простую какую только смог придумать. Просуммировать числа от 0 до 10^7

Запускаем такую вещь на КПК

 +/ i.10^7
|out of memory
|   +/    i.10^7

Ние пойняв ....

Запустил на обычной машине.

 +/ i.10^7
5e13
   +/ i.10^12
|domain error
|   +/    i.10^12
   +/ i.10^9
|limit error
|   +/    i.10^9
   +/ i.10^8
5e15

Хоть считает. Уже хорошо. Но при подсчете суммы для 10^8 процесс скромно съедает 440 Мб памяти.

Может я чего не того творю ?
Все делалось на версии J601с

Здравствуйте, Mirrorer, Вы писали:


M>Хоть считает. Уже хорошо. Но при подсчете суммы для 10^8 процесс скромно съедает 440 Мб памяти.

Продолжил игры.
НАписал простенький глагол

summ =: monad : 0
counter =. 0
sum =. 0
while. counter <: y.
 do. sum =. sum + counter
    counter =. counter +1.
end.
sum
)

Он работает как и положено. Память не кушает. НО

NB. Это вычисление работает около минуты
summ 10^7

NB. А это отрабатывает меньше чем за секунду, особого потребления памяти не видно
+/ i.10^7

NB. Вычисления этого я не дождался, прервал после минут 10 работы
summ 10^7

NB. А это вычислилось за 10 секунд, хоть и скушало 440 Мб памяти, как я уже говорил
+/ i.10^8

Из чего можно сделать вывод что аут оф мемори это скорее фича чем бага. J использует какой-то хитрый алгоритм для суммирования. Интересно какой. Есть у кого-то доки, идеи ?

Здравствуйте, Mirrorer, Вы писали:

Ошибка в предыдущем посте.
M>

M>NB. Вычисления этого я не дождался, прервал после минут 10 работы
M>summ 10^8
M>

Здравствуйте, Mirrorer, Вы писали:

Завершим упражнения в пенисометрии.
M>

M>NB. А это вычислилось за 10 секунд, хоть и скушало 440 Мб памяти, как я уже говорил
M>+/ i.10^8
M>

Написал то же на C#. 1,5 секунды.

Здравствуйте, Mirrorer, Вы писали:

M>Из чего можно сделать вывод что аут оф мемори это скорее фича чем бага. J использует какой-то хитрый алгоритм для суммирования. Интересно какой. Есть у кого-то доки, идеи ?

Что там хитрого? i.10^7 создаёт массив, +/ его суммирует.

Здравствуйте, Трурль, Вы писали:

Т>Что там хитрого? i.10^7 создаёт массив, +/ его суммирует.
А почему такое суммирование получается быстее чем циклом влоб ?

Здравствуйте, Mirrorer, Вы писали:

M>А почему такое суммирование получается быстее чем циклом влоб ?

Потому что интерпретировать не надо.

Здравствуйте, Трурль, Вы писали:

Т>Потому что интерпретировать не надо.

А. Ну да, точно. Туплю

Здравствуйте, Трурль, Вы писали:

Т>Что там хитрого? i.10^7 создаёт массив, +/ его суммирует.

А у J не хватает мозгов сделать fusion этих функций?

Здравствуйте, Кодт, Вы писали:

К>А у J не хватает мозгов сделать fusion этих функций?

А у кого хватает?
Интерпретатор просто распознаёт некоторые шаблоны, но +/ i. к ним не относится.

Здравствуйте, Трурль, Вы писали:

Т>Здравствуйте, Кодт, Вы писали:

К>>А у J не хватает мозгов сделать fusion этих функций?

Т>А у кого хватает?
Т>Интерпретатор просто распознаёт некоторые шаблоны, но +/ i. к ним не относится.

А что относится?

Здравствуйте, Курилка, Вы писали:

К>А что относится?
Например, +/ . А вообще — , исходники смотреть надо.

Здравствуйте, Трурль, Вы писали:

Т>Здравствуйте, Курилка, Вы писали:

К>>А что относится?
Т>Например, +/ . А вообще — , исходники смотреть надо.

Зачем исходники? Вот тут все расписано: Appendix B. Special Code.
--
Mikl