06.12

README.md

@@ -9,7 +9,7 @@
 
 ## 翻译进度
 
-6.11 [计算函数执行时间](eBook/06.11.md)
+6.12 [通过内存缓存来提升性能](eBook/06.12.md)
 
 ## 支持本书
 

eBook/06.12.md

@@ -1,3 +1,61 @@
 # 6.12 通过内存缓存来提升性能
 
-154
+当在进行大量的计算时，提升性能最直接有效的一种方式就是避免重复计算。通过在内存中缓存和重复利用相同计算的结果，称之为内存缓存。最明显的例子就是生成斐波那契数列的程序（详见第 6.6 和 6.11 节）：
+
+要计算数列中第 n 个数字，需要先得到之前两个数的值，但很明显绝大多数情况下前两个数的值都是已经计算过的。即每个更后面的数都是基于之前计算结果的重复计算，正如 listing 6.11 - fibonnaci.go 所展示的那样。
+
+而我们要做就是将第 n 个数的值存在数组中索引为 n 的位置（详见第 7 章），然后在数组中查找是否已经计算过，如果没有找到，则再进行计算。
+
+程序 Listing 6.17 - fibonacci_memoization.go 就是依照这个原则实现的，下面是计算到第 40 位数字的性能对比：
+
+- 普通写法：4.730270 秒
+- 内存缓存：0.001000 秒
+
+内存缓存的优势显而易见，而且您还可以将它应用到其它类型的计算中，例如使用 map（详见第 7 章）而不是数组或切片（Listing 6.21 - fibonacci_memoization.go）：
+
+```go
+package main
+
+import (
+	"fmt"
+	"time"
+)
+
+const LIM = 41
+
+var fibs [LIM]uint64
+
+func main() {
+	var result uint64 = 0
+	start := time.Now()
+	for i := 0; i < LIM; i++ {
+		result = fibonacci(i)
+		fmt.Printf("fibonacci(%d) is: %d\n", i, result)
+	}
+	end := time.Now()
+	delta := end.Sub(start)
+	fmt.Printf("longCalculation took this amount of time: %s\n", delta)
+}
+func fibonacci(n int) (res uint64) {
+	// memoization: check if fibonacci(n) is already known in array:
+	if fibs[n] != 0 {
+		res = fibs[n]
+		return
+	}
+	if n <= 1 {
+		res = 1
+	} else {
+		res = fibonacci(n-1) + fibonacci(n-2)
+	}
+	fibs[n] = res
+	return
+}
+```
+
+内存缓存的技术在使用计算成本相对昂贵的函数时非常有用（不仅限于例子中的递归），譬如大量进行相同参数的运算。这种技术还可以应用于纯函数中，即相同输入必定获得相同输出的函数。
+
+## 链接
+
+- [目录](directory.md)
+- 上一节：[计算函数执行时间](06.11.md)
+- 下一章：[数组与切片](07.0.md)

eBook/07.0.md

@@ -1,4 +1,7 @@
-#7.0 数组与分片
+# 7.0 数组与分片
+
+157
+
 这章我们开始剖析*容器*, 它是可以包含大量条目(item)的数据结构, 像 arrays(slices) / maps。从这看到 Go 明显受到 Python 影响。
 
 以[ ]符号标识的数组类型几乎在所有的编程语言中都是一个基本主力。Go语言中的数组也是类似的，只是有一些特点。Go没有C那么灵活，但是拥有分片（slice）类型。这是一种建立在Go语言数组类型智商的抽象，要想理解slice我们必须先理解数组。数组有特定的用处，但是却有一些呆板，所以在Go语言的代码里并不是特别常见。相对的，slice确实随处可见的。它们构建在数组之上并且提供更强大的能力和便捷。

eBook/directory.md

@@ -58,7 +58,7 @@
 	- 6.10 [使用闭包调试](06.10.md)
 	- 6.11 [计算函数执行时间](06.11.md)
 	- 6.12 [通过内存缓存来提升性能](06.12.md)
-- 第7章：数组（array）与切片（slice）
+- 第7章：[数组与切片](07.0.md)
 - 第8章：Maps
 - 第9章：包（package）
 - 第10章：结构（struct）与方法（method）