Факториалы

[antilamer]

Тут вот ushastyi сетует, что, мол, факториал на J медленно считается, а на хаскеле быстро.

Ну и всё понятно - вон, сами посмотрите (и не спрашивайте, как я это нашёл).

XF2(jtxtymes){A z;I an,*av,c,d,e,i,j,m=XBASE,n,*v,wn,*wv,*zv

Comments

[blacklion]

На этом правда можно писать?

[kurilka]

На сях?

[blacklion]

И после этого perl ругают за write-only. Я тут C просто не узнал, хотя написал на них десятки тысяч строк кода.

[_winnie]

ИМХО, код расчитанный на то что бы въезжать в часто используемые I,AN, AV хотя бы час, а не две минуты, имеет право так выглядеть. Это не С, это DSL в С. Любая математическая статья вводит свои i,d,z,k,j,С3. Такой код не хуже :)

Видно, что автор его старательно выравнивал в двумерном пространстве экрана именно для читающих.

Если нужно сделать поддерживаемый и оптимизированный код транслятора без копипасты, то он как-то так и выглядит. В исходниках питона тоже такое встречается, генерация одинакового кода для *,>>,<<,|,+,

Кстати, если зажигается любопытство "а что это за дефайн" и лень скачивать архив, то можно посмотреть https://github.com/seanstickle/J/blob/master/j.h

[sassa_nf]

ну, длинное умножение. а что неоптимально?

[antilamer]

Алгоритм наивный.

[sassa_nf]

ок, а как выглядит не наивный?

[antilamer]

См. google:// GMP Multiplication - Карацуба там всякий.

[ushastyi]

Нет, а правда, как ты это нашел?! :)

[antilamer]

У каждого файла .c в четвертой строке комментарий про его назначение - так нашел файл. В файле чисто случайно нашел что-то, похожее на times - "tymes" :)

[sassa_nf]

tymes... :) а я думал, j tx ty mes

[_winnie]

Ещё универсальный вариант - собрать, подключиться отладчиком, сделать breakpoint. Я так в скомпилированный .NET-код и Java смотрел.

[ex_juan_gan]

Какая странная хрень.

Приходи лучше сегодня на лекцию про эллиптические кривые.

[antilamer]

Не, сегодня не могу, увы. А хотелось бы. Позови Ваню лучше.

[ex_juan_gan]

c u there then