Так говорил AKry…

В книге Джона Бентли «Жемчужины программирования» в главе 6.1 (нет на сайте) описан пример оптимизации программы, считающей гравитационное взаимодействие изрядного количества тел (планет, звёзд, галактик). Тел ~10 тысяч, в первоначальной реализации считать их программе год, если не отключат электричество за неуплату. 

Книжка суперская, всем рекомендую, даже непрограммистам. Вы, например, знаете, что π секунд ≈ нановеку? А изящество алгоритмов… Я был близок к оргазму.

Год — много. Пришлось оптимизировать. Итоговый вариант работал в 400 раз быстрее, и решал задачу за день. Теперь собственно, к чему я. То, что делалось для оптимизации, на мой взгляд, очень интересно в любых областях, включая бизнес. Вот что делал Эппель, и какой выигрыш это принесло.

( Read the rest of this entry » )

Манифест Fama Fraternitatis описывает легенду о немецком ученом и философе-мистике, чье имя было «Брат C.R.C.»… (*)

…А помогали ему сестра SHA1 и племянник MD5.

Он для нас как Ленин, Энгельс и Маркс. Вечно живой и вечно классик. Вот  только автор Капитала сиквел уже не напишет, а у Кнута пороха в пороховницах осталось не меньше 68% при четырёхпроцентном заполнении страницы.

Как живое свидетельство торжества разума над возрастом, в печать пошёл четвёртый «А» том его знаменитого «Искусства программирования». Первые три вышли в 1968, 1969 и 1973 г. А всего задумано семь. Когда наконец выйдет последний, наступит конец света.

Первые три тома пыльными глыбами лежат у меня на полке уже лет пятнадцать. Стив Джобс, известный также как Билл Гейтс, как-то заявил: «Если вы считаете себя действительно хорошим программистом…, прочитайте „Искусство программирования“ (Кнута)… Если вы сможете прочесть весь этот труд, то вам определённо следует отправить мне резюме». Судя по Windows, сам Гейтс труд всё-таки не осилил. Впрочем, то же можно сказать и про меня. Нет, внешний и не очень внимательный наблюдатель мог бы решить, что я труд читал: ну как же, водил глазами, бормотал губами, перелистывал руками. Но судя по результату, в этих действиях меня вполне мог бы заменить манекен с пружинным заводом.

Очень надеюсь на приложения к книге, переводящие алгоритмы с этого жуткого MIX/MMIX на что-то, легче воспринимаемое манекенами и мной.

Процитировать пост:

Долго-долго искал плавающего жука в программе и попутно обнаружил следующую особенность php: он весьма криво обрабатывает вложенные функции.

Например,

function foo ()
{
function callback_fn() {  }

$str = preg_replace_callback ($pattern, $replacement, 'callback_fn', $str);
}

запросто может вызвать ошибку типа 'Fatal error: Cannot redeclare callback_fn'. Особенно если foo() внутри класса.

Процитировать пост:

Я попробую новую штуку для кросс-ссылок в постах.

Все ссылки будут вида http://alex-krylov.ru/redir/12345.html. И в зависимости от того, где ссылке, в ЖЖ или Лиру, редирект будет на статью именно в этом дневнике. Если конечно в этом дневнике есть соответствующий пост. В противном случае редирект будет на первый доступный. Например, «Обрабатываем, и точка!».

Скажите, если будет глючить, ладно?

Mirrored from тайный блог aKry.

Вчера собрался с духом и написал куски кода для  моего вордпрессовского блога. Меня похвалило всего три человека, а моё эго требует большего. Так что вот он, публичный радостный крик души.

1. Налажена синхронизация ссылок на посты в ЖЖ, Лиру и WP. Оно само, в зависимости от того, куда шлётся пост, заменяет внутренние ссылки на другие посты. В ЖЖ все ссылки на посты в ЖЖ, в ЛиРу — на посты в ЛиРу. Я долго возился со всякими XML API, потом плюнул и за полчаса написал парсер, который все посты вытаскивает из обычного HTML. Посты синхронизированы по хешу из имени статьи и года, чтобы отличать статьи с одинаковыми названиями. Их немного, но вдруг. В принципе можно подумать о меньшем зазоре, скажем, размером дней в 15. Больший зазор маловероятен, а пара недель однажды была. UPD. Сделал. Обнаружилось много постов с информативным именем «***».

