Алёна C++

Доклад Human Computation

2008-06-08T21:26:00.000+04:00

В докладе Human Computation представлена следующая идея. Есть такие задачи, которые компьютеры решают плохо или вообще не решают, а люди решают хорошо. Например, задача распознавания образов. Давайте посадим толпу людей распознавать образы и, скажем, проставлять теги к картинкам. А чтобы у них не пропадал энтузиазм и чтобы им платить не надо было, оформим это все как увлекательную игру.
По ходу рассказа докладчик радостно сравнивает свои разработки с Матрицей.

Ссылки по теме:
Human-based computation - статья в Википедии

Впечатления от ведения блога

2008-06-03T21:46:00.019+04:00

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

Комикс с xkcd

Регулярные посты
Есть такое известное правило, что в блог надо писать регулярно. Я не знаю откуда оно взялось. Я читаю все блоги через фид-агрегатор и мне все равно как часто человек туда чего-то пишет. Обычно, кстати, в блогах из моего списка посты идут пачками. То есть у человека появляется свободное время и он выдает пачку постов. Потом пропадает.
Однако эта регулярность людей волнует. И человек, который начинает вести блог дает себе Страшную Клятву. Обязательно постить каждый день. Причем хороший, полновесный содержательный пост, а не какую-нибудь фигню с одной ссылкой. После того, как Клятву сдержать не удается "каждый день" меняется на "раз в неделю". В итоге хорошо, если получается раз в месяц. Очень сложно делать содержательные посты еженедельно, а уж тем более ежедневно. Потому что вы как-нибудь заболеете и проваляетесь неделю с температурой. У вас будет аврал на работе и вам будет уже не до блога. Вам надо будет разрулировать какие-нибудь семейные проблемы. Время занимает не только собственно написание поста. Нужно поддерживать внешний вид блога, отвечать на комментарии, на переписку.

Так что лучше на зарекаться. И не обещать никому никакие посты. Так и не соберетесь, потом будет неудобно. У меня есть в черновиках посты, которым уже несколько лет. Все никак не допишу.

Блогапатия
Красивый термин, который изобрел Денис Перехрест. Имеется в виду недостаток тем для блога. Я отнеслась к этой проблеме со всей серьезностью и стала записывать интересные темы, о которых можно поблогить. Теперь у меня есть неприлично пухлый блокнот с темами и к нему еще текстовый файл. Сейчас я уже их не записываю. Того, что есть, мне на всю жизнь хватит.
Блогапатии не наблюдается, короче говоря :-)

Ошибки
Вы ошибетесь. Вы перепутаете Илью с Иваном и они оба на вас обидятся. Вас обвинят в плагиате и попытке внушить мысли, хотя вы ничего и не думали внушать. Вы напишете ответ на письмо поздно ночью, в спешке, напишете бред и ерунду. А у человека навсегда останется о вас мнение как об идиоте.

С ошибками связан один общий неприятный момент. Стоит ошибиться однажды, и шустрые товарищи начнут ставить под сомнение вообще все, что вы написали. Вообще большинство молчаливо. Из оставшихся - негативные мнения высказываются охотнее и собирают большую аудиторию.

Еще есть люди, которые читают посты наискосок и в процессе чтения включаются какие-то неведомые триггеры. И потом они вас подвергают резкой критике, а вы сидите, тупо уставившись на комментарий с мыслью "о чем это он вообще?"

Как ни странно, наиболее критикуемые из моих постов - это посты про С++. Странно это тем, что это те посты, где я не высказываю никакого спорного мнения. Все проверяется, там ничего не надо принимать на веру. Подавляющее большинство из этих постов - это перекомпанованные обсуждения из comp.lang.c++.moderated.

Свои ошибки я исправляю либо в комментариях, либо в пишу к посту Update.

Психи
Есть мнение, что в Интернете вообще надо светиться поменьше. Потому что тут бродят толпы психов и шизофреников, которые начинают доставать и ломиться к тебе домой. Ко мне пока никто домой не ломился :-)
Флеш-мобы в комментариях решаются премодериацией комментариев.

Огромный объем переписки
Гор писем не наблюдается. Максимум мне приходилось вести три диалога одновременно. Но есть довольно стабильный поток писем. Идут они почему-то пачками. Я стараюсь отвечать на все письма. Не отвечаю только на письма с благодарностями, которые не содержат никаких вопросов, а потому не требуют ответа. Ну и на сильно невменяемые письма. Но чтобы я не ответила - это надо очень зажечь.
Обычная, похоже, проблема для техноблога - письма с просьбой сделать за человека его домашнюю работу.
Периодически из диалогов в переписке можно извлечь новые интересные темы для блога.
Аккуратнее со спамфильтрами. Если туда провалится письмо от знакомого, он вас таки достанет, а письма от незнакомых людей могут очень долго идти в никуда, а вы не будете это замечать. Я в качестве ящика для почты с Блоггера использую gmail, довольна.

