ECUG Con 2011 讲稿: 从 Erlang 到 CERL 到 Golang

[shiwei xu]

从 Erlang 到 CERL 到 Golang ( http://ecug.googlecode.com/svn/trunk/ecug-con/2011/xushiwei/ )，我在 ECUG Con 2011 上的讲稿。欢迎提出自己关心的话题内容，我酌情修改。ECUG Con 的独特之处是会议开始前就公布讲稿，对议题不感兴趣的就不用来了。更多讲稿参见：http://ecug.org/2011:lecturer

[Xinyu LIU]

Hi,

看了你的讲稿，我提出疑问： FP没有“数据结构”学！？

Chris Okasaki在上世纪90年代就以其博士论文和''Purely Functional Data structures''*奠定了函数式数据结构。

赵元任先生说：“言有已，言无难”。

--
*：http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504

2011/10/27 shiwei xu <xushi...@gmail.com>

从 Erlang 到 CERL 到 Golang ( http://ecug.googlecode.com/svn/trunk/ecug-con/2011/xushiwei/ )，我在 ECUG Con 2011 上的讲稿。欢迎提出自己关心的话题内容，我酌情修改。ECUG Con 的独特之处是会议开始前就公布讲稿，对议题不感兴趣的就不用来了。更多讲稿参见：http://ecug.org/2011:lecturer

--
Larry, LIU Xinyu
https://sites.google.com/site/algoxy/
https://github.com/liuxinyu95/AlgoXY

[Xinyu LIU]

拼音输入法害人啊，“言有易，言无难”。

2011/10/27 Xinyu LIU <liuxi...@gmail.com>

[shiwei xu]

呵呵，''Purely Functional Data structures' 这本书我刚好看过的。

请注意，我说的是没有深入人心的FP“数据结构”学，不是没有。这两者很大区别的。

--

许式伟

2011/10/27 Xinyu LIU <liuxi...@gmail.com>

[shiwei xu]

说更实在些，我是为了推广 Erlang 才去看 ''Purely Functional Data structures'，可惜是这本书实在太深奥了。

2011/10/28 shiwei xu <xushi...@gmail.com>

[Xinyu LIU]

也欢迎访问我的free on line book: algoxy

针对每个基础数据结构，都给出了传统实现和FP实现的对比和分析。
目前还在不断commit中。已经完成的部分包括：
- 排序二叉树
- 红黑树
- AVL树
- binary heap(包括skew heap, 和 splay heap) （基本内容有了正在refine）
- Binomial heap
- Fibonacci heap, Paring heap (基本内容已有，正在refine）
未完成部分包括
- 数组
- 队列
- 排序算法
- 查找算法
- 字符匹配
- 压缩算法

基本内容完成后，我会逐步给出各种语言的样例实现，其中包括主流的FP语言。

2011/10/28 shiwei xu <xushi...@gmail.com>