benchmark_indexed_key_map_random.js

module.exports.run = function(benchmark, next) {
  
  var assert = require('assert');
  var sys    = require('sys') || require('util');
  var fs     = require('fs');
  var random = require('../tools/random_generator');
  var cached_key_map = require(__dirname + '/../lib/alfred/indexed_key_map.js');

  var OBJECT_COUNT = 100000;
  var file_path = __dirname + '/../tmp/indexed_key_map_random_benchmark.alf';

  try {
    fs.unlinkSync(file_path);
  } catch(excp) {
    // do nothing
  }

  benchmark.start('open empty indexed key map');
  cached_key_map.open(file_path, function(err, key_map) {

    if (err) {
      throw err;
    }
    
    benchmark.end();
    
    var keys = [];
    var key_count = 0;
    
    benchmark.start('clear empty indexed key map');
    key_map.clear(function(err) {
      if (err) {
        throw err;
      }
      benchmark.end();
      
      benchmark.start('populate indexed key map', OBJECT_COUNT);
      for (var i = 0; i < OBJECT_COUNT; i ++) {
        (function(i) {
          var value = random.createRandomObject();
          var key = random.createRandomString(16);
          keys.push(key);
          key_map.put(key, value, function(err) {
            if (err) {
              throw err;
            }
            key_count ++;
            if (key_count == OBJECT_COUNT) {
              benchmark.end();

              setTimeout(function() {

                // test if we can retrieve all keys
                key_map.end(function(err) {
                  if (err) {
                    throw err;
                  }

                  benchmark.start('reopen indexed key map with ' + OBJECT_COUNT + ' elements');
                  cached_key_map.open(file_path, function(err, key_map) {

                    if (err) {
                      throw err;
                    }

                    benchmark.end();

                    var timeout = setTimeout(function() {
                      assert.ok(false, "timeout");
                    }, 120000);

                    var tested_keys = 0;

                    var going_for = OBJECT_COUNT * 3;

                    benchmark.start('cached_key_map.get', going_for);

                    var gets = 0;
                    for(var j = 0; j < going_for; j++) {
                      (function(i) {
                        var key = keys[Math.floor(Math.random() * keys.length)];
                        key_map.get(key, function(err, value) {
                          if (err) {
                            throw err;
                          }
                          gets ++;
                          if (gets == going_for) {
                            benchmark.end();
                            key_map.end(function(err) {
                              if (err) {
                                throw err;
                              }
                              clearTimeout(timeout);
                              next();
                            });
                          }
                        });
                      })(i);
                    }
                  });
                });
              }, 2000);
            }
          });
        })(i);
      }
    });
  });
};