• 本

純粋関数型データ構造

出版社名 ドワンゴ
出版年月 2017年4月
ISBNコード 978-4-04-893056-7
4-04-893056-7
税込価格 2,750円
頁数・縦 214P 24cm

商品内容

要旨

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

目次

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

おすすめコメント

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

著者紹介

オカサキ,クリス (オカサキ,クリス)   Okasaki,Chris
アメリカのコンピュータ科学者。専門はプログラミング言語とアルゴリズム、特にこれらの分野の共通領域にある純粋関数型データ構造。アメリカの陸軍士官学校でコンピュータ科学の教鞭をとる
稲葉 一浩 (イナバ カズヒロ)  
プログラマ
遠藤 侑介 (エンドウ ユウスケ)  
プログラマ(本データはこの書籍が刊行された当時に掲載されていたものです)