blogger.com как блогхостинговая площадка
Тихо тут у нас, хорошо. Это далеко не самый популярный блогхостинг Рунета. В обзорах на lenta.ru мы не упоминаемся. Кстати, большой Яндекс стал нас индексировать совсем недавно, с весны этого года. В целом в Рунете "блог" ассоциируется с ЖЖ. И под блогосферой часто понимаются именно ЖЖшные блоги.
У Блоггера аскетичный дизайн, долгое время не было русскоязычного интерфейса и была куча мелких глюков. Наверное поэтому здесь собралось много программеров и админов.
После того, как Гугл купил Блоггер, начали активно правиться баги и вноситься изменения. Изменения не всегда к лучшему, правда. :-)
Очень хорошо они забороли спам. Если бы я успела опубликовать пост пару дней назад, то написала бы, что спама нет вообще. Однако вчера пришел первый за многие месяцы спам в комментарии и все мне испортил :-)
Блог на каком-то богхостинге - это удобно. Хостер следит за тем, чтобы все четко работало, за бэкапами, вносит улучшения. Но это означает и зависимость от хостера. Сейчас, например, у меня не работает переход по ссылке с последних комментариев в правой колонке к собственно комментарию. Связано это с цепочкой глюков. Это можно побороть с помощью Яваскрипта, но мне все лень.
Я не пользуюсь блоггеровским редактором для больших постов, уж больно он неудобный. Набираю все в текстовом редакторе.
У Блоггера нет древовидной структуры комментариев. Кому-то не нравится. Но я считаю, что из-за этого тут сильно неудобно флеймить в комментариях и это хорошо.
Есть возможность запретить анонимные комментарии. Я этого не делаю, потому что понимаю, что не у всех есть OpenID и не все его готовы заводить ради того, чтобы оставить комментарий у меня в блоге.
Есть возможность включить премодерацию комментариев. Я ее включаю очень редко. Все-таки неприятно, когда твой комментарий появляется не сразу, а через несколько часов.

Моя политика ведения блога
Вообще программисты - адекватная и вежливая аудитория. Иногда в комментариях попадаются горячие парни. Но если сказать "больше не надо флеймить" - больше не будут. Я не устанавливала длинный свод правил - что можно писать в комментарии, а что нельзя. Неадекватных людей это раззадоривает, а адекватных распугивает.
Я стираю комментарии с грубыми наездами и особенно маразматичные. Такие комментарии бывают крайне редко. Знаю, что многие реагируют на это негативно. Говорят, что это не демократично, что надо давать всем высказаться. Ребят, не надо путать демократию с помойкой.

Я стараюсь снабжать посты картинками или фотографиями. Потому что считаю, что так легче усвоить информацию, легче потом найти нужный пост.

Читала, что людям больше нравится когда они чего-то об авторе знают. поэтому я повесила на блог свою фотографию. Мне тут повезло - у меня муж фотограф-любитель, фотографиями занимается он. Это обычные любительские фотки, какие-то хорошие, какие-то не очень. Я их периодически меняю, чтобы там была более-менее актуальная моя физиономия и меня можно было бы узнать.

Список блогов, которые я читаю, я добавила с помощью Bloglines. На тот момент это был единственный сервис, что я нашла, который позволял добавить список фидов, которые читаешь, к себе на сайт, при этом разбив их на категории. В целом я довольна, хотя Bloglines'ы иногда подглючивают. Я читаю все блоги, перечисленные в правой колонке. Если какой-то блог мне становится неинтересен, я его оттуда удаляю.

Посты из раздела "Популярные посты" вычисляются не автоматически. Популярность это не только сколько человек пришло на тот или иной пост. Но и какие на пост пришли отзывы, причем не только письменно, но и устно. Я просто меняю этот список руками. То есть, если ломанется толпа народу с ссылки "смотрите какой бред люди пишут", пост не станет популярным. Список популярных постов довольно стабилен, надо сказать.

Статистика посещаемости
Посещаемость моего блога составляет 400-600 уникальных посещений в сутки. Когда случается популярный пост - больше. Однако для блога уникальные посещения не являются хорошей мерой измерения. Важно количество подписчиков. А их я отследить уже не могу. Надо было давать ссылку на feedburner какой-нибудь. Меня это не особенно беспокоит, мне важна динамика, для этого достаточно обычной статистики. Ну и рефереры важны, конечно.
Со статистикой осторожнее! Она обладает завораживающим действием, на нее можно смотреть часами. Откуда человек пришел, куда пошел :-)
Для просмотра статистики я использую StatCounter, мне нравится.

Агрегации
Сейчас модно агрегировать rss фиды. Вообще народ транслирует, меня особенно не спрашивая. Только для трансляции в itblogs.ru Михаил Елашкин спрашивал разрешения.
Есть проблемы с трансляцией в ЖЖ. Там сейчас значится 123 подписчика и это достаточное количество народа, чтобы я начала волноваться. Так вот, правка старых постов иногда приводит к тому, что они попадают в ленту ЖЖ снова.

Интересные побочные эффекты
Пишут хедхантеры. Если вы ищете работу, то это должно вам быть интересно.
Также через блог удобно проводить найм специалистов. Это я по мужу сужу. В ответ на объявление приходит небольшо количество очень хороших резюме.
Еще популярный блог - это коммьюнити людей, которые разделяют твои интересы. Которых можно попросить помочь в решении какой-нибудь задачки. И с которыми просто интересно поболтать.
Также блог помогает научиться общаться с людьми и грамотно излагать свои мысли.

Широко циркулирует слух, что популярный блог - это богатство и слава. Разберемся по порядку.

Богатство
А нету.
Я не могу давать цифры доходов от партнерских программ по договору с ними, но это смешные цифры, поверьте. Ссылки на книги я даю, прежде всего, чтобы можно было эту книгу потом узнать в лицо где-нибудь в магазине или на сайте.
Google Adsense оказался нерелевантен абсолютно.
Был раздел Donations, денег не пришло ни копейки, зато была куча наездов по поводу моей алчности. Убрала я его в итоге. Может еще как-нибудь попробую.
Evil тема: проплаченные посты. Деньги, которые мне предлагали за пост (наверное можно торговаться)- 100-200 долларов. Я не публикую их из принципиальных соображений, поэтому мне это не особенно интересно.

