javascript 記憶 (函數緩衝)

記憶是一種可以被用來避免重複昂貴的運算以加速程式的技術，先展示一個隊斐波那契數列（Fibonacci Sequence）的實現，它用兩個遞迴調用來計算給定輸入的值。

function fibonacci(x) {if (x < 2) {return 1;}return fibonacci(x - 1) + fibonacci(x - 2);}

斐波那契數列的計算是十分昂貴的，它迅速產生了太多的遞迴調用給瀏覽器來處理。同歸把函數包裹在一個閉包中，我們可以手工技藝計算過的值以最佳化這個方法。

var fibonacci = (function (){var cache = {};function fibonacci(x) {if (x < 2) {return 1;}if (!cache [x]) {cache [x] = fibonacci(x - 1) + fibonacci(x - 2);}return cache [x];//return fibonacci(x - 1) + fibonacci(x - 2);}return fibonacci;})();

這個版本的斐波那契的實現使用cache變數緩衝了函數執行的結果，運行起來要比原來的那個速度快幾個數量級，然而，把計算和緩衝邏輯混合是有些難看。我們添加一個通用的函數給Function.prototype以協助分離它們。

if (!Function.prototype.memoize) {Function.prototype.memoize = function() {var cache = {};varfunc = this;var join = Array.prototype.join;return function(x) {var key = join.call(arguments);if (!(key in cache)) {cache [key] = func.apply(this, arguments);}return cache [key];}}}

上面的方法將參數使用Array的join函數將所有參數轉換為字串做為key儲存再緩衝變數中

var fibonacci = fibonacci.memoize();fibonacci(30);

這樣就使第一個例子擁有了記憶功能，加快了瀏覽器的運算速度。