И снова занимательная математика

[beldmit]

К этой записи.
Собрал под Debian Lenny отрекламированную Злобиным pure. Заодно и llvm 2.6, который в это пюре добавляют.

9⁹⁷ - 21 секунда против 18 минут на bc, которые у меня получились раньше.
9⁹⁸ - 6 с половиной минут против 511 минут.

Запустил-таки три девятки на ночь.
Стоит ли к времени вычисления добавлять время сборки пакетов - вопрос отдельный :-).

Upd: beldmit@manul2$ time pure tmp/999.pure > tmp/9_9_9_pure

real 103m37.719s
user 71m59.378s
sys 1m29.726s
beldmit@manul2$ ls -l tmp/9_9_9_pure
-rw-r--r-- 1 beldmit beldmit 369693102 Дек 18 01:27 tmp/9_9_9_pure

Upd: 10.08.2011, комп после апгрейда
beldmit@manul2$ time pure ./texts/999.pure > /home/beldmit/texts/9_9_9_pure

real 28m32.615s
user 27m55.473s
sys 0m16.929s

Comments

[slobin.livejournal.com]

Продолжаем разговор. ;-) 12½ минут. Тот же pure (ну то есть не тот же, более свежей версии), та же винда, машина из предыдущего комментария. Более внимательное рассмотрение выяснило, что падает pure, как и racket, не на счёте, а на попытке вывести его в десятичном виде. Поделив ответ на глазок примерно пополам (по 180'000'000 десятичных цифр), получил указанное время. И даже несколько раз для надёжности (в отличие от часов, это уже не жалко ;-). Для наглядности код:

using system;
using math;

fmt n = "%0" + str n + "Zd";
const N = 180000000;

let p = pow 9 (pow 9 9);
let d = pow 10 N;
let a = p div d;
let b = p mod d;

let f = fopen "999.txt" "wt";

fprintf f (fmt 0) a;
fprintf f (fmt N) b;

... Мой город плакал, как гитара Ронки ...

[beldmit.livejournal.com]

То есть ты меня обогнал в два раза. Круто.

http://beldmit.dreamwidth.org/241717.html?nc=11#comments - туда я последний апдейт вносил.

[slobin.livejournal.com]

То есть DW и LJ окончательно разъехались -- ни одну из двух копий этого поста нельзя считать "главной". Грустно. :-(

... Эллипсы нужны при нарезании колбасы кружочками ...