Слава
Есть очень специфическая небольшая популярность. Очень многие программисты на С++ не читают этот блог :-). Да что уж, многие программисты вообще блогов не читают. Судя по переписке, значительную часть аудитории моего блога составляют студенты и старшие школьники. И даже не очень старшие школьники.

Раскрутка
Раскрутка никогда не планировалась и не понадобилась. В первое время я знала всех своих читателей. Потом - сообщения в форумах, в других блогах, индексация Гуглом. Каталог Яндекса и Dmoz.
Приятно, что мой блог читают не только мои ближайшие друзья. Мне его вести пока не надоело, время есть.
Оставайтесь с нами :-)

В заключение...

Читайте блоги
Блоги - замечательная штука. Это живой опыт. Это возможность узнать много нового, возможность следить за развитием проектов в реальном времени. Это возможность перенять опыт людей, с которыми бы вы никогда в жизни не встретились.

Ведите блоги
Это будет целиком и полностью ваш блог. Не понравится - удалите. Можно вести его анонимно или под псевдонимом, если не хотите особенно светиться.

Частая причина, по которой люди не ведут блоги - "это все и так знают". Не знают, поверьте мне. Полно людей, которые вообще не знают о существовании языка С++. Вообще очень мало блогов, рассчитаных на новичков, потому что считается, что блоги для новичков вести "не круто".

Здесь нет ответственности перед издателем. Никакой цензуры, никакого редактора, который половину порежет, а вторую переиначит. Это не дорогущий журнал, за который человек заплатил денег и теперь ждет определенного качества. Если читателю не понравится он просто уйдет.

Однако и вам тут никто ничего не должен. Видела жалобы вроде "я тут пишу, стараюсь, а они неблагодарные!". Не ждите от технологического блога чего-то особенного (см. раздел Богатство :-) ), кроме радости самовыражения.

Страуструп, Мейерс и Саттер на Youtube

2008-06-02T13:36:00.002+04:00

Что мне нравится в программировании, что известные в этой области люди это не только портреты на стене. Они вполне себе живы и здоровы и продолжают работать и выступать. Их можно увидеть в записи, а если повезет, то и вживую. Просто несколько роликов с Youtube.
C++0x lecture by Bjarne Stroustrup at UofT
Design and Evolution of C++ -Bjarne Stroustrup & Herb Sutter
Scott Meyers: A Unique Perspective on C++

А вот и флеш с поддержкой GPU

2008-05-30T16:32:00.005+04:00

Flash 10 (Astro) умеет перекладывать часть вычислений на GPU. Есть некий Flash 3D API, при этом для рендеринга используются DirectX и OpenGL (в зависимости от ОС). То есть фактически вводится еще один уровень косвенности. Такое легкое извращение получается, что-то вроде dialup'а через IP-телефонию.

Также у Adobe есть вполне конкретные планы как-нибудь связать флеш и C, C++, Java. Видимо пытаются перетянуть огромную армию разработчиков. Идут споры о том, будет ли компиляция с C/C++/Java идти напрямую в байт-код, или все же сначала в ActionScript.
Несмотря на то, что споры по этому поводу продолжаются, на Youtube есть выступление, в котором код сначала преобразуется в ActionScript.

Ссылки по теме:
Flash 3D API
What does GPU acceleration mean? подробно о том, что именно флеш делает на GPU
Processing.js - вообще неплохо получается рисовать на канвасе браузера (пример со змейкой). Может он вообще уже не нужен, флеш этот? :-)

Архитектура Skype

2008-05-11T23:15:00.008+04:00

Skype - известная система интернет-телефонии, которой пользуется очень много народу по всему миру. Разберемся как оно работает.

Skype для работы использует P2P соединения, а не клиент-серверную модель. Что неудивительно, если вспомнить, что авторы Skype - те же люди, что работали над Kazaa. Однако совсем от клиент-серверной архитектуры им отойти не удалось. У них есть логин-серверы - это единственной централизованный компонент Скайпа (список серверов, к которым надо коннектиться запрятан в исходники Скайповского клиента). И этот единственный централизованный компонент их как-то раз подвел. В 2007 году пользователи Скайпа не могли с ним работать в течение двух дней. Причиной было то, что был выпущен Виндовый патч, который вызвал ребут всех пользовательских машин. Машины ребутнулись и стали дружно логиниться. Сервера Skype были погребены под огромный количеством одновременных логинов.

P2P соединения - это, конечно, хорошо. Однако как быть, если два пользователя, которые хотят сконнектиться, сидят за фаирволлами? Skype борется с симметричными NATами и фаирволлами следующим образом - гонит трафик через тех пользователей, кто не сидит за фаирволлом. Вообще в скайповской сети машины подразделяются на ноды - обычные машины, суперноды - которые разруливают трафик нодов, ну и на их собственные логин-серверы. Так вот, если у вас публичный IP адрес, достаточная мощность CPU, много памяти и пропускная способность сети не подкачала, то вы - супернод! И через вас пойдет чужой трафик. :-)

В качестве базы данных для работы Skype использует PostgreSQL. Но им пришлось PostgreSQL под себя затачивать. Результаты заточки распространяются под BSD лицензией. Лежат тут. Недавно поставили себе амбициозную цель: PostgreSQL должен масштабироваться до одного миллиарда пользователей.

Исходники Скайпа закрыты, протокол тоже закрыт. Есть, правда, Skype API, который позволяет расширять пользовательский интерфейс. Однако пытливые умы ковыряются в скайповском протоколе и находят интересные вещи. Есть очень известный доклад Vanilla Skype, в котором подробно рассказывается об особенностях работы Скайпа и о потенциальных его уязвимостях.

