Weekly linkdump #182

Во-первых, на прошлой неделе умер Erik Naggum. Как выразился Тим Брей, «всем флеймерам флеймер». Что говорить, если человек оставил после себя более 14 тысяч Usenet сообщений, каждое из которых как минимум по нескольку абзацев. Эрик был одним из создателей SGML и активным участником Lisp-сообщества. Я пришел в это сообщество тогда, когда он уже некоторое время отошел от Usenet’а, поэтому воспринимал этого человека по его записям (ссылки на которые постоянно проскакивают в обсуждениях тех или иных тем), можно сказать, с чистого листа, не зная какие противоречия окружают эту личность. У меня от этих записей возникало чувство ушедшего золотого века, который уже не вернуть. :) Что интересно, в последнее время я сам часто стал давать ссылки на те или иные его посты... Но, сантименты в сторону, вот довольно неплохая «юзнетография» Эрика (один из примеров, который меня впечатлил в этот раз — о динамической типизации в Common Lisp), а это — пожалуй, лучший рассказ об этом человеке в целом.

Во-вторых, давно хотел затронуть тему хэш-таблиц (они же словари, хэш-карты и ассоциативные массивы). Это одна из 3-х основных структур данных в программировании, которую вдоль и поперек должен знать каждый разработчик. Однако о ней почему-то практически ничего не говорят в учебных курсах наших вузов (из-за чего некоторые хорошие программисты потом не попадают на работу в Гугл :) Соответственно, вот некоторые технические детали, связанные с их реализацией:

В-третьих, недавно я немного заинтересовался темой «Великой игры в бенчмарки языков программирования». Их интерпретация — это наверно, нескончаемая тема для дискуссий в программистских кругах. Вот, пост, который меня зацепил, и заставил немного самому поиграться в эту игру. Но намного интереснее целая серия записей, тянущая на доброе научное исследование, о Мандельброт бенчмарке, начинающаяся с этой и продолжающаяся в блоге автора по сей день (пока не законченная), в которой он касается тем полезности бенчмарков в целом, различных алгоритмов определения границы множества Мандельброта, реализации быстрых вычислений на современной аппаратной базе и многого другого.

Еще — немного о тестировании (больше функциональном, чем блочном):

Фундаментальный обзор того, как тестируется SQLite
Преимущества функционального тестирования перед блочным (если уж их противопоставлять)

Ну и, напоследок, вдогонку по некоторым прошедшим недавно, а также уже давненько событиям:

Во-первых, для тех, кто участвовал или интересовался ICFPC: Всеволод Соловьев собрал подборку отчетов
Во-вторых, было дело, что в начале мая я выступал на киевской Python User Group с докладом «Python — первые впечатления». Интересно было увидеть, что мои выводы о том, что стоило бы улучшить, в чем-то сошлись с мнениями «авторитетов»: A short list of things I don’t like about Python (Jesse Noller), Curing Python’s Neglect (Zed Shaw).
В-третьих, к сожалению, не удалось дослушать веселый рассказ Егора Анчишкина вчера на #kievstartup. Но для тех, кто спрашивал, что такое term sheet’ы и stock option’ы, думаю, интересно было бы почитать обстоятельный разбор этой и других тем организации стартапов от серийного предпринимателя и, в частности, основателя FeedBurner Dick’а Costolo — Ask the Wizard.
Ну и, кто спрашивал, мой доклад Среда Common Lisp на встрече лисперов, прошедшей 29 мая