Блог Ивана Комарова

О гибких методологиях разработки и шаблонах проектирования в промышленных приложениях

2009-12-10T23:52:49Z

vadimmer убил 3 часа на баг, порождённый роскошнейшим куском кода в проекте Fluent NHibernate:

for (var i = 0; i < node.ChildNodes.Count; i++)
{
  node.RemoveChild(node.ChildNodes[i]);
}

Само по себе оно не сильно удивительно — со всеми бывает. Поразительно то, что в проекте 4000 (!) модульных тестов, и всё они при запуске выдают красивые зелёные галочки. И в каждом из них вызывается метод, сортирующий узлы в xml-документе. И этот крошечный цикл входит именно в этот метод. И никому даже в голову не приходило, что в этих трёх строчках кода что-то может быть не так.

Модульные тесты — это наше всё, в общем.

Посвящается противникам регулярных выражений

2009-12-10T23:31:54Z

Из самых глубин чуждого мне PHP всплыла интересная задачка: преобразовать строку из UTF-8 в CP1251 (нет, я не знаю, что такое iconv). Многобайтовые ASCII-символы, кириллицу и символ „№“ нужно преобразовать в соответствующие однобайтовые, а всё остальное — завернуть в HTML entities (вот так: ☺ → ☺).

Мне показали запутанное, но не лишённое изящества ~~решение на регвырах~~ (скрыто по просьбе автора), и я интереса ради попробовал его переделать на обычный цикл. Переделал. Вышло чуть короче и, надеюсь, понятнее (хотя PHP я не знаю и не умею), а вот с производительностью не задалось. Изначально думалось, что цикл разделает регэкспы как бог черепаху, но наспех проведённый тест показал, что на файле в 2,2 мегабайта мой код работает 6 секунд, а вражеский — 4. Попытки руками найти и устранить узкие места успехом не увенчались, а ставить полновесный профайлер мне лениво.

Мораль: если у вас есть проблема, и для её решения вы собрались использовать регулярные выражения — используйте.

Странный юмор

2009-12-03T17:59:44Z

22:00:27 Павел Зуев: используйте vi, и вы не будете обращать внимания на эти смешные проблемы.
22:01:06 dfyz: Используйте ed, и тогда у вас вообще не будет проблем.
22:01:11 Павел Зуев: ?
22:01:44 dfyz: Ну, попробуй что-нибудь в нём отредактировать.
22:01:47 Павел Зуев: ?
22:01:56 dfyz: Сцуко. :)

lipu toki

2009-11-22T00:06:53Z

tenpo pini lili la, mi lukin e sitelen tawa "mi toki tan seme?" tan "lipu toki". ona li ni: toki li kama kepeken nasin seme? ken la, jan lili li kama lon li ken kama toki kepeken ala. taso ken la, mama anu jan ante li pana ala e sona toki tawa jan lili la, jan lili li ken ala toki. jan sona toki mute li wile kama sona e ni. ona li kepeken e ilo mute.

ilo wan li ni. jan sona li pali e toki ike li pana e toki ni tawa jan nanpa wan. jan ni li wile pana e nimi tawa kili nasa kepeken toki ni. jan sona li sin e toki kepeken nimi ni li pana e toki tawa jan nanpa tu. jan nanpa tu li pana e nimi kin. jan sona li ante e toki li pana e ni tawa jan nanpa tu wan. tenpo mute la, toki ni li kama pona pona! toki pona li pona tawa jan. toki ike li ike tawa jan.

sitelen ni li pona mute. o lukin e ni!

Французский, часть 1: диакритические знаки

2009-11-15T01:21:42Z

У меня возникло желание написать мини-серию постов «Французский», в которой я попытаюсь систематизировать свои знания про самые разные аспекты этого языка. Первая часть — про диакритики (это такие значки над буквами, ага).

Итак, диакритические знаки. Во французском они используются для следующих целей:

