Функциональное программирование в Scheme: структуры данных

[swizard]

Функциональное программирование в Scheme: структуры данных
Оглавление

• Введение
• Подготовка к процессу
• Самые основы: map, fold, unfold
• fold
• unfold
• Итоги раздела
• Записи
• list
• vector
• lambda
• Syntactic sugar
• Итоги раздела
• Сбалансированные бинарные деревья
  • AVL-tree, skeleton
  • AVL-tree, insert
  • AVL-tree, lookup
  • AVL-tree, traversal
  • AVL-tree, replace
  • Итоги раздела
• Очереди
• Queue, skeleton
• Queue, insert
• Queue, remove
• Итоги раздела
• Чего еще не хватает?
• Zipper-based
• Хэш-таблица
• Какой вообще смысл в функциональных структурах данных?
• Что еще интересного почитать по теме?

Введение
Поводом к этой статье послужил мой диалог по джабберу с redchrom-ом, где он усомнился в целесообразности использования функционального стиля, мол, "мозг просаживает и производительность падает" :) Ниже я попробую опровергнуть эти утверждения (насколько это у меня получится) -- я попробую показать, что писать в функциональном стиле на схеме не просто легко и приятно, но и штраф в производительности мы получаем более, чем терпимый.

Собственно, на этом введение можно и закончить, но я, пожалуй, воткну небольшой дисклеймер.

Интересный момент с публикацией подобной статьи в моем жж заключается в том, что практически никому из моих друзей по френдленте это особо интересно не будет =) Для половины чтение этого материала не даст никакой новой информации (благо, достаточный примитив), а для другой половины все это абсолютно неактуально. Из-за этого, ориентироваться на какую-то целевую аудиторию у меня не получится (разве что, конкретно на Хрома). Но, тем не менее, я все равно прошу всех почитать по одной причине: сам процесс написания подобных статей для меня относительно в новинку, поэтому мне интересно, насколько у меня вообще получается это дело, и имеет ли какой-то смысл продолжать :)

Читать далее...