Еще парочка фактов: Для передачи звука они используют Global IP Sound (GIPS). Железо - dual или quad Opteron'ы со SCSI RAID.

Ссылки по теме:
Доклад Vanilla Skype part1[.pdf] и part2[.pdf]. Можно посмотреть видеозапись этого доклада. Осторожно, английский с сильным французским акцентом.
Skype Protocol - статья в Википедии
An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol - довольно старые слайды
Иван Золотухин в своем докладе на РИТ2007 немного говорил о скайповском PostgreSQL.

Статья "Редкая профессия"

2008-05-06T00:54:00.003+04:00

Евгений Зуев у себя на блоге привел ссылку на свою статью "Редкая профессия". Статья старая, но я ее, например, не читала раньше... Рассказывается там о разработке С++ компилятора. Захватывающе.

Comeau online

2008-04-28T00:23:00.005+04:00

Когда возникают сомнения в какой-нибудь конструкции языка C++, её лучше проверить не в одном, а в нескольких компиляторах. Только тогда можно понять вы не правы или компилятор. Но народ обычно проверять в других компиляторах ленится. Или проверяют на тех компиляторах, что случайно оказались под рукой, часто это компиляторы из одной линейки - VC++6.0 и VC++7.1, например.
Однако, есть возможность скомпилять небольшой кусок кода в онлайне. Вот тут: Comeau online. Получается плюс один к компилятор к тому, что у вас уже есть (если только вы не пользуетесь Comeau). К тому же Comeau знаменит тем, что очень щепетильно относится к Стандарту. Также Comeau online может пригодится, когда хочется проверить код с компьютера, на котором компилятора не оказалось, или с мобильного устройства. В дороге где-нибудь, например.

Updated 01.05.2008
В комментариях Симон Атанасян привел еще одну хорошую ссылку для проверки кода на сайте Dinkum Ware.

Updated 04.05.2008
Qbit дал ссылку на еще один компилятор. Это разработка отечественной компании Интерстрон.

Ключ /MP в Visual Studio

2008-04-25T00:53:00.005+04:00

Ключ /MP в Visual Studio 2008 говорит компилятору запускать несколько процессов на компиляцию. Что полезно, если у вас многоядерный процессор.

Но 2008-й студией мало кто пользуется. Вот 2005-я втречается чаще. И там тоже эта возможность есть, только она не задокументирована. Герб Саттер об этом написал в своем блоге. Дело в том, что они не успели как следует закончить ее и 2005-я студия вышла без этого волшебного ключика в документации. Но он там вполне себе работает. Может сглючить, конечно, но максимум чем вам это грозит - полным rebuild'ом проекта.

Я попробовала /MP на одном небольшом проекте и rebuild у меня уменьшился с 41 секунды до 27.

Пост Get that job at Google

2008-04-22T12:10:00.003+04:00

Get that job at Google - очень популярный пост с советами по поводу того как проходить собеседование в Гугле. И он не зря такой популярный, он действительно очень хорошо и вдумчиво написан. Там рассматривается процесс собеседования в принципе и даются советы, которые подойдут для прохождения собеседования в любых программерских компаниях.

Один вопрос там остался за кадром. Сейчас модно давать на интервью логические задачки. Не только для того, чтобы проверить логическое мышление, а потому что это пользуется популярностью у кандидатов. Nerd sniping такой :-).
Поэтому я решила к этому посту прицепить бонус. Итак, внимание, логическая задачка. Мне её когда-то давно прислал Sergey_.

Патриций решил устроить праздник и для этого приготовил 240 бочек вина. Однако к нему пробрался недоброжелатель, который подсыпал яд в одну из бочек. Недоброжелателя тут же поймали, дальнейшая его судьба неизвестна.
Про яд известно, что человек, его выпивший, умирает в течение 24 часов. До праздника осталось два дня, то есть 48 часов. У патриция есть пять рабов, которыми он готов пожертвовать, чтобы узнать в какой именно бочке яд. Расскажите каким образом можно это узнать.

Updated 23.04.2008 Судя по комментариям, многие подумали, что это задачка с Гугловского собеседования. Нет, мне ее прислали по Аське. Это просто интересная задачка.

3D во флеше

2008-04-20T21:12:00.004+04:00

Работа с 3D во флеше набирает обороты. Есть известный Open Source движок PaperVision 3D. Сейчас по блогам поползли ссылки на впечатляющие демки движка Alternativa 3D.

Я немного поспрашивала Гугл по поводу поддержки 3D ускорителей флешом. Так вот, тут все целиком и полостью зависит от Adobe. Они этой поддержкой занимаются, я не раскопала особенно подробно что они уже сделали, а что нет, и распространяется ли то, что они сделали, на флешовые браузерные плагины. Но, главное - процесс пошел, все они реализуют, я думаю. И тогда, похоже, это будет начало конца клиентских приложений многопользовательских игр. С флешом получается очень маленький порог вхождения, поскольку нет цепочки скачать-установить-запустить.

К вышеизложенному будет интересно почитать о недавно найденной уязвимости флеша. Это 25 страничная работа Application-Specific Attacks: Leveraging the ActionScript Virtual Machine Марка Доуда (Mark Dowd). Вот здесь: This New Vulnerability: Dowd’s Inhuman Flash Exploit Томас Пташек ее кратко перессказывает. А вот здесь: Анализ одной уязвимости в Flash Пташека по-русски перессказывает Not a kernel guy.

Intel Game Demo 2008

2008-04-13T00:52:00.002+04:00

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

Немного подумав, выставили на конкурс демку WTrail'а. Посмотрим, что из этого выйдет...