чтобы указать на правильное произношение слова (если бы слово téléphoner писалось бы как telephoner, оно читалось бы совсем по-другому);
чтобы различать на письме омонимы (sur — это предлог «на», а sûr — это «уверенный»);
~~для обратной совместимости~~ по историческим причинам — например, в инфинитиве глагола connaître.

По ходу повествования все транскрипции будут даваться в IPA.

Самая часто подвергающаяся диакритическим издевательствам буква — это e; все значки я буду рассматривать прежде всего на её примере. В первозданном виде она обычно читается как [ɛ] в закрытом слоге (barrette) и как [ə] в слоге открытом (le).

L’accent aigu (акут)

Употребляется только и исключительно c e и означает, что её нужно читать как [e] (été). Примеры:
  passé ([e]) / passe (немая e, не читается);
  regarder ([ə]) / répondre ([e]);
  j’ai téléphoné (три акута! кто больше?).

L’accent grave (гравис)

Употребляется с буквами e, a, u.

В случае e показывает, что она должна читаться как [ɛ]. Примеры: après (окончание es читается), évènement (до реформы орфографии 90 года это слово писалось как événement).

В других местах гравис нужен для различения омонимов:
  la (определённый артикль женского рода) / là («там»);
  ou («или») / où («где, куда» — единственное слово, в котором пишется гравис над u);
  des (неопределенный артикль во множественном числе) / dès («начиная с»).

L’accent circonflexe (циркумфлекс)

Самый сложный знак. Употребляется с буквами e, a, o. До вышеупомянутой реформы орфографии активно использовался с u и i, но теперь с этими буквами пишется только в небольшом количестве случаев — например, когда надо различить омонимы.

Обычно наличие циркумфлекса свидетельствует о том, что когда-то в этом слове присутствовала буква s (forêt ← forestier («лес»)).

Циркумфлекс над e (je veux manger des crêpes) нужно мысленно заменить на гравис и произносить как [ɛ].

Циркумфлекс над a (theâtre) означает, что вместо обычного [a] нужно произносить [ɑ] (a заднего ряда — pâtes). Современные французы редко делают различие между этими двумя звуками.

Над o циркумфлекс означает, что это открытое [o] (а не, например, носовое [ɔ̃]). Скажем, fantôme — это [fɑ̃tom].

Le tréma (трема)

Трема над гласной означает, что её нужно читать (хотя в обычных обстоятельствах эта гласная была бы немой). Например: maïs («кукуруза», [ma.is]) / mais («но», [mɛ]). Обратите внимание: до реформы орфографии в словах типа ambiguë тремой помечалась почему-то последняя буква, хотя читается предпоследняя. После реформы утвердилось более логичное написание ambigüe.

La cédille (седиль)

Замечательна прежде всего тем, что отсутствует в типографской раскладке Ильи Бирмана. Другое её назначение — влиять на произношение буквы c. С седилью (français) она всегда читается как [s] перед буквами a, o, u (а обычно читается как [k]). С её помощью можно исхитриться поставить глагол commencer в 1-е лицо множественного числа — commençons — и не писать при этом лишнюю букву, как в паре manger → mangeons.

В следующий раз я собираюсь сравнить употребление артиклей в английском и во французском.

dfyz @ 2009-11-15T03:14:00

2009-11-14T22:14:38Z

Я тут подписался на очередной флешмоб с подачи dennis_yolkin; разумные люди могут смело пропускать этот пост, остальные — смотрите под кат.

1. Какова была бы твоя профессия, если бы ты не занялся разработкой ПО?
Переводчик (вероятнее всего) или лингвист (менее вероятно).

2. Твои самые незабываемые каникулы (неважно, школьные или студенческие)?
Лето 2008 года, когда я попал в московский гугл. Отношение к жизни вообще и к программированию в частности у меня после этого радикально поменялось.

3. В каком виде спорта ты смог бы добиться максимальных результатов?
Настольный теннис. Думаю, что если было бы такое желание, мог бы показывать неплохие результаты на любительском уровне.

4. После ссоры с другом, сможешь ли ты первым начать налаживать отношения?
У меня так не получается. Обычно первый шаг к примирению делает противоположная сторона (если делает).

