javascript memoization -

joe.bq.wang

浏览: 399727 次
性别:
来自: 上海

最近访客更多访客>>

musicull

hillsoul

virtual_garden

mengke111

博主相关

博客

微博

相册

留言

关于我

文章分类

社区版块

存档分类

javascript memoization

博客分类：

javascript

javascript

I am using the word, memoization, because it is cool and it sounds like a buzzword, and author of the javascript ninja also called it so.

so, what is memoization. " Memoization is the process of building a function which is capable of remembering its previously computed answers. "

so let 's see some sample implementation that realize the memoization.

/**************************************
*@Summary
*  this is the js file that demonstrate the use of the memoization (memorization), I called it memoization as it is like some buzzword as Ninja is calling it so.
*
* Memorization is a very common technique that you can save some compute values as a cache, and you can shortcut some long operation if a value has already computed
*
* @Todo:
*   this file is not created, will come back to it with implementation

***************************************/


/**
* @Summary
*   memoized
* @Usage: 
*  isPrime.memoized(5)...
*  isPrime._values[5]
*/
Function.prototype.memoized = function (key) {
  this._values = this._values || {};  // this is a common technique to initialize something that if it does not have a default value, assign one 
  return this._values[key] !== undefined ?
      this._values[key] :
      this._values[key] = this.apply(this, arguments); // the reason why not to store this a fn and so some manipulation is because 'this' we are just using the same function
};

/**
* @Summary
*   memoize
* @Usage: 
*  var isPrime = (function(num) { 
     .. 
}).memoize();
* isPrime(5)
*/
Function.prototype.memoize = function () {
  var fn = this;
  return function () {
    return fn.memoized.apply(fn, arguments);
  };
};




/**
* @Summary
*   isPrime
* @Comment: this is the function that we test for memoization
*/
function isPrime(num) {
  var prime = num != 1;
  for (var i = 2; i < num; i++) {
    if (num % i == 0) {
      prime = false;
      break;
    }
  }
  return prime;
}

and the following code that test the memoizaion.

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

<html xmlns="http://www.w3.org/1999/xhtml">
<head>
    <title></title>
    <script type ="text/javascript" src="memoization.js"></script>
    <script type="text/javascript" src="../unit.js"></script>
    <script type="text/javascript">

      window.onload = function () {
        test("memoization test", function () {

          var isPrime_moized = isPrime.memoize();

          assert(isPrime_moized(5), "Make sure the function works, 5 is prime.");
          assert(isPrime._values[5], "Make sure the answer is cached.");

          assert(isPrime.memoized(5), "Make sure the function works, 5 is prime.");
          assert(isPrime._values[5], "Make sure the answer is cached.");
        });
      };
    </script>

    <style type="text/css" >
      #results li.pass { color: Green }
      #results li.fail { color: Red }
    </style>

</head>
<body>
<ul id="results" />
</body>
</html>

It is believed that with the memoization, you can achieve faster process (trade off spaces for time.)

分享到：

javascript to know the function of the c ... | Javascript partially applied function

2012-08-01 22:23
浏览 862
评论(0)
分类:编程语言
查看更多

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

javascript memoization

评论

发表评论

相关推荐

最近访客 更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

javascript memoization

评论

发表评论

相关推荐

javascript - trick to cross browser DOM ready event

javascript - trick to simulate mouseenter and mouseleave

javascript - trick to simulate the change event

javascript - trick to simulate bubbling submit event

javascript - trick to implement bubbling submit event

javascript - trick to detect bubbling supportability

javascript - trigger event and custom events

javascript - trick to handlers management

javascript - trick to centralized store

javascript - trick to fix the event object

javascript - tricks to deal with colors

javascript - trick to manipulate the opacity

javascript - trick to test visibility of an element

javascript - trick to get and set height and width

javascript - trick to set/get attributes that expects px values

javascript - trick to get and set CSS style

javascript - trick to normalize href for IE

javascript - trick IE form and its expando attribute

javascript expando and attributes

javascript - trick to getText and setText

最近访客更多访客>>