純粋関数型データ構造

Ｐｕｒｅｌｙ　Ｆｕｎｃｔｉｏｎａｌ　Ｄａｔｅ　Ｓｔｒｕｃｔｕｒｅｓ

ドワンゴ ＫＡＤＯＫＡＷＡ
Ｃｈｒｉｓ　Ｏｋａｓａｋｉ　稲葉一浩　遠藤侑介　

• 価格: 2,750円（本体2,500円＋税）
• 発行年月: 2017年04月
• 判型: Ｂ５
• ISBN: 9784048930567

内容情報

[BOOKデータベースより]

関数型データ構造の設計と実装を学ぶ。

はじめに
永続性
古典的なデータ構造を関数型プログラミングで
遅延評価
償却の基礎
遅延評価を介した償却と永続性
償却の除去
遅延再構築
記数法表現
データ構造ブートストラップ
暗黙再帰減速

[日販商品データベースより]

効率的なデータ構造が必要になったとき、命令形言語向けには多数の参考書が存在している。しかし、関数型言語のための参考書はなかった。本書は、関数型の視点からデータ構造について論述した唯一の解説書である。