5. Твой любимый гуманитарный предмет в университете? Почему?
Английский язык, русский язык. Узнал много нового и интересного.

Правила игры:
1. Оставляете комментарий о своей готовности к интервью.
2. Я отвечаю, задавая вам 5 любых вопросов о вас и вашей жизни. У вас есть право хранить молчание, если некоторые вопросы вы сочтёте неудобными для вас (только не злоупотребляйте этим).
3. Ваши ответы на мои вопросы вы постите у себя, хотите ли вы продолжать игру - дело ваше, тогда постите эту инструкцию.

dfyz @ 2009-11-05T03:25:00

2009-11-04T22:29:45Z

Досмотрел первый сезон Lie to Me. На память остались 13 файлов с новыми словами (какое-то количество слов даже осело в памяти) и +5 к распознаванию устного английского (прокачался до уровня «Хаус без субтитров»).

Амбидекстерия

2009-11-04T17:05:52Z

Think ******* different

2009-10-16T16:15:56Z

Дано: iPod Nano и iTunes на макбуке с установленной Mac OS X Snow Leopard. Подключаем плеер к ноутбуку, Mac OS X его обнаруживает, запускается iTunes, немедленно падает с ошибкой, после чего плеер почему-то отсоединяется. С отключенным айподом айтюнс работает без падений.

Гугл рекомендует попробовать отформатировать iPod средствами Disk Utility, но iPod в списке дисков не видно: сразу же после подключения этой серебристой дряни запускается iTunes, см. начало поста. Гугл не теряется и предлагает запретить автостарт айтюнса при подключении айпода — оказывается, что это надо делать для каждого конкретного подключённого плеера, а при попытке конкретно подключить этот плеер запускается iTunes, см. начало поста. Гугл советует убить процесс iTunesHelper и обновить iTunes до последней версии. Убиваем, обновляем, подключаем… нувыпонели.

При всём при этом Mac OS X по удобству использования круче любого линукса настолько, что это даже не смешно.

Очепятки

2009-10-16T10:11:25Z

В проекте X почему-то встречается поразительно много опечаток, заметных пользователю. До сегодняшнего дня моей любимой оставалась «Не удалось добать письмо», но сегодня появилось сразу два конкурента: «Ну удалось найти документооборот» и «Является рассыкой».

Теория и практика перевода

2009-10-11T22:29:18Z

Мы с vadimmer ~~ебанулись на отличненько~~ перевели статью Programmers Need To Learn Statistics Or I Will Kill Them All (автор Zed Shaw — человек, написавший нашумевшее эссе Rails Is A Ghetto). Она про то, как знание математической статистики может помочь обычному программисту.

Несколько замечаний:

1. Статья большая. Тем не менее, очень советую прочитать её целиком.
2. В статье много мата. Ханжам и легко ранимым людям читать не советую.
3. Переводчики старались работать на совесть, однако, поскольку для них это первый опыт такого рода, в тексте перевода могут быть косяки различной степени тяжести. В том числе и потому, что переводчики, мягко говоря, сами не очень хорошо знают статистику (а именно на таких людей расчитана статья). :)
4. Любая обратная связь принимается с радостью. Особенно ценно, если это будет конструктивная критика в духе «а вот тут вы налажали, надо было переводить совсем по-другому».
5. В переводе есть, к сожалению, одна не переведённая игра слов. Не получилось подобрать адекватный аналог на русском.

Итак, читайте: «Программисты должны выучить статистику, а не то я их всех поубиваю».

P.S. Спасибо П. Зуеву.

Zombieland

2009-10-09T20:38:08Z

Лучший фильм года, однозначно. Настоятельно рекомендую к просмотру. Правда, ввиду обилия сцен типа «И ТУТ СУКА ВЗРЫВ НАХУЙ КИШКИ В СТЕНУ БЛЯДЬ МОЗГИ ГОВНО РАСЧЛЕНЕНКА ПРОЕБАШИЛО БЕШЕНО РАЗДРЮЧИЛО В ГОВНО СУКА РАСПИДОРАСИЛО БЛЯТЬ В ДЕРЬМО» © и пошлых шуток, понравится далеко не всем.