Блоги Мика Веста и Шона Харгривса

2008-04-05T00:01:00.003+04:00

Мик Вест, заслуженный разработчик компьютерных игр публикует у себя на блоге посты по программированию. Он периодически печатается в Game Developer Magazine и выкладывает на блог свои статьи оттуда. С некоторой задержкой, правда (он пишет про 3 месяца, но бывает и больше), но ничего, мы подождем. Меня особенно порадовали Debugging Heisenbugs и Evolve Your Hierachy. Статьи у него не для начинающих.

Шон Харгривс тоже программист игр, пишет на более простом уровне, как раз для начинающих. Весело пишет. Пост про двух эльфов, которых зовут Charles Pitchwife Underhill и George Pekkala Underhill и которые более известны по своим инициалам - это ж надо было до такого додуматься.

Но это еще не все!
На NVidia выложили в онлайн книгу GPU Gems (меню там справа, неприметненькое такое). А еще, оказывается, открыли (GPL) исходники SimCity.
Просто праздник какой-то.

Гипножаба, лучшие моменты

2008-04-01T00:55:00.000+04:00

Немного материалов и интервью с GDC 2008

2008-03-30T21:10:00.004+04:00

Game developer conference была в конце февраля, а в марте в блогах стали появляется ссылки на материалы и отзывы по этой конференции. Вот моя коллекция за март.

Не коротко о GDC 2008 - свидетельства очевидца.

Пит Исенси выложил свои слайды у себя на сайте Chills and Thrills: Undefined Behavior in C++. Там в слайдах есть ошибки, он сам себя поправляет в двух последних постах на блоге.

Дальше - интервью с Тимом Суини и Джоном Кармаком. (по ссылкам с Grammerjack)
Интервью с Тимом Суини разбито на три части:
PCs are good for anything, just not games
DirectX 10 is the last relevant graphics API
Unreal Engine 4.0 aims at next-gen console war
Рассказывает о том, что большинство обычных PC для игр годятся плохо, а те, что годятся, то есть, те, на которых установлены хорошие графическия ускорители, стоят немеряно. И цена эта обусловлена исключительно странной маркетинговой политикой и ничем больше. Возможно, эта ситуация изменится, поскольку сейчас активно наращивается производительность CPU и этой производительности может оказаться достаточно для софтверного рендеринга.
Говорит, что рендеринг будущего - это трассировка лучей, работа с вокселями. Причем все это можно просчитать как на CPU, так и на GPU, минуя DirectX. Например, можно написать рендеринг на NVidia CUDA, не используя их растеризацию. Может, вы вообще такие алгоритмы используете, где вам растеризация не нужна. На вопрос, зачем же вот так отказываться от DirectX, Тим отвечает, что у них есть некоторые вычисления общего назначения на GPU, они для них пиксельные шейдеры используют. Говорит, там много чего можно сделать.
На вопрос кто же выиграет в войне GPGPU vs CPU, Тим отвечает уклончиво, все может быть. Но воевать они будут, это точно.
Про собственно движок Unreal'а: они будут усовершенствовать Unreal Engine 3, но при этом у них будет и четвертая версия, исключительно для консолей. Поскольку Тим ожидает увеличения количества ядер в процессорах, они будут переписывать большие куски кода так, чтобы их можно было легко распараллелить.

John Carmack on id Tech 6, Ray Tracing, Consoles, Physics and more
Разговор с Кармаком начали с трассировки лучей. Оказывается это такая модная тема, что будущее графики для игр - это трассировка лучей. Кармак говорит, что да, трассировка лучей - это отлично, но одной только трассировкой лучей не обойтись, придется и от привычных треугольников отказываться. Потому что будущее - это уникальная геометрия и уникальное текстурирование. В принципе, можно тесселировать треугольники и получить уникальную геометрию, но с растеризацией начнутся проблемы. Кармак говорит, что она "разваливается на части" когда размер треугольников становится меньше пиксела. Еще что с треугольниками неудобно - слишком их много нужно стало, их следующая игра будет поставляться на двух DVD, во многом из-за огромного количества треугльников, которые они используют. Кармак сейчас работает над рендерингом, в котором трассировка лучей совмещена с разреженными воксельными окт-деревьями. Обещает показать что-нибудь в этом году.

Не очень ему нравится подход в разработке хардваре, который он назвал "море процессоров", упомянул при этом Larrabee и CUDA.

Проехался по AGEIA. Сказал, что их план был глупым с самого начала. И уже тогда было понятно, что появятся GPU, на которых можно будет физику считать.

Это все интервью, немного ссылок про CUDA и Larrabee.
Вообще в выходом NVidia CUDA вычисления общего назначения на GPU (GPGPU) стали цвести пышным цветом. И раньше народ делал GPGPU, но тогда приходилось идти обманным путем и как-то данные представлять в виде текстур, а теперь так извращаться не надо. У нас много писали про разработку Elcomsoft, которая использует CUDA для вычислений:
Elcomsoft взламывает пароли с помощью видеокарт.
Если интересно почитать пр CUDA попродробнее, то у них есть форум неплохой, Тутубалин иногда про CUDA пишет. Лекции вот тут есть, хорошие лекции, я их слушала. Въехать в это во все непросто CUDA - вещь в себе. Ну и про цену Тим Суини правильно сказал. Я много читала про CUDA, хотела попрограммить, но меня жаба задушила ее покупать. Вообще можно с ней работать в режиме софтверной эмуляции, но это все, конечно не то...
Про Larrabee летом 2007 было много публикаций. Вот эту можно почитать Clearing up the confusion over Intel's Larrabee, part II, ну и там ссылки еще есть.

