《垃圾收集》 (豆瓣) https://book.douban.com/subject/1157908/
第1章 简介
1．1 内存分配的历史
1．1．1 静态分配
1．1．2 栈分配
1．1．3 堆分配
1．2 状态、存活性和指针可到达性
1．3 显式堆分配
1．3．1 一个简单的例子
1．3．2 垃圾
1．3．3 悬挂引用
1．3．4 共享
1．3．5 失败
1．4 为什么需要垃圾收集
1．4．1 语言的需求
1．4．2 问题的需求
1．4．3 软件工程的课题
1．4．4 没有银弹
1．5 垃圾收集的开销有多大
1．6 垃圾收集算法比较
1．7 记法
.1．7．1 堆
1．7．2 指针和子女
1．7．3 伪代码
1．8 引文注记
第2章 经典算法
2．1 引用计数算法
2．1．1 算法
2．1．2 一个例子
2．1．3 引用计数算法的优势和弱点
2．1．4 环形数据结构
2．2 标记一清扫算法
2．2．1 算法
2．2．2 标记—清扫算法的优势和弱点
2．3 节点复制算法
2．3．1 算法
2．3．2 一个例子
2．3．3 节点复制算法的优势和弱点
2．4 比较标记—清扫技术和节点复制技术
2．5 需要考虑的问题
2．6 引文注记
第3章 引用计数
3．1 非递归的释放
3．1．1 算法
3．1．2 延迟释放的优点和代价
3．2 延迟引用计数
3．2．1 deutsch-bobrow算法
3．2．2 一个例子
3．2．3 zct溢出
3．2．4 延迟引用计数的效率
3．3 计数域大小受限的引用计数
3．3．1 “粘住的”计数值
3．3．2 追踪式收集恢复计数值
3．3．3 仅有一位的计数值
3．3．4 恢复独享信息
3．3．5 “ought to be two”缓冲区
3．4 硬件引用计数
3．5 环形引用计数
3．5．1 函数式程序设计语言
3．5．2 bobrow的技术
3．5．3 弱指针算法
3．5．4 部分标记—清扫算法
3．6 需要考虑的问题
3．7 引文注记
第4章 标记—清扫垃圾收集
4．1 与引用计数技术的比较
4．2 使用标记栈
4．2．1 显式地使用栈来实现递归
4．2．2 最小化栈的深度
4．2．3 栈溢出
4．3 指针反转
4．3．1 deutsch-schorr-waite算法
4．3．2 可变大小节点的指针反转
4．3．3 指针反转的开销
4．4 位图标记
4．5 延迟清扫
4．5．1 hughes的延迟清扫算法
4．5．2 boehm-demers-weiser清扫器
4．5．3 zorn的延迟清扫器
4．6 需要考虑的问题
4．7 引文注记
第5章 标记—缩并垃圾收集
5．1 碎片现象
5．2 缩并的方式
5．3 “双指针”算法
5．3．1 算法
5．3．2 对“双指针”算法的分析
5．3．3 可变大小的单元
5．4 lisp 2 算法
5．5 基于表的方法
5．5．1 算法
5．5．2 间断表
5．5．3 更新指针
5．6 穿线方法
5．6．1 穿线指针
5．6．2 jonkers的缩并算法
5．6．3 前向指针
5．6．4 后向指针
5．7 需要考虑的问题
5．8 引文注记
第6章 节点复制垃圾收集
6．1 cheney的节点复制收集器
6．1．1 三色抽象
6．1．2 算法
6．1．3 一个例子
6．2 廉价地分配
6．3 多区域收集
6．3．1 静态区域
6．3．2 大型对象区域
6．3．3 渐进的递增缩并垃圾收集
6．4 垃圾收集器的效率
6．5 局部性问题
6．6 重组策略
6．6．1 深度优先节点复制与广度优先节点复制
6．6．2 不需要栈的递归式节点复制收集
6．6．3 近似于深度优先的节点复制
6．6．4 层次分解
6．6．5 哈希表
6．7 需要考虑的问题
6．8 引文注记
第7章 分代式垃圾收集
7．1 分代假设
7．2 分代式垃圾收集
7．2．1 一个简单例子
7．2．2 中断时间
7．2．3 次级收集的根集合
7．2．4 性能
7．3 提升策略
7．3．1 多个分代
7．3．2 提升的闽值
7．3．3 standard ml of new jersey收集器
7．3．4 自适应提升
7．4 分代组织和年龄记录
7．4．1 每个分代一个半区
7．4．2 创建空间
7．4．3 记录年龄
7．4．4 大型对象区域
7．5 分代间指针
7．5．1 写拦截器
7．5．2 入口表
7．5．3 记忆集
7．5．4 顺序保存缓冲区
7．5．5 硬件支持的页面标记
7．5．6 虚存系统支持的页面标记
7．5．7 卡片标记
7．5．8 记忆集还是卡片
7．6 非节点复制的分代式垃圾收集
7．7 调度垃圾收集
7．7．1 关键对象
7．7．2 成熟对象空间
7．8 需要考虑的问题
7．9 1 文注记
第8章 渐进式和并发垃圾收集
8．1 同步
8．2 拦截器方案
8．3 标记—清扫收集器
8．3．1 写拦截器
8．3．2 新单元
8．3．3 初始化和终止
8．3．4 虚存技术
8．4 并发引用计数
8．5 baker的算法
8．5．1 算法
8．5．2 baker算法的延迟的界限
8．5．3 baker的算法的局限
8．5．4 baker算法的变种
8．5．5 动态重组
8．6 appel-ellis-li收集器
8．6．1 各种改进
8．6．2 大型对象
8．6．3 分代
8．6．4 性能
8．7 应变复制收集器
8．7．1 nettle的应变复制收集器
8．7．2 huelsbergen和larus的收集器
8．7．3 doligez-leroy-gonthier收集器
8．8 baker的工作环收集器
8．9 对实时垃圾收集的硬件支持
8．10 需要考虑的问题
8．11 引文注记
第9章 c语言的垃圾收集
9．1 根不确定收集的一个分类
9．2 保守式垃圾收集
9．2．1 分配
9．2．2 寻找根和指针
9．2．3 内部指针
9．2．4 保守式垃圾收集的问题
9．2．5 识别错误
9．2．6 效率
9．2．7 渐进式、分代式垃圾收集
9．3 准复制式收集
9．3．1 堆的布局
9．3．2 分配
9．3．3 垃圾收集
9．3．4 分代式垃圾收集
9．3．5 无法精确识别的数据结构
9．3．6 准复制式收集的效率
9．4 优化的编译器是“魔鬼”
9．5 需要考虑的问题
9．6 引文注记
第10章 c++语言的垃圾收集
10．1 用于面向对象语言的垃圾收集
10．2 对c++垃圾收集器的需求
10．3 在编译器中还是在库中
10．4 保守式垃圾收集
10．5 准复制式收集器
10．6 智能指针
10．6．1 在没有智能指针类层次的情况下进行转换
10．6．2 多重继承
10．6．3 不正确的转换
10．6．4 某些指针无法“智能化”
10．6．5 用const和volatile修饰的指针
10．6．6 智能指针的“泄漏”
10．6．7 智能指针和引用计数
10．6．8 一个简单的引用计数指针
10．6．9 用于灵活的垃圾收集的智能指针
10．6．10 用于追踪式垃圾收集的智能指针
10．7 为支持垃圾收集而修改c++
10．8 ellis和deters的建议
10．9 终结机制
10．10 需要考虑的问题
10．11 引文注记
第11章 垃圾收集与cache
11．1 现代处理器体系结构
11．2 cache的体系结构
11．2．1 cache容量
11．2．2 放置策略
11．2．3 写策略
11．2．4 特殊的cache指令
11．3 内存访问的模式
11．3．1 标记 —清扫技术，使用标记位图和延迟清扫
11．3．2 节点复制垃圾收集
11．3．3 渐进式垃圾收集
11．3．4 避免读取
11．4 改进cache性能的标准方法
11．4．1 cache的容量
11．4．2 块大小
11．4．3 相联度
11．4．4 特殊指令
11．4．5 预取
11．5 失误率和总体cache性能
11．6 专用硬件
11．7 需要考虑的问题
11．8 引文注记
第12章 分布式垃圾收集
12．1 需求
12．2 虚拟共享存储器
12．2．1 共享虚拟存储器模型
12．2．2 共享数据对象模型
12．2．3 分布式共享存储器之上的垃圾收集
12．3 与分布式垃圾收集有关的课题
12．3．1 分类原则
12．3．2 同步
12．3．3 鲁棒性
12．4 分布式标记—清扫
12．4．1 hudak和keller
12．4．2 ali的算法
12．4．3 hughes的算法
12．4．4 liskov-ladin算法
12．4．5 augusteijn的算法
12．4．6 vestal的算法
12．4．7 schelvis-bledoeg算法
12．4．8 emerald收集器
12．4．9 ik收集器
12．5 分布式节点复制
12．6 分布式引用计数
12．6．1 lermen-maurer协议
12．6．2 间接引用计数
12．6．3 mancini-shrivastava算活
12．6．4 spg协议
12．6．5 “garbage collecting the world”
12．6．6 网络对象
12．6．7 带权引用计数
12．6．8 世代引用计数
12．7 对actor进行垃圾收集
12．7．1 halstead算法
12．7．2 标记算法
12．7．3 逻辑上集中式的收集器
12．8 引文注记
术语表
参考文献
索引
算法列表
《代码的未来》(豆瓣) https://book.douban.com/subject/24536403/
第一章 编程的时间和空间
1.1 编程的本质 3
编程的本质是思考 4
创造世界的乐趣 4
快速提高的性能改变了社会 5
以不变应万变 8
摩尔定律的局限 9
社会变化与编程 10
1.2 未来预测 13
科学的未来预测 14
IT 未来预测 14
极限未来预测 16
从价格看未来 16
从性能看未来 17
从容量看未来 18
从带宽看未来 19
小结 20
第二章 编程语言的过去、现在和未来
2.1 编程语言的世界 23
被历史埋没的先驱 25
编程语言的历史 26
编程语言的进化方向 30
未来的编程语言 32
20 年后的编程语言 34
学生们的想象 34
2.2 DSL（特定领域语言） 36
外部DSL 37
内部DSL 38
DSL 的优势 39
DSL 的定义 39
适合内部DSL 的语言 40
外部DSL 实例 42
DSL 设计的构成要素 43
Sinatra 46
小结 47
2.3 元编程 48
Meta, Reflection 48
类对象 51
类的操作 52
Lisp 53
数据和程序 54
Lisp 程序 56
宏 56
宏的功与过 57
元编程的可能性与危险性 59
小结 60
2.4 内存管理 61
看似无限的内存 61
GC 的三种基本方式 62
术语定义 62
标记清除方式 63
复制收集方式 64
引用计数方式 65
引用计数方式的缺点 65
进一步改良的应用方式 66
分代回收 66
对来自老生代的引用进行记录 67
增量回收 68
并行回收 69
GC 大统一理论 69
2.5 异常处理 71
“一定没问题的” 71
用特殊返回值表示错误 72
容易忽略错误处理 72
Ruby 中的异常处理 73
产生异常 74
更高级的异常处理 75
Ruby 中的后处理保证 76
其他语言中的异常处理 77
Java 的检查型异常 77
Icon 的异常和真假值 78
Eiffel 的Design by Contract 80
异常与错误值 80
小结 81
2.6 闭包 82
函数对象 82
高阶函数 83
用函数参数提高通用性 84
函数指针的局限 85
作用域：变量可见范围 87
生存周期：变量的存在范围 88
闭包与面向对象 89
Ruby 的函数对象 89
Ruby 与JavaScript 的区别 90
Lisp-1 与Lisp-2 91
第三章 编程语言的新潮流
3.1 语言的设计 97
客户端与服务器端 97
向服务器端华丽转身 98
在服务器端获得成功的四大理由 99
客户端的JavaScript 100
性能显著提升 101
服务器端的Ruby 102
Ruby on Rails 带来的飞跃 102
服务器端的Go 103
静态与动态 104
动态运行模式 105
何谓类型 105
静态类型的优点 106
动态类型的优点 106
有鸭子样的就是鸭子 107
Structural Subtyping 108
小结 108
3.2 Go 109
New（新的） 109
Experimental（实验性的） 109
Concurrent（并发的） 110
Garbage-collected（带垃圾回收的） 110
Systems（系统） 111
Go 的创造者们 111
Hello World 112
Go 的控制结构 113
类型声明 116
无继承式面向对象 118
多值与多重赋值 120
并发编程 122
小结 124
3.3 Dart 126
为什么要推出Dart ？ 126
Dart 的设计目标 129
代码示例 130
Dart 的特征 132
基于类的对象系统 132
非强制性静态类型 133
Dart 的未来 134
3.4 CoffeeScript 135
最普及的语言 135
被误解最多的语言 135
显著高速化的语言 136
对JavaScript 的不满 138
CoffeeScript 138
安装方法 139
声明和作用域 139
分号和代码块 141
省略记法 142
字符串 143
数组和循环 143
类 145
小结 146
3.5 Lua 148
示例程序 149
数据类型 149
函数 150
表 150
元表 151
方法调用的实现 153
基于原型编程 155
和Ruby 的比较（语言篇） 157
嵌入式语言Lua 157
和Ruby 的比较（实现篇） 158
嵌入式Ruby 159
第四章 云计算时代的编程
4.1 可扩展性 163
信息的尺度感 163
大量数据的查找 164
二分法查找 165
散列表 167
布隆过滤器 169
一台计算机的极限 170
DHT（分布式散列表） 171
Roma 172
MapReduce 173
小结 174
4.2 C10K 问题 175
何为C10K 问题 175
C10K 问题所引发的“想当然” 177
使用epoll 功能 180
使用libev 框架 181
使用EventMachine 183
小结 185
4.3 HashFold 186
HashFold 库的实现（Level 1） 187
运用多核的必要性 190
目前的Ruby 实现所存在的问题 191
通过进程来实现HashFold（Level 2） 191
抖动 193
运用进程池的HashFold（Level 3） 194
小结 197
4.4 进程间通信 198
进程与线程 198
同一台计算机上的进程间通信 199
TCP IP 协议 201
用C 语言进行套接字编程 202
用Ruby 进行套接字编程 204
Ruby 的套接字功能 205
用Ruby 实现网络服务器 208
小结 209
4.5 Rack 与Unicorn 210
Rack 中间件 211
应用程序服务器的问题 212
Unicorn 的架构 215
Unicorn 的解决方案 215
性能 219
策略 220
小结 221
第五章 支撑大数据的数据存储技术
5.1 键- 值存储 225
Hash 类 225
DBM 类 226
数据库的ACID 特性 226
CAP 原理 227
CAP 解决方案——BASE 228
不能舍弃可用性 229
大规模环境下的键- 值存储 230
访问键- 值存储 230
键- 值存储的节点处理 231
存储器 232
写入和读取 233
节点追加 233
故障应对 233
终止处理 235
其他机制 235
性能与应用实例 236
小结 236
5.2 NoSQL 237
RDB 的极限 237
NoSQL 数据库的解决方案 238
形形色色的NoSQL 数据库 239
面向文档数据库 240
MongoDB 的安装 241
启动数据库服务器 243
MongoDB 的数据库结构 244
数据的插入和查询 244
用JavaScript 进行查询 245
高级查询 246
数据的更新和删除 249
乐观并发控制 250
5.3 用Ruby 来操作MongoDB 251
使用Ruby 驱动 251
对数据库进行操作 253
数据的插入 253
数据的查询 253
高级查询 254
find 方法的选项 256
原子操作 257
ActiveRecord 259
OD Mapper 260
5.4 SQL 数据库的反击 264
“云”的定义 264
SQL 数据库的极限 264
存储引擎Spider 265
SQL 数据库之父的反驳 265
SQL 数据库VoltDB 268
VoltDB 的架构 269
VoltDB 中的编程 270
Hello VoltDB! 271
性能测试 273
小结 275
5.5 memcached 和它的伙伴们 276
用于高速访问的缓存 276
memcached 277
示例程序 278
对memcached 的不满 279
memcached 替代服务器 280
另一种键- 值存储Redis 282
Redis 的数据类型 284
Redis 的命令与示例 285
小结 289
第六章 多核时代的编程
6.1 摩尔定律 293
呈几何级数增长 293
摩尔定律的内涵 294
摩尔定律的结果 295
摩尔定律所带来的可能性 296
为了提高性能 297
摩尔定律的极限 302
超越极限 303
不再有免费的午餐 304
6.2 UNIX 管道 305
管道编程 306
多核时代的管道 308
xargs——另一种运用核心的方式 309
注意瓶颈 311
阿姆达尔定律 311
多核编译 312
ccache 313
distcc 313
编译性能测试 314
小结 315
6.3 非阻塞I/O 316
何为非阻塞I O 316
使用read(2) 的方法 317
边沿触发与电平触发 319
使用read(2) + select 的方法 319
使用read+O_NONBLOCK 标志 321
Ruby 的非阻塞I O 322
使用aio_read 的方法 323
6.4 node.js 330
减负 330
拖延 331
委派 332
非阻塞编程 333
node.js 框架 333
事件驱动编程 334
事件循环的利弊 335
node.js 编程 335
node.js 网络编程 337
node.js 回调风格 339
node.js 的优越性 340
EventMachine 与Rev 341
6.5 ZeroMQ 342
多CPU 的必要性 342
阿姆达尔定律 343
多CPU 的运用方法 343
进程间通信 345
管道 345
SysV IPC 346
套接字 347
UNIX 套接字 349
ZeroMQ 349
ZeroMQ 的连接模型 350
ZeroMQ 的安装 352
ZeroMQ 示例程序 352
小结 354
版权声明 356
https://www.zhihu.com/question/20018826/answer/28964152