Встреча с прекрасным

2009-09-30T09:48:40Z

В качестве прекрасных сегодня выступили две книги: Introduction to Algorithms, third edition и Design Concepts in Programming Languages. Весят, заразы, под тонну, еле дотащил до дома.

Про крупные изменения в CLRS, наверное, и так все знают (главы про van Emde Boas trees и про многопоточные алгоритмы), расскажу про мелкие:

Псевдокод постепенно опитонивается. „←“ заменили на „=“, „=“ — на „==“.
Сменилась вводная задачка в главе про динамическое программирование (была про конвейеры, теперь — про разрезание стержня).
Поменялся алгоритм удаления узла из двоичного дерева поиска (пока не разбирался, зачем это сделали).

Ну и, чтобы два раза не вставать: готов бесплатно отдать довольно потрёпанное русское бумажное второе издание любому желающему в Екатеринбурге. Самовынос.

Code Jam

2009-09-26T19:41:48Z

Я, судя по всему, прошёл в третий раунд Google Code Jam, решив 2⅙ задачи и оказавшись на 202-м месте. В онсайт-финал из 500 прошедших попадут всего 25, так что через две недели, 10 октября, я могу играть, не заботясь о результате, — в top-25 олимпиадных программистов мира мне попасть не грозит ни при каком раскладе. Ну хотя бы футболку от гугла получу, и то хлеб.

Разрозненные заметки:

Я третий среди питонистов по набранным баллам. Мелочь, а приятно.
Все задачи сдавались по-дзенски — без IDE и без интерактивной отладки.
Хаскеллистов очень мало, прошедших в третий раунд хаскеллистов — всего два. Неужели хаскелль плохо подходит для написания алгоритмов? ;)

Языковое

2009-09-20T18:29:15Z

Неделю назад спрашивал про изучение языков. Всем ответившим спасибо, узнал много интересного (в частности, первый раз услышал отличную поговорку про области применимости языков).

Собственно, спрашивал, потому что хотелось сравнить опыт других людей со своим. Я с начала сентября начал ходить на два курса — английского и французского.

С английским всё просто: хочу получить кембриджский Certificate in Advanced English и посещаю соответствующие занятия по подготовке (2 раза в неделю по 3 академических часа). Обучать нас будут 5 месяцев, так что дата сдачи — март или апрель. С чтением и пониманием разговорной речи у меня полный порядок (по меркам этого экзамена), так что основной упор делаю на то, чтобы научиться а) писать грамотно и нешаблонно, б) говорить свободно, без пауз. Расширяю словарный запас (чёрт, какой же он у меня всё-таки скудный) чтением книг и просмотром сериалов, робко пробую писать на англоязычных форумах, разговариваю с теми, кто попадётся под руку. Чуть позже планирую найти в скайпе какого-нибудь носителя языка, подрабатывающего учителем английского, а найдя — заставить его слушать мою речь и читать мои тексты.

Сама по себе эта бумажка — несмотря на её высокий статус — никакой немедленной пользы принести мне не может; она нужна скорее для того, чтобы была видна какая-то цель в конце туннеля и по завершении обучения можно было бы поставить жирную точку (а может, и точку с запятой, ведь уровнем выше есть ещё и Certificate of Proficiency in English).

(В сторону: поскольку экзамен британский, приходится ещё и запоминать отличия AmE и BrE. Сейчас у меня в голове великолепная каша из обоих вариантов.)