2. Ссылки на юзеров автоматом преобразуются в то, что нужно — в зависимости от блога, куда они шлются. Например,  <lj user=”username”> в ЖЖ таким и остаётся, в WP он превращается в ссылку с картинкой, а в ЛиРу он становится . Соответственно, Лирушный [user=имяюзера] при отсылке поста в Лиру таким и остаётся, а в WP и ЖЖ он превращается в ссылку на дневник юзера. Причём даже с мужской или женской иконкой, в зависимости от пола юзера. А ещё появился [xuser=LiRu_Username, LJ_Username], для обозначения тех, кто, как и я, имеет счастье быть зарегистрированным в обоих блогсервисах. Нужный код для ссылки на юзера выбирается автоматически при экспорте.

Надо сказать, что программисты Лиру не очень позаботились об удобстве для тех, кто хочет доступа к дневнику с помощью программных клиентов. API кривое, глючное, местами нерабочее, нет необходимого функционала. На этом фоне заявление ValeZ, что «у нас больше API чем у ЖЖ» выглядит смешно — доведите до ума хотя бы одно, не гонитесь за количеством. Что конкретно не так, здесь писать не буду, чтобы не отвлекаться от хвастовства.

3. Написал постыдную библиотеку доступа к постам в Лиру. Постыдную, потому что доступ идёт через HTML, а это некрасиво и чревато. Но всё-таки о ней напишу, потому что она позволяет делать то, чего я не смог добиться ни от каких API. А именно — получение/изменение назначенных посту категорий, ключевых слов, видимости поста и комментариев. Мог бы добавить и загрузку картинок, но пока не уверен, что мне это надо. Если кто-нибудь сейчас снисходительно засмеётся и скажет: «Бууу! Так это же элементарно сделать через (например) MT API!», пожалуйста, скажите это в комментариях. Я буду чрезвычайно благодарен тому, кто избавит меня от доступа через HTML.

Вот.

Теперь осталось написать плагин для вордпресса, который будет использовать этот код мне во благо и вам в удовольствие.

Вдогонку: хорошая статья с рекомендациями по оформлению программ на PHP. Без фанатизма, с обоснованиями, почему и зачем.

Mirrored from тайный блог aKry.

«Тудыть Борна»

Шизодурка. Генератор названий для могучего сериала про Борна, в помощь сценаристам. Откройте и медитируйте.

NB. Включите JavaScript.

Mirrored from тайный блог aKry.

Сейчас начну пилить напильником плагин для кросспостинга в LiveInternet из WordPress — LIci.

По его поводу имею сказать две вещи. Первая: хорошо, что он есть, автору низкое спасибо. Вторая: плагин сырой и мрачный. Плохо, когда в семье один ребёнок — он может вырасти эгоистом. Как я.

Нужно:

• Добавить поддержу <!–more–> — на самом деле это тупой поиск и замена на [more], одна строчка кода. Непонятно, почему этого не сделали сразу. Сделано.
• Преобразовать все параграфы в <p style=”clear:none”>. Также добавить padding ко всем спискам, спасибо творческому подходу ЛивИнтернета к дизайну и CSS. Сделано.
• Добавить всем картинкам красивые рамочки. Впрочем, для последнего пункта разумнее сделать скрипт для GreaseMonkey. Сделано в GM.
• Убрать, убрать нафиг из отсылаемого текста все \n! Это ж уму нерястяжимо, зачем Лиру  меняет \n на <br>, если в HTML и так стоят <P> и <BR>! Сделано.
• Хорошо бы заменить всех [user] — чтобы скажем в ЖЖ постился юзер с ЖЖ, а в Лиру — с Лиру. Наверное надо сделать какой-нибудь свой метатег, типа <!–multiuser=vasyaLiru,vasyaLJ–>, чтобы скрипт сам выбирал, кого из них подставить. Имена то бывают разные, не всем повезло нужные ники сразу занять.
• LIci не поддерживает обновления уже отосланного поста — только что рылся в его коде, гарантирую. А это не айс, тот же JournalPress для LJ это прекрасно делает, и не кашляет. И вообще, вся сладкая идея в том, чтобы не скакать по блогам, а спокойно, как медведь в паутине, править всё в одном месте. Сделано, но обожемой, с какой мукой! lici_offline.php похоже вообще не поддерживает обновлений статей, пришлось искать документацию по MetaWeblog API и с его помощью уже менять посты. Но нет худа без добра — через этот интерфейс можно получать список категорий. Жаль, документации нормальной с примерами не могу найти. Может вообще отказаться от того странного интерфейса «для своих» в пользу MT?
  

