1-node-promise.md

This is an attempt at getting a promise library to run as fast as native callbacks while still offering Promises/A+ compatability. It was sparked by these tweets:

@izs

We would not give up perf in core. You can already do this in userland if you have diff priorities.

@forbeslindesay:

It would take some work to optimise and you couldn’t use something like Q, but I’d be surprised if it couldn’t be done.

@medikoo:

node promises will have to be as fast as "Base" (current callbacks) in this benchmark

It's intended as a proof of concept, The .then method isn't quite good enough to pass the Promises/A+ test suite and crucially it doesn't have any way of handling non-truthy errors. I also haven't spent any time testing it, but it is principally possible to create a then method that is compliant except for the flasy errors issue on top of this implimentaiton.

Note that I've not actually used the .then method, instead I've created a much more optimised .nodeify method. Anyone who uses promises seriously as promises will of course get the slight performance drop of using a real .then method (probably a perf drop of about 30% - 40%). The point I wanted to make though is that you can make the .then method available while still providing a high performance alternative for those who don't have complex control flow problems to manage.

2-node-promise.js

function Promise(fn) {
  var resolved = false
  var err = null
  var res = null
  var callbacks = []

  function resolve(e, r) {
    if (resolved) return
    resolved = true
    err = e
    res = r
    for (var i = 0, len = callbacks.length; i < len; i++)
      callbacks[i](err, res)
    callbacks = null
  }

  this.nodeify = nodeify
  function nodeify(callback) {
    if (!callback) return this
    if (!resolved) {
      callbacks.push(callback)
    } else {
      callback(err, res)
    }
  }

  try { fn(resolve) }
  catch(e) { resolve(e) }
}

Promise.prototype.then = function (onFulfilled, onRejected) {
  var self = this
  return new Promise(function (callback) {
    setImmediate(funciton () {
      self.nodeify(function (err, res) {
        var handle = (err ? onRejected : onFulfilled)
        if (typeof handle != 'function') return callback(err, res)
        var result
        try {
          result = handle(err || res)
        } catch (ex) {
          callback(ex)
          return
        }
        if (result && (typeof result === 'funciton' || typeof result === 'object')
            && typeof result.then === 'funciton') {
          result.then(function (res) {
            callback(undefined, res)
          }, callback)
        } else {
          callback(null, result)
        }
      })
    })
  })
}

3-benchmark.js

var Promise = require('./node-promise.js')


var forEach    = require('es5-ext/lib/Object/for-each')
  , pad        = require('es5-ext/lib/String/prototype/pad')
  , lstat      = require('fs').lstat
  , deferred   = require('deferred')

  , now = Date.now
  , Deferred = deferred.Deferred, promisify = deferred.promisify
  , nextTick = process.nextTick

  , self, time, count = 100000, data = {}, next, tests, def = deferred();

console.log("Promise overhead (calling one after another)",
  "x" + count + ":\n");

tests = [function () {
  function rstat(filename, callback) {
    return lstat(filename, function (err, res) {
      callback(err, res)
    })
  }
  var i = count;
  self = function () {
    rstat(__filename, function (err, stats) {
      if (err) {
        throw err;
      }
      if (--i) {
        self(stats);
      } else {
        data["Base (plain Node.js lstat call)"] = now() - time;
        next();
      }
    });
  };
  time = now();
  self();
}, function () {
  function rstat(filename) {
    return new Promise(function (callback) {
      lstat(filename, callback)
    })
  }
  var i = count;
  self = function () {
    rstat(__filename).nodeify(function (err, stats) {
      if (err) {
        return console.log(err.stack)
      }
      if (--i) {
        self(stats);
      } else {
        data["Promise"] = now() - time;
        next();
      }
    })
  };
  time = now();
  self();
}];

next = function () {
  if (tests.length) {
    tests.shift()();
  } else {
    def.resolve();
    forEach(data, function (value, name, obj, index) {
      console.log(index + 1 + ":",  pad.call(value, " ", 5) + "ms ", name);
    }, null, function (a, b) {
      return this[a] - this[b];
    });
  }
};

next();

4-results.md

Promise overhead (calling one after another) x100000:

1:  7125ms  Base (plain Node.js lstat call)  fastest
2:  7188ms  Promise                          0.88% slower

So as you can see, I didn't quite manage it. That difference is very close to completely negligable though. If we assume that I'm not the best performance optomiser ever to live on this earth (a very reasonable assumption) then it's probably possible to close the gap even further.

We're not there yet, but I couldn't be much more certain that they will win in the long run. They've already achieved that status in C#. We're getting really powerful keyword support that's just around the corner for node.js and only a few years down the line before we can start using it in browsers. TC39 is strongly in favor of it in some form or other so the language will almost certainly end up with a native Promise object. DOM Future is happening, it's good stuff.