С французским определённости меньше. На память от школы у меня осталось неплохое произношение и некоторые отрывочные сведения о грамматике. Всё остальное приходится учить заново — чем я и занимаюсь в группе уровня A1 (2 раза в неделю по 2 астрономических часа). С мотивацией проблем нет (множество научных и околопрограммистских вещей на французском, книги, фильмы, все дела; наконец, незаменимый язык для путешествий по Европе), но, ч-чёрт, как же тяжко и непривычно (даже несмотря на то, что лексика и грамматика местами очень похожи на английский)! Особенно сложны две вещи: деление на мужской/женский род и долбаные диакритические знаки. Самое лучшее, что могут предложить учебники — это набор каких-то дурацких эвристик, которые всё равно во многих случаях не срабатывают. В целом про французскую орфографию очень хорошо написали на прекрасном сайте How to Learn Any Language:

French spelling is difficult and riddled with irregularities, even more so than English. Other romance languages such as Spanish have a much easier spelling system. But French uses an antiquated system preserved in formaldehyde by a body of 70 year olds known as the Académie Française, who rules on how French should be written and spoken. Set up under Louis XIV, this institution has frozen the language in an illogical orthograph where you can spell a given sound a 3, 4 or more different ways depending on the whims of history.

Если суммировать — пока что я не пожалел, что пошёл на оба курса одновременно. Изучение языков для меня скорее хобби (которое к тому же приносит пользу, в отличие, например, от DDR), чем серьёзная жизненная необходимость, и это позволяет не потерять интерес. :)

dfyz @ 2009-09-14T03:42:00

2009-09-13T21:43:50Z

Смотрю я тут на один пост во френдленте (не будем показывать пальцем) и медленно офигеваю. Это уже не ООП головного мозга, это, извините, agile в терминальной стадии.

Просьба к читателям

2009-09-13T21:10:23Z

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

Потом поясню, зачем спросил. © filencia

new DateTime(2009, 1, 1).AddDays(255)

2009-09-13T17:57:37Z

Всех причастных — с праздником! Самое главное в нашей профессии — чтобы в погоне за результатом не потерялось удовольствие от процесса. ;)

Я день программиста провёл, конечно, не так продуктивно, как некоторые, но тоже с пользой — написал на питоне раунд Google Code Jam. Со второй задачей получилась забавная ситуация из разряда «горе от ума» — у меня в ответе вылезло несколько чисел типа «-0.0000000», на которых почему-то падала операция извлечения квадратного корня. Я быстро сообразил, что это такое, и вставил в код проверку типа if ans == -0.0: ans = 0.0. Не помогло. Десять минут я искал в гугле и окрестностях, как избавиться от минус нуля, и проискал бы ещё столько же, если бы не сообразил, что это вовсе не signed zero (на котором квадратный корень, кстати, прекрасно работает), а просто очень маленькое отрицательное число, младшие разряды которого не видно из-за округления. Эх. :(

Квалификация кодеджема

2009-09-04T09:22:28Z

Попробовал написать квалификационный раунд Google Code Jam на C# в функциональном стиле, почти без циклов. Получается немного страшновато, зато работает с первого раза.


Func<char, int> toInt = c => c - 'a';
int res = words.Where(word => Enumerable.Range(0, wordLength).All(pos => ok[pos, toInt(word[pos])])).Count();
StartNewTestCase();
Output.WriteLine(" {0}", res);


Func<int, int, NextMove> getNextMove = (dRow, dCol) => new NextMove(row + dRow, col + dCol, map);
var nextMoves = new[] {getNextMove(-1, 0), getNextMove(0, -1), getNextMove(0, 1), getNextMove(1, 0),}.Where(move => move.IsInMap && move.Height < map[row, col]);

Похоже, к следующему раунду надо будет хорошо освоить F# и писать на нём.

Тупая звезда

2009-09-01T21:20:06Z

В попытках разобраться в английской пунктуации начал читать знаменитую английскую книжку “Eats, shoots & leaves: The Zero Tolerance Approach to Punctuation” (название происходит от известного анекдота про панду). Пока что общее впечатление самое неутешительное: автор производит впечатление тупой истеричной дуры. На первых 60 страницах — однообразные вопли и сопли про то, как страшно жить, когда никто вокруг не ставит апострофы и запятые в правильных местах. Характерный пассаж:

For any true stickler, you see, the
sight of the plural word “Book’s” with an apostrophe
in it will trigger a ghastly private emotional
process similar to the stages of bereavement,
though greatly accelerated. First there is shock.
Within seconds, shock gives way to disbelief, disbelief
to pain, and pain to anger. Finally (and this is
where the analogy breaks down), anger gives way to
a righteous urge to perpetrate an act of criminal
damage with the aid of a permanent marker.

Для русского читателя это всё выглядит очень смешно. Есть мнение, что при виде типичного русского текста Линн бы немедленно застрелилась.

На самом деле всё даже ещё хуже — судя по разгромному ревью в The New Yorker, защитница пунктуации сама толком не разбирается, где надо ставить запятые. Кстати, позабавило, что американцы, как ни странно, более бережно относятся к знакам пунктуации:

The supreme peculiarity of this peculiar publishing phenomenon is that the British are less rigid about punctuation and related matters, such as footnote and bibliographic form, than Americans are. An Englishwoman lecturing Americans on semicolons is a little like an American lecturing the French on sauces. Some of Truss’s departures from punctuation norms are just British laxness.

Colemak

2009-08-30T19:04:31Z

Написал тут пространный пост на английском про Colemak. Буду очень признателен тем, кто попинает меня за мой руглиш и укажет на ошибки (~~гусары~~ olga_philka, молчать! ;)).

