Purely Functional Data Structures 読書会 第1回のまとめ
- 告知ページ http://partake.in/events/a4cd0438-7ca8-4d82-bda8-a2dc330e4a97
- 議論の場 http://practical-scheme.net/chaton/haskell-ja/
- Twitter http://twitter.com/#!/search/%23readpfds
- 例を OCaml で実装したもの https://github.com/khibino/pfds
- 2-3 フィンガーツリー http://ja.wikipedia.org/wiki/2-3_%E3%83%95%E3%82%A3%E3%83%B3%E3%82%AC%E3%83%BC%E3%83%84%E3%83%AA%E3%83%BC
- Weight-balance Tree に関する論文 http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=8279562
- Haskell の PSQueue http://hackage.haskell.org/packages/archive/PSQueue/1.1/doc/html/Data-PSQueue.html
- Haskell の pqueue パッケージ(binomial heap ベース) http://hackage.haskell.org/package/pqueue
- 赤黒木の delete について http://matt.might.net/articles/red-black-delete/
- Haskell の EdisonCore パッケージ http://hackage.haskell.org/package/EdisonCore
- Standard ML の flymake http://d.hatena.ne.jp/oskimura/20100301/1267463157