Записная книжка

Недавно на факультетском сайте повесили объявление, что все студенты и сотрудники СПбГУ могут скачать и поставить свежий MATLAB на совершенно законных основаниях и совершенно бесплатно. Ну, на халяву и уксус сладкий, так что в какой-то момент я решил попробовать, хотя, честно сказать, давненько не использовал ничего похожего, обходясь Фортраном, библиотеками, gnuplot'ом и чем-нибудь скриптовым (в подавляющем большинстве случаев это был Lua).

Естественно, скачал я установщик для Linux (поскольку Windows все равно ни на одной имеющейся в наличии машине нет, да и зачем?). А дальше началось...

Установка из-под пользователя, естественно, никому не нужна (не в домашний же каталог все это ставить). Поэтому запускаем через sudo. Немедленно выясняется, что установщику нужен доступ к X11, причем какой-то специфический, и sudo его не устраивает.

Чертыхаюсь, захожу под полноценным root (что не делал, кажется, ни разу в жизни, ибо нефиг). В таком варианте установщик радостно запускается... и начинает выкачивать десятки гигабайт не в /tmp, а непосредственно в /root (в котором, естественно, столько свободного места нет и никогда не было). Попытки как-то объяснить установщику, что временные файлы надо хранить не в домашнем каталоге root'а, а в более стандартном для этого месте успехом не увенчались.

А дальше... С одной стороны, смонтировать под /root что-нибудь большое и пустое, вообще говоря, несложно. С другой - а нужно ли мне ПО под Linux, разработчики которого до такой степени не в курсе, как в этой ОС все организовано? Задумался я над этим вопросом, и решил его отрицательно.

Неплохая подборка страшилок.

Оригинал взят у sharpc в Гримуар C++

Очень неплохое краткое описание возможностей beamer, взято у eddy_em в Создаем презентации в beamer

Интереса ради попробовал соорудить параллелизацию на Прологе (точнее, на SWI Prolog), и в результате обнаружил забавное явление.

В эту реализацию "от рождения" встроена длинная арифметика, поэтому один из механизмов (мьютексы) я попробовал потестировать на программе вычисления факториала (простой, насколько это возможно). В итоге обнаружилось, что получившаяся поделка работает, мягко говоря, существенно быстрее, чем другие реализации того же, оказавшиеся под руками (Maxima и C/C++ с GMP). А именно:
1)  SWI Prolog систематически обгоняет GMP (неважно, C или C++) в два раза. При включении распараллеливания (и там, и там) коэффициент растет и доходит примерно до 3.
2) Maxima проигрывает SWI в несколько десятков раз (но уже факториал миллиона считать попросту отказывается).

Теперь сижу и думаю - с чего бы это...

Сижу и удивляюсь. Задача - сконвертировать книжку из DJVU в PDF. Никакого прямого конвертора под руками не нашлось, поэтому стал делать это через PS.

Первый переход (DJVU -> PS) прошел за доли секунды. Правда, при этом файл увеличился раз в десять, но это понятно и нормально. А вот переход PS -> PDF крутится уже больше получаса (причем двумя разными способами). В одном, в котором можно оценить долю уже выполненной работы, сделалось около 40%. Что там можно так долго делать?!

М-да, поработал. Долго и упорно улучшал алгоритм, в итоге улучшил. Раньше, по оценке, на имеющихся в наличии вычислительных мощностях он должен был бы работать несколько веков :), теперь - всего 10-15 лет. И что самое противное - похоже, что в процессе улучшения почти оформилось доказательство, что последний вариант - оптимальный. Где бы теперь раскопать сотню-другую суперкомпьютеров?..