Inglourious Basterds

2009-08-24T18:50:24Z

Фильм — лингвистическое безумие.

1. Полковник СС (немец) допрашивает французского фермера на французском. В середине разговора они переходят на английский (!), но финальная часть диалога — снова на французском.
2. В окупированной фашыстами Франции все немцы говорят на беглом французском. Кроме Геббельса — ему нужен переводчик. Вконец офигевший зритель слушает пятиминутный разговор в режиме «реплика на немецком — реплика на французском».
3. Апофеоз: группа американских евреев (!) проникает на премьеру фашысткого блокбастера, на которой, естественно, разговаривают только на немецком. Кроме английского, американцы знают несколько слов по-итальянски и решают закосить под итальянцев. Всё тот же полиглот из СС в два счёта выводит их на чистую воду — оказывается, у него прекрасный итальянский (!!!) и он немедленно этим пользуется, чтобы вдоволь поиздеваться над незадачливыми евреями.

Русский дубляж наносит заключительный удар: в некоторых местах диалоги оставили без изменений и снабдили субтитрами, всё остальное безжалостно перевели на русский. Под раздачу попал английский; французский и немецкий частично уцелели, итальянский выжил полностью.

Рекомендуется к просмотру, в общем, хотя я не то чтобы большой поклонник творчества Тарантины.

dfyz @ 2009-08-12T02:15:00

2009-08-11T20:16:40Z

А вот хорошая иллюстрация на тему «как не надо проектировать языки». Конечный пользователь жутко путается.

Английский

2009-08-09T19:36:45Z

Купил себе Pocketbook 301, читаю посоветованный torrio Lord of the Flies. Довольно медленно продираюсь сквозь текст, попадается примерно по одному незнакомому слову на три предложения (на первой же странице встретились fair, scar, clamber, undergrowth и patter). Без встроенного словаря было бы очень тяжело. В планах — посоветованный mrybak Martin Eden (уже порывался было начать, но так и не осилил).

Lie to Me пошёл на ура, 3 down, 10 to go. Записывать новые слова в файл — это очень правильно; не знаю почему, но при этом они крепко оседают в памяти и уже не забываются.

dfyz @ 2009-08-09T22:23:00

2009-08-09T16:57:56Z

Навеяло очередным идиотским «тестом» http://betterprogrammer.com. Было бы здорово иметь возможность пройти полноценное техническое собеседование в топовых компаниях с вынесением вердикта «hire/no hire». Но с двумя отличиями:

1. С интервьюером на берегу договариваемся, что в случае «hire» никто никуда не переходит.
2. В случае «no hire» интервьюер подробно рассказывает, почему no hire и в каких направлениях нужно развиваться, чтобы был hire.

Я бы даже заплатил за такое. :)