Ссылки по теме:
gpgpu.org
Разница между unspecified behavior и undefined behavior

BigDog, март 2008

2008-03-22T15:11:00.005+03:00

Updated 29.03.2008:
Отличная пародия на BigDog'а (по ссылке с dirty.ru)

На YouTube выложили новый ролик про BigDog'а, я про него раньше рассказывала. Он все такой же, даже лучше!
Он все так же мерзко козлит, а его движения пронизаны отчаянным упорством. Но он умеет делать много чего нового. BigDog классно держит равновесие на льду и умеет скакать галопом.
Новый ролик вызвал бурю восторгов, я много где видела ссылки на него.

Комментарии на YouTube тоже рулят

The future is a scary, scary place.

it made me sad when it was slipping around and no-one helped it!!

i want one

badass. and runs on only a AA batteries.

BigDog for president.

I, for one, welcome our new robot overlords.

Kicking it only makes it angry!

PG13! really scary...!

could you ride it?

i believe there are two men inside that thing

does it pee on trees?

Проехались по поводу сильного жужжания

It shoots bees from its mouth when it barks!

ITS FULL OF BEES.

Вспомнили игры и фильмы с роботами-убийцами

Kind of reminds me of the Imperial Drones from Star Wars:)

HUNTER! like in half life 2

Where is Shaun Conner and Arnold when you need them?

Skynet here we come.

Вообще люди боятся, да

OK, how long before the US military will make a weapon out of it?

I can see the military mounting machine guns on this thing already.

If it had 8 legs, I'd crap my pants!

I'll be seeing this in my nightmares.

KILL IT WITH FIRE!! KILL IT WITH FIRE!!

This creature... it must be stopped!

one day there will be a robot called darwin and he will refuse us.

Отсутствие головы многих напрягает, однако была высказана и такая умная мысль

I think if that thing had a smiley face on it, it would be even creepier.

Пост Git is the next Unix

2008-03-12T00:05:00.001+03:00

Пост про git в восторженных тонах - Git is the next Unix. Мнение автора (его зовут Avery Pennarun) особенно интересно, потому что у него есть опыт разработки файловых систем. Так вот, он считает, что git - это не просто система контроля версий, это платформа, с которой можно сделать много чего интересного. Ну и кроме того git быстро работает и требует мало памяти.

Там же по ссылкам я нашла пост A look back: Bram Cohen vs Linus Torvalds. Там рассказывается про спор Брэма Коэна (Bram Cohen, если вы знаете что такое BitTorrent, то вы, возможно, слышали это имя) с Линусом Торвальдсом. Спор был в mail-листе, вот он, собственно. Обсуждалась организация merge'ей в системах контроля версий. Так вот, время показало, что Линус был очень прав тогда. git отслеживает историю работы не с отдельными файлами, а со всем деревом в целом, что оказалось очень удобно.

Для тех, кто с git'ом работает, это все не новости. А тем, кто не работает, думаю, будет интересно все это почитать.

Спасибо Maniac'у за ссылку.

Every build you break

2008-03-10T22:43:00.001+03:00

По ссылке с emo_coders
А вот тут есть текст.

5 инструментов

2008-02-28T23:48:00.004+03:00

Супруг подключил меня к эстафете "5 инструментов без которых я не могу работать продуктивно", отмазаться не получится.

1. Far Manager
Это не двухоконное старьё! Это винтажный файл-менеджер :-). Под него можно писать плагины. Надо будет, кстати, найти какой-нибудь плагин для редактирования бинарников.
Командная строка еще в нем есть - удобно...
Недавно были открыты его исходники, кстати.

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

3. FireFox
Отличный браузер.

4. Notepad
Простой и удобный текстовый редактор.

5. Paint
Когда надо нарисовать тестовую текстуру, когда надо попиксельно разглядеть скриншот, я запускаю Paint. Стартует он быстро, интерфейс - проще некуда. Если бы он умел еще с прозрачностью работать и с .ico - цены бы ему не было. Художники надо мной глумятся и советуют изучить Фотошоп.

Ну и о ком еще интересно узнать
Not a kernel guy - 5 инструментов
Yuriy Volkov - 5 инструментов
Евгений Зуев - 5 инструментов, без которых я не могу работать продуктивно
Alex Ott - он, правда, и так довольно часто пишет про всякие тулзы - Подхватывая эстафету :-)
lrrr - Мои пять инструментов

Статья Open Multi-Methods for C++

2008-02-22T12:55:00.000+03:00

Open Multi-Methods for C++ - предложение по реализации мультиметодов в С++. Один из авторов предложения - Страуструп. В новый стандрат это предложение войдет вряд ли, а вот в качестве расширений языка к каким-нибудь компиляторам вполне может появиться.

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

Авторы реализовали это предложение в компиляторе EDG с помощью таблиц открытых мультиметодов. Традиционная таблица виртуальных функций, v-table, у них содержит ссылку на еще одну таблицу- om-table. Еще в статье предлагается сделать это через какие-то Chinese Remainders. Но потом они пишут, что подход этот сложный, очень уже теоретичный и плохо будет работать с большими иерархиями.

По ходу дела рассматриваются существующие реализации мультиметодов. С помощью препроцессора реализуют мультиметоды в Cmm и DoubleCpp. С помощью темплейтов - Loki.

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

Approach	Size (bytes)	Cycles/Loop	Cycles/Loop
	Linux	Pentium-D	Core2Duo