• В кросспостах внутренние ссылки должны быть на посты того сервиса, куда шлются эти посты. В ЖЖ на статьи в ЖЖ, в Лиру — на статьи в Лиру. Если они там конечно есть. Ещё несколько дней назад у меня была БД, которая легко находила ответы на эти вопросы бытия. Сейчас её надо писать и наполнять заново…
• Категории из WordPress должны отображаться в Лиру. У меня они совпадают по имени, но в принципе можно сделать более гибкое решение с таблицей преобразования. Сейчас в плагине, насколько я понял, этот вопрос игнорируется.
• Ключевые слова плагин тоже игнорирует, надо исправлять.
• Может быть добавить ссылки на кросспосты вниз основного поста.
• Не уверен, что об этом все знают, но плагин шлёт информацию каждом вашем посте на адрес lici.ru/lib/stat.php. Само тело статьи не шлёт, зато шлёт всё остальное, включая юзернейм, название, закрытость поста, всякие настроения и музыку. «Старший брат» следит за тобой. Очевидно, что если пост закрытый, автор может не хотеть, чтобы посторонние люди знали даже о факте его написания и о том, какое у поста название. Этот кусок кода надо убрать любому, кто пользуется плагином.

Есть, что пилить. Про замену ссылок не знаю, а с остальным не меньше дня, а то и двух дней работы. Зато потом будет удобно.

Кстати. Меня спрашивали, а что я с ЛиРу вожусь? Во-первых в ЛиРу много хороших интересных людей, например я. А во-вторых в некоторых аспектах юзабилити там получше, чем в ЖЖ. Например, через какую задницу сколько кликов нужно сделать, чтобы поискать в ЖЖ в своих постах, а не по всей ивановской? В ЛиРу для этого достаточно воспользоваться поисковой формой на любой странице днева. Да, я знаю, как делать поиск по блогам — суть не в этом, а в маленьких приятных ништяках. Механизм тегов в ЖЖ какой-то недееспособный, опять же. Категорий нет. Я большой фан тегов и то, что есть в ЖЖ вызывает у меня грусть. В общем, ЖЖ большой, толстый и солидный, добротно сделанный, но кой-чего не хватает. Как в дорогом и радостном Ниссане Кашкай почему-то был вставлен сиди-чейнджер, который не понимал ни DVD, ни mp3, и вообще явно был выходцем из прошлого тысячелетия. А вот в значимо более дешёвой Хёндай оказался навороченный музцентр.

Mirrored from тайный блог aKry.

Написать программу заново часто легче, чем корёжить готовую. Даже написанную когда-то тобой самим. Отягощающее обстоятельство — программой, написанной на скорую сухую руку, с мыслью, что на один раз. Не смешите рефакторингом мои тапочки. Не смешите методом «сверху-вниз» мои брюки. Хоть комментарии есть, и иногда даже по делу… И имена функций с переменными тоже есть, и иногда тоже «говорящие», как в классической литературе. Помните, «конская фамилия», оказавшаяся «Овсовым»?

Но ружья… По всей стене развешана увесистая коллекция ружей. По закону жанра они должны выстрелить, хором или сольно, неважно. Зачем у меня три разных модуля отправки данных на веб-страницу, я уже не помню. Наверное, когда-то я решил, что один из них лучше всего и моё сердце отныне принадлежит этому модулю. А остальные почему не выгнал без содержания? Смутно припоминаю, что какие-то причины вроде были, но какие?

Как результат, программа ведёт себя подобно капризной женщине. Ты что-то говоришь ей, ты уверен, что это совершенно безобидно. Но она вспыхивает и прекращает с тобой общаться — оказывается, ты, сам того не ведая, напомнил ей, как когда-то, два года назад вы вместе гуляли по берегу моря, и она рассказывала тебе историю, а ты вёл себя возмутительно, зевал и поглядывал на других девушек, ну и что, что их там не было, поглядывал бы, если бы были, и вообще не хочу с тобой разговаривать.

А заново писать жалко…

эта статья в liveinternet

У моего робота, занимающегося переносом постов из liveinternet в LJ, обновление. Теперь он ищет ссылки на старые посты, и если этот пост уже есть в LJ, то он подменяет ссылку на ЖЖ-шную.

По идее всё должно работать.

Но случай бывает всякий. Там что начинается сезон ловли багов.

В качестве сверхурочных, бот проставляет обратную ссылку на пост в ли.ру.

И есть ещё две интересные задачки, которые я никак не могу решить.

Первая — получение свежих комментариев в ЖЖ (буду лично бороться со спамом в комментах).

Вторая — в постах в Ли.ру проставление кросс-ссылок на эти же посты в ЖЖ. Есть у кого-нибудь сниппеты доступа к лирушным постам? На любом языке, кроме человеческого.

эта статья в liveinternet