2019-07-01から1ヶ月間の記事一覧

PFDS(純粋関数型データ構造)を読んだ

手を動かしたい気分だったのでだいぶ後回しになっていたPFDS (Purely Functional Data Structure, 純粋関数型データ構造)を読みながらScalaで実装を後追いしてみた。*1 少し時間がかかったがRedBlackTreeやTrieといった有名な物から、HoodMelvilleQueueやそ…