Virtual function	n/a	75	55
C++ Multi-method	19 547	78	60
C++ Open-method	19 725	82	63
EDG/Omm	70 647	82	64
Double Cpp	20 859	120	82
C++ Visitor	35 289	132	82
Chinese Remainders	n/a	175	103
Cmm (constant time)	112 250	415	239
Cmm	111 305	1 320	772
Loki Library	34 908	3 670	2 238

Размер тут указан, но я так и не поняла зачем. В статье говорится, что к одним какие-то библиотеки прилинковывались, к другим нет... Ни о чем не говорит этот размер, короче. А вот со скоростью интереснее. Получается, что реализация в Loki очень тормозная по сравнению с остальными.

По ссылке с Lambda the Ultimate

Ссылки по теме:
Мультиметоды

Статья How To Go Slow

2008-02-17T23:31:00.003+03:00

How To Go Slow - список типичных ошибок программистов, которые приводят к тормозным программам. Никаких откровений, просто очень приятная подборка.

...My experience has long been that my new computers keep getting exponentially more powerful, thanks to Moore's Imperative, but many of my new programs don't get any faster at all, and some are unbelievably slow. Molasses-in-January slow. Sedated-sloth slow. Anesthesized-slug slow.

So how do we manage to waste such abundant resources? We have our ways...

RVO и NRVO

2008-02-10T22:39:00.000+03:00

Тема RVO была затронута zorgg'ом в одном из комментариев, я решила написать про нее подробнее.

RVO расшифровывается как return value optimization, оптимизация возвращаемого значения. В случае такого вот кода:


std::string foo()
{
    return std::string('a',1000000);
}

компилятор может не создавать временный объект и сразу же создать строку в возвращаемом объекте. Это старая оптимизация, Скотт Мейерс рассказывает о ней в Правиле 20 второй своей "эффективной" книги. Он особенно напирает на то, что эта оптимизация удобна при переопределении операторов.

Кроме RVO есть еще NRVO, она поновее, ее сложнее было реализовать в компиляторах. NRVO расшифровывается как named return value optimization, оптимизация именованного возращаемого значения. NRVO применяется в случаях чуть отличных от предыдущего.


std::string foo()
{
     std::string  a('a',1000000);
     return a;
}

Тут Стандарт позволяет компилятору не создавать локальный объект, хотя не требует такого поведения (12.8/15).

При NRVO не просто не происходит вызова конструктора копирования, здесь даже не будет побитового присваивания.

Про NRVO есть хорошая статья на MSDN, где рассказывается как NRVO работает, когда не работает, почему при применении NRVO у компилятора могут появиться проблемы. В статье рассматривается компилятор Visual C++ 2005, но все компиляторы будут делать примерно то же самое. Хороший пример оттуда.
Есть такая функция:


A MyMethod (B &var)
{
   A retVal;
   retVal.member = var.value + bar(var);
   return retVal;
}

Которая вызывается где-то вот таким образом


valA = MyMethod(valB);

Псевдокод, который подробнее рассказывает о том, что будет происходить в функции без NRVO.


A MyMethod (A &_hiddenArg, B &var)
{
   A retVal;
   retVal.A::A(); // constructor for retVal
   retVal.member = var.value + bar(var);
   _hiddenArg.A::A(retVal);  // the copy constructor for A
   return;
retVal.A::~A();  // destructor for retVal
}

А вот с NRVO все происходит несколько быстрее, потому что локальная переменная retVal вообще выбрасывается


A MyMethod(A &_hiddenArg, B &var)
{
   _hiddenArg.A::A();
   _hiddenArg.member = var.value + bar(var);
   Return
}

NRVO можно применить не всегда, в этой MSDN'овской статье рассматриваются случаи, когда при ветвлениях в функции возвращаются разные значения, еще возможны проблемы при работе с исключениями и с ассемблерными вставками.

Чтобы проверить, есть ли в компиляторе NRVO, можно воспользоваться вот таким кусочком кода из блога Стенли Липпмана.


#include <iostream>

using namespace std;
 
class foo {
public:

      foo() { cout <<"foo::foo()\n"; }
      foo( const foo& ){ cout << "foo::foo( const foo& )\n"; }
      ~foo(){ cout << "foo::~foo()\n"; }
};

foo bar(){ foo local_foo; return local_foo; }
 
int main()
{
      foo f = bar();
}

Если при запуске выдалось вот такое, то NRVO не отработало.


foo::foo()
foo::foo( const foo& )
foo::~foo()
foo::~foo()

Возможно, надо поиграть с найстройками оптимизации, а, возможно, компилятор вовсе не умеет NRVO.

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

Ссылки по теме:
Named Return Value Optimization in Visual C++ 2005
comp.lang.c++.moderated - RVO
comp.lang.c++.moderated - Return value optimization
comp.lang.c++.moderated - Return Value Optimization
Несмотря на то, что последние две ссылки называются одинаково, это разные обсуждения

Посты об Эрланге на Блоге Тру Программиста

2008-02-04T23:43:00.000+03:00

lrrr на своем блоге начал серию постов про Эрланг. Пока написал три штуки.

Crash Course: веб приложения на Erlang [Дисклеймер]
Синтаксис Erlang в двух словах
Erlang: распределенные приложения

Судя по тому, что Блог Тру Программиста последние несколько дней является моим топ реферером, посты пользуются успехом.

Система контроля версий, багтрак и wiki

2008-01-27T20:06:00.002+03:00

Этот пост я начинала писать еще давно, начала с системы контроля версий и в итоге сделала про них отдельный пост - уж больно много получилось. Сейчас я хочу закончить начатое.

