personal memoize test

JavaScript performance comparison

Revision 2 of this test case created by Emanuel Jackstare

Preparation code

<script src="https://dl.dropboxusercontent.com/u/5593951/Releases/functional.js">
</script>

<script>
testnames=[];
for(var i = 0; i<50; i++){testnames.push(makeid())}

function randomName() { return testnames[Math.floor(Math.random()*testnames.length)] }

Functional.install();

var item = function(array, index) {
    return array[index]
  }.autoCurry();
var charCodeAt = function(pos, str) {return str.charCodeAt(pos)}.autoCurry(),
  join = function(token, xs) {
    return xs.join(token);
  }.autoCurry()


  var lowerTable = [ /* x00-x07 */ '\x00', '\x01', '\x02', '\x03', '\x04', '\x05', '\x06', '\x07', /* x08-x0f */ '\x08', '\x09', '\x0a', '\x0b', '\x0c', '\x0d', '\x0e', '\x0f', /* x10-x17 */ '\x10', '\x11', '\x12', '\x13', '\x14', '\x15', '\x16', '\x17', /* x18-x1f */ '\x18', '\x19', '\x1a', '\x1b', '\x1c', '\x1d', '\x1e', '\x1f', /* ' '-x27 */ ' ', '!', '"', '#', '$', '%', '&', '\x27', /* '('-'/' */ '(', ')', '*', '+', ',', '-', '.', '/', /* '0'-'7' */ '0', '1', '2', '3', '4', '5', '6', '7', /* '8'-'?' */ '8', '9', ':', ';', '<', '=', '>', '?', /* '@'-'G' */ '@', 'a', 'b', 'c', 'd', 'e', 'f', 'g', /* 'H'-'O' */ 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', /* 'P'-'W' */ 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', /* 'X'-'_' */ 'x', 'y', 'z', '{', '|', '}', '~', '_', /* '`'-'g' */ '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g', /* 'h'-'o' */ 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', /* 'p'-'w' */ 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', /* 'x'-x7f */ 'x', 'y', 'z', '{', '|', '}', '~', '\x7f', /* x80-x87 */ '\x80', '\x81', '\x82', '\x83', '\x84', '\x85', '\x86', '\x87', /* x88-x8f */ '\x88', '\x89', '\x8a', '\x8b', '\x8c', '\x8d', '\x8e', '\x8f', /* x90-x97 */ '\x90', '\x91', '\x92', '\x93', '\x94', '\x95', '\x96', '\x97', /* x98-x9f */ '\x98', '\x99', '\x9a', '\x9b', '\x9c', '\x9d', '\x9e', '\x9f', /* xa0-xa7 */ '\xa0', '\xa1', '\xa2', '\xa3', '\xa4', '\xa5', '\xa6', '\xa7', /* xa8-xaf */ '\xa8', '\xa9', '\xaa', '\xab', '\xac', '\xad', '\xae', '\xaf', /* xb0-xb7 */ '\xb0', '\xb1', '\xb2', '\xb3', '\xb4', '\xb5', '\xb6', '\xb7', /* xb8-xbf */ '\xb8', '\xb9', '\xba', '\xbb', '\xbc', '\xbd', '\xbe', '\xbf', /* xc0-xc7 */ '\xe0', '\xe1', '\xe2', '\xe3', '\xe4', '\xe5', '\xe6', '\xe7', /* xc8-xcf */ '\xe8', '\xe9', '\xea', '\xeb', '\xec', '\xed', '\xee', '\xef', /* xd0-xd7 */ '\xf0', '\xf1', '\xf2', '\xf3', '\xf4', '\xf5', '\xf6', '\xd7', /* xd8-xdf */ '\xf8', '\xf9', '\xfa', '\xfb', '\xfc', '\xfd', '\xfe', '\xdf', /* xe0-xe7 */ '\xe0', '\xe1', '\xe2', '\xe3', '\xe4', '\xe5', '\xe6', '\xe7', /* xe8-xef */ '\xe8', '\xe9', '\xea', '\xeb', '\xec', '\xed', '\xee', '\xef', /* xf0-xf7 */ '\xf0', '\xf1', '\xf2', '\xf3', '\xf4', '\xf5', '\xf6', '\xf7', /* xf8-xff */ '\xf8', '\xf9', '\xfa', '\xfb', '\xfc', '\xfd', '\xfe', '\xff'];


//helper functions
var charIRCLower = compose(item(lowerTable), charCodeAt(0));

//returns the lower case value of a RFC1459 string using the irc table
IRCLowerMem = memoize(compose(join(""), map(charIRCLower)));

IRCLower = compose(join(""), map(charIRCLower));

function makeid() {
  var text = "";
  var possible = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";

  for (var i = 0; i < 5; i++)
  text += possible.charAt(Math.floor(Math.random() * possible.length));

  return text;
}

IRCLower2 = function(x) {
    for (var i = 0, code, lower = ""; i < x.length; i++) {
        code = x.charCodeAt(i);
        if(code < lowerTable.length) lower += lowerTable[code];
    }
    return lower;
};

IRCLower2Mem = memoize(IRCLower2);

</script>

Preparation code output

Test runner

Warning! For accurate results, please disable Firebug before running the tests. (Why?)

Java applet disabled.

Testing in unknown unknown
Test Ops/sec
mem
IRCLowerMem(makeid())
pending…
def
IRCLower(makeid())
pending…
caching working
IRCLowerMem(randomName())
pending…
no cache
IRCLower(randomName())
pending…
old no cache
IRCLower2(randomName())
pending…
old mem no cache
IRCLower2Mem(randomName())
pending…
old cache
IRCLower2(makeid())
pending…
old mem cache
IRCLower2Mem(makeid())
pending…

Compare results of other browsers

Revisions

You can edit these tests or add even more tests to this page by appending /edit to the URL. Here’s a list of current revisions for this page:

0 comments

Add a comment