Система контроля версий + багтракинговая система + wiki с документацией - это минимальный набор инструментов, необходимый для эффективной работы над проектом. Эта информация обычно не является ни для кого откровением. Все и так об этом знают. Это те самые "все", которых очень мало и которых можно встретить только по большим праздникам. Потому что если у вас в компании все и так активно пользуются этими инструментами, то у вас вызовут недоумение люди, которые ими пренебрегают. На самом деле проектов, в которых нет вообще даже системы контроля версий - полно. Большие проекты при этом разрабатываются. Отговорок почему не используется что-либо из вышеперечисленного полно.

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

Системы контроля версий
Про системы контроля версий, как я уже сказала, у меня есть отдельный пост, поэтому кратко. Сейчас в моду входят распределенные системы контроля версий, я чаще всего слышу названия Bazaar, Mercurial, git. На самом деле неважно какую систему контроля версий использовать, главное, чтобы она нравилась разработчикам. Основное правило работы - частые небольшие атомарные коммиты, по одному коммиту на одно логически законченное изменение кода. Не получается так - неприятно, но не критично. Главное, чтобы система контроля версий была в принципе. Отсутствие системы контрля версий приводит к зоопарку бэкапов.

Варианты, которые мне встречались в реальных проектах
MyProject.backup
MyProject.backup.old
MyProject.backup.older
MyProject.backup.oldest

Или
_MyProject.backup
__MyProject.backup

Для Windows разработчиков характерна такая картина
Copy of MyProject
Copy (2) of MyProject

Ну и вот еще варинция на тему
MyProject.oo1
MyProject.oo2
MyProject.oo3

Вспомнить в каком бэкапе какие изменения были сделаны уже никто не может.

Багтракинговая система
Наиболее известные
BugZilla - пожалуй самая популярная. Не очень юзабельный интерфейс, а так ничего
JIRA - тяжелая бюрократическая система
TaCo - не очень известная, но я ей пользовалась, потому решила про нее вспомнить

Вместо багтракинговой системы периодически используются
- Excel или .doc файл (sic!)
- текстовый файлик (sic!)
- мятые бумажки со следами от кружек (sic!)
- и "я запомню" (все рыдают)

Я работала со всеми этими вариантами. Любая багтракинговая система лучше любого из этих вариантов.

Но с багтарком есть один момент. Багтракинговую систему важно использовать правильно. Иногда она начинает использоваться как мерило эффективности труда программистов. К примеру, начинают наказывать за долго открытые баги. Или считают количество закрытых багов в течение, скажем, месяца. После таких начинаний багтрак незамедлительно превращается в веселую профанацию.

Документация в wiki
Я в восторге от wiki и считаю ее лучшим помощником в написании документации. wiki буквально провоцирует программиста писать документацию.
Да, тут речь идет именно о программерской документации, но доки для пользователя там тоже удобно вести.

Частой заменой документации в wiki служат
- отсутствие документации как таковой.
Самый распространенный вариант. Причем есть такое мнение, что по коду все можно восстановить. Нифига. Код отвечает на вопрос "как это работает", но не отвечает на вопрос "почему". Я вижу странное и неочевидное решение в коде. Почему было принятно именно оно? Ошиблись? Спешили? Для этого были неизвестные мне причины? Иногда спасают комментарии. Иногда комментариев нет.
Иногда есть некий программист, который владеет Тайной Кода. Самое веселье начинается, когда он увольняется, уходит в отпуск или заболевает.

- .doc файлы, вообще любые текстовые файлы.
Программистов, в принципе, можно заставить вести там документацию. Но именно заставить, потому что это жутко неудобно. wiki удобна для редактирования несколькими людьми - доки нет. Правка в вики выглядит так: залез - поправил. Поскольку вики старается доку структурировать по мере написания, главы вставлять и т.п., то поиск нужного куска текста не занимает много времени. С доками правка выглядит так - скачать док, открыть, отмотать на нужно место, поправить, залить обратно. В доках нет контроля версий, которые есть в wiki. Только если док в систему контроля версий не залит, но это уже непонятная имитация wiki начинается.
Итог всего этого - доки плодятся, потому что их все ленятся скачивать каждый раз. И все бегают в поисках актуальной версии. Пока не поймут, что актуальной версии на самом деле ни у кого нет.

Мораль: source control + bugtrack + wiki ускоряют работу и искореняют бардак.

Updated 17.02.2008
Ссылки по теме:
Управление знаниями. C чего начать
Trac 0.11 beta

Зачем нужно выражение delete[]

2008-01-20T20:38:00.000+03:00

Смысл существования delete[] мне всегда был не до конца ясен. Нет, понятно, что он нужен для освобождения массивов памяти, выделенных посредством new[], но почему бы все удаление не интегрировать в простой delete?

А так программисту приходится всегда помнить, что именно вызывать для освобождения памяти: delete или delete[]. Зачем - не очень понятно. Информация о том, сколько именно элементов в массиве все равно где-то да хранится. Почему бы компилятору вообще не освободить программиста от каких-либо запоминаний?

Все, что мне удалось раскопать по этому поводу - старое обсуждение в comp.lang.c++
Why does delete[] exist?

Там же приводится цитата из Страуструпа, где говорится, что вообще в delete[] нет никакой логической необходимости, а нужен он для того, чтобы сэкономить место и время.

Но экономия получается уж очень несущественная. Ну разве что для мобильных устройств она может оказаться значимой. И многие с большим удовольствием отказались бы от этой экономии, ради того чтобы не ловить таинственные глюки и утечки памяти долгими часами из-за каких-то пропущенных скобочек. Простого delete'а вполне достаточно. Более того, по словам участников вышеупомянутой дискуссии, именно так работали ранние Борландовские компиляторы.

Ссылки по теме:
Что делает выражение вида delete p