mithril_rails 0.0.1 → 0.0.4

data/app/assets/javascripts/mithril.js

@@ -1,454 +1,989 @@
-new function(window) {
-  var selectorCache = {}
-  var type = {}.toString
-  var parser = /(?:(^|#|\.)([^#\.\[\]]+))|(\[.+?\])/g, attrParser = /\[(.+?)(?:=("|'|)(.+?)\2)?\]/
-  
-  Mithril = m = function() {
-    var args = arguments
-    var hasAttrs = type.call(args[1]) == "[object Object]"
-    var attrs = hasAttrs ? args[1] : {}
-    var classAttrName = "class" in attrs ? "class" : "className"
-    var cell = selectorCache[args[0]]
-    if (cell === undefined) {
-      selectorCache[args[0]] = cell = {tag: "div", attrs: {}}
-      var match, classes = []
-      while (match = parser.exec(args[0])) {
-        if (match[1] == "") cell.tag = match[2]
-        else if (match[1] == "#") cell.attrs.id = match[2]
-        else if (match[1] == ".") classes.push(match[2])
-        else if (match[3][0] == "[") {
-          var pair = attrParser.exec(match[3])
-          cell.attrs[pair[1]] = pair[3] || true
-        }
-      }
-      if (classes.length > 0) cell.attrs[classAttrName] = classes.join(" ")
-    }
-    cell = clone(cell)
-    cell.attrs = clone(cell.attrs)
-    cell.children = hasAttrs ? args[2] : args[1]
-    for (var attrName in attrs) {
-      if (attrName == classAttrName) cell.attrs[attrName] = (cell.attrs[attrName] || "") + " " + attrs[attrName]
-      else cell.attrs[attrName] = attrs[attrName]
-    }
-    return cell
-  }
-  function build(parent, data, cached, shouldReattach, index, namespace) {
-    if (data === null || data === undefined) {
-      if (cached) clear(cached.nodes)
-      return 
-    }
-    if (data.subtree === "retain") return
-    
-    var cachedType = type.call(cached), dataType = type.call(data)
-    if (cachedType != dataType) {
-      if (cached !== null && cached !== undefined) clear(cached.nodes)
-      cached = new data.constructor
-      cached.nodes = []
-    }
-    
-    if (dataType == "[object Array]") {
-      var nodes = [], intact = cached.length === data.length, subArrayCount = 0
-      for (var i = 0; i < data.length; i++) {
-        var item = build(parent, data[i], cached[i], shouldReattach, index + subArrayCount || subArrayCount, namespace)
-        if (item === undefined) continue
-        if (!item.nodes.intact) intact = false
-        subArrayCount += item instanceof Array ? item.length : 1
-        cached[i] = item
-      }
-      if (!intact) {
-        for (var i = 0; i < data.length; i++) if (cached[i] !== undefined) nodes = nodes.concat(cached[i].nodes)
-        for (var i = nodes.length, node; node = cached.nodes[i]; i++) if (node.parentNode !== null) node.parentNode.removeChild(node)
-        for (var i = cached.nodes.length, node; node = nodes[i]; i++) if (node.parentNode === null) parent.appendChild(node)
-        cached.length = data.length
-        cached.nodes = nodes
-      }
-    }
-    else if (dataType == "[object Object]") {
-      if (data.tag != cached.tag || Object.keys(data.attrs).join() != Object.keys(cached.attrs).join()) clear(cached.nodes)
-      if (typeof data.tag != "string") return
-      
-      var node, isNew = cached.nodes.length === 0
-      if (data.tag === "svg") namespace = "http://www.w3.org/2000/svg"
-      if (isNew) {
-        node = namespace === undefined ? window.document.createElement(data.tag) : window.document.createElementNS(namespace, data.tag)
-        cached = {
-          tag: data.tag,
-          attrs: setAttributes(node, data.attrs, {}, namespace),
-          children: build(node, data.children, cached.children, true, index, namespace),
-          nodes: [node]
-        }
-        parent.insertBefore(node, index !== undefined ? parent.childNodes[index] : null)
-      }
-      else {
-        node = cached.nodes[0]
-        setAttributes(node, data.attrs, cached.attrs, namespace)
-        cached.children = build(node, data.children, cached.children, false, index, namespace)
-        cached.nodes.intact = true
-        if (shouldReattach === true) parent.insertBefore(node, index !== undefined ? parent.childNodes[index] : null)
-      }
-      if (type.call(data.attrs["config"]) == "[object Function]") data.attrs["config"](node, !isNew)
-    }
-    else {
-      var node
-      if (cached.nodes.length === 0) {
-        if (data.$trusted) {
-          var lastChild = parent.lastChild
-          parent.insertAdjacentHTML("beforeend", data)
-          node = lastChild ? lastChild.nextSibling : parent.firstChild
-        }
-        else {
-          node = window.document.createTextNode(data)
-          parent.insertBefore(node, index !== undefined ? parent.childNodes[index] : null)
-        }
-        cached = "string number boolean".indexOf(typeof data) > -1 ? new data.constructor(data) : data
-        cached.nodes = [node]
-      }
-      else if (cached.valueOf() !== data.valueOf() || shouldReattach === true) {
-        if (data.$trusted) {
-          var current = cached.nodes[0], nodes = [current]
-          if (current) {
-            while (current = current.nextSibling) nodes.push(current)
-            clear(nodes)
-            var lastChild = parent.lastChild
-            parent.insertAdjacentHTML("beforeend", data)
-            node = lastChild ? lastChild.nextSibling : parent.firstChild
-          }
-          else parent.innerHTML = data
-        }
-        else {
-          node = cached.nodes[0]
-          parent.insertBefore(node, index !== undefined ? parent.childNodes[index] : null)
-          node.nodeValue = data
-        }
-        cached = new data.constructor(data)
-        cached.nodes = [node]
-      }
-      else cached.nodes.intact = true
-    }
-    
-    return cached
-  }
-  function setAttributes(node, dataAttrs, cachedAttrs, namespace) {
-    for (var attrName in dataAttrs) {
-      var dataAttr = dataAttrs[attrName]
-      var cachedAttr = cachedAttrs[attrName]
-      if (!(attrName in cachedAttrs) || (cachedAttr !== dataAttr) || node === window.document.activeElement) {
-        cachedAttrs[attrName] = dataAttr
-        if (attrName === "config") continue
-        else if (typeof dataAttr == "function" && attrName.indexOf("on") == 0) {
-          node[attrName] = autoredraw(dataAttr, node)
-        }
-        else if (attrName === "style") {
-          for (var rule in dataAttr) {
-            if (cachedAttr === undefined || cachedAttr[rule] !== dataAttr[rule]) node.style[rule] = dataAttr[rule]
-          }
-        }
-        else if (namespace !== undefined) {
-          if (attrName === "href") node.setAttributeNS("http://www.w3.org/1999/xlink", "href", dataAttr)
-          else if (attrName === "className") node.setAttribute("class", dataAttr)
-          else node.setAttribute(attrName, dataAttr)
-        }
-        else if (attrName in node) node[attrName] = dataAttr
-        else node.setAttribute(attrName, dataAttr)
-      }
-    }
-    return cachedAttrs
-  }
-  function clear(nodes) {
-    for (var i = 0; i < nodes.length; i++) nodes[i].parentNode.removeChild(nodes[i])
-    nodes.length = 0
-  }
-  function clone(object) {
-    var result = {}
-    for (var prop in object) result[prop] = object[prop]
-    return result
-  }
-  function autoredraw(callback, object) {
-    return function(e) {
-      m.startComputation()
-      var output = callback.call(object, e)
-      m.endComputation()
-      return output
-    }
-  }
-  
-  var html
-  var documentNode = {
-    insertAdjacentHTML: function(_, data) {
-      window.document.write(data)
-      window.document.close()
-    },
-    appendChild: function(node) {
-      if (html === undefined) html = window.document.createElement("html")
-      if (node.nodeName == "HTML") html = node
-      else html.appendChild(node)
-      if (window.document.documentElement !== html) {
-        window.document.replaceChild(html, window.document.documentElement)
-      }
-    },
-    insertBefore: function(node, reference) {
-      this.appendChild(node)
-    },
-    childNodes: []
-  }
-  var nodeCache = [], cellCache = {}
-  m.render = function(root, cell) {
-    var index = nodeCache.indexOf(root)
-    var id = index < 0 ? nodeCache.push(root) - 1 : index
-    var node = root == window.document || root == window.document.documentElement ? documentNode : root
-    cellCache[id] = build(node, cell, cellCache[id], false, 0)
-  }
-  
-  m.trust = function(value) {
-    value = new String(value)
-    value.$trusted = true
-    return value
-  }
-  
-  var currentRoot, currentModule = {view: function() {}}, currentController = {}, now = 0, lastRedraw = 0, lastRedrawId = 0
-  m.module = function(root, module) {
-    m.startComputation()
-    currentRoot = root
-    currentModule = module
-    currentController = new module.controller
-    m.endComputation()
-  }
-  m.redraw = function() {
-    m.render(currentRoot, currentModule.view(currentController))
-    lastRedraw = now
-  }
-  function redraw() {
-    now = window.performance && window.performance.now ? window.performance.now() : new window.Date().getTime()
-    if (now - lastRedraw > 16) m.redraw()
-    else {
-      var cancel = window.cancelAnimationFrame || window.clearTimeout
-      var defer = window.requestAnimationFrame || window.setTimeout
-      cancel(lastRedrawId)
-      lastRedrawId = defer(m.redraw, 0)
-    }
-  }
-  
-  var pendingRequests = 0, computePostRedrawHook = null
-  m.startComputation = function() {pendingRequests++}
-  m.endComputation = function() {
-    pendingRequests = Math.max(pendingRequests - 1, 0)
-    if (pendingRequests == 0) {
-      redraw()
-      if (computePostRedrawHook) {
-        computePostRedrawHook()
-        computePostRedrawHook = null
-      }
-    }
-  }
-  
-  m.withAttr = function(prop, withAttrCallback) {
-    return function(e) {withAttrCallback(prop in e.currentTarget ? e.currentTarget[prop] : e.currentTarget.getAttribute(prop))}
-  }
-  
-  //routing
-  var modes = {pathname: "", hash: "#", search: "?"}
-  var redirect = function() {}, routeParams = {}
-  m.route = function() {
-    if (arguments.length == 3) {
-      var root = arguments[0], defaultRoute = arguments[1], router = arguments[2]
-      redirect = function(source) {
-        var path = source.slice(modes[m.route.mode].length)
-        if (!routeByValue(root, router, path)) {
-          m.route(defaultRoute, true)
-        }
-      }
-      var listener = m.route.mode == "hash" ? "onhashchange" : "onpopstate"
-      window[listener] = function() {
-        redirect(window.location[m.route.mode])
-      }
-      computePostRedrawHook = scrollToHash
-      window[listener]()
-    }
-    else if (arguments[0].addEventListener) {
-      var element = arguments[0]
-      var isInitialized = arguments[1]
-      if (!isInitialized) {
-        element.removeEventListener("click", routeUnobtrusive)
-        element.addEventListener("click", routeUnobtrusive)
-      }
-    }
-    else if (typeof arguments[0] == "string") {
-      var route = arguments[0]
-      var shouldReplaceHistoryEntry = arguments[1] === true
-      if (window.history.pushState) {
-        computePostRedrawHook = function() {
-          window.history[shouldReplaceHistoryEntry ? "replaceState" : "pushState"](null, window.document.title, modes[m.route.mode] + route)
-          scrollToHash()
-        }
-        redirect(modes[m.route.mode] + route)
-      }
-      else window.location[m.route.mode] = route
-    }
-  }
-  m.route.param = function(key) {return routeParams[key]}
-  m.route.mode = "search"
-  function routeByValue(root, router, path) {
-    routeParams = {}
-    for (var route in router) {
-      if (route == path) return !void m.module(root, router[route])
-      
-      var matcher = new RegExp("^" + route.replace(/:[^\/]+/g, "([^\\/]+)") + "$")
-      if (matcher.test(path)) {
-        return !void path.replace(matcher, function() {
-          var keys = route.match(/:[^\/]+/g)
-          var values = [].slice.call(arguments, 1, -2)
-          for (var i = 0; i < keys.length; i++) routeParams[keys[i].slice(1)] = values[i]
-          m.module(root, router[route])
-        })
-      }
-    }
-  }
-  function routeUnobtrusive(e) {
-    e.preventDefault()
-    m.route(e.currentTarget.getAttribute("href"))
-  }
-  function scrollToHash() {
-    if (m.route.mode != "hash" && window.location.hash) window.location.hash = window.location.hash
-  }
-  
-  //model
-  m.prop = function(store) {
-    return function() {
-      if (arguments.length) store = arguments[0]
-      return store
-    }
-  }
-
-  m.deferred = function() {
-    var resolvers = [], rejecters = []
-    var object = {
-      resolve: function(value) {
-        for (var i = 0; i < resolvers.length; i++) resolvers[i](value)
-      },
-      reject: function(value) {
-        for (var i = 0; i < rejecters.length; i++) rejecters[i](value)
-      },
-      promise: m.prop()
-    }
-    object.promise.resolvers = resolvers
-    object.promise.then = function(success, error) {
-      var next = m.deferred()
-      if (!success) success = identity
-      if (!error) error = identity
-      function push(list, method, callback) {
-        list.push(function(value) {
-          try {
-            var result = callback(value)
-            if (result && typeof result.then == "function") result.then(next[method], error)
-            else next[method](result !== undefined ? result : value)
-          }
-          catch (e) {
-            if (e instanceof Error && e.constructor !== Error) throw e
-            else next.reject(e)
-          }
-        })
-      }
-      push(resolvers, "resolve", success)
-      push(rejecters, "reject", error)
-      return next.promise
-    }
-    return object
-  }
-  m.sync = function(args) {
-    var method = "resolve"
-    function synchronizer(resolved) {
-      return function(value) {
-        results.push(value)
-        if (!resolved) method = "reject"
-        if (results.length == args.length) {
-          deferred.promise(results)
-          deferred[method](results)
-        }
-        return value
-      }
-    }
-    
-    var deferred = m.deferred()
-    var results = []
-    for (var i = 0; i < args.length; i++) {
-      args[i].then(synchronizer(true), synchronizer(false))
-    }
-    return deferred.promise
-  }
-  function identity(value) {return value}
-
-  function ajax(options) {
-    var xhr = window.XDomainRequest ? new window.XDomainRequest : new window.XMLHttpRequest
-    xhr.open(options.method, options.url, true, options.user, options.password)
-    xhr.onload = typeof options.onload == "function" ? options.onload : function() {}
-    xhr.onerror = typeof options.onerror == "function" ? options.onerror : function() {}
-    if (typeof options.config == "function") options.config(xhr, options)
-    xhr.send(options.data)
-    return xhr
-  }
-  function querystring(object, prefix) {
-    var str = []
-    for(var prop in object) {
-      var key = prefix ? prefix + "[" + prop + "]" : prop, value = object[prop]
-      str.push(typeof value == "object" ? querystring(value, key) : encodeURIComponent(key) + "=" + encodeURIComponent(value))
-    }
-    return str.join("&")
-  }
-  function bindData(xhrOptions, data, serialize) {
-    if (data && Object.keys(data).length > 0) {
-      if (xhrOptions.method == "GET") {
-        xhrOptions.url = xhrOptions.url + (xhrOptions.url.indexOf("?") < 0 ? "?" : "&") + querystring(data)
-      }
-      else xhrOptions.data = serialize(data)
-    }
-    return xhrOptions
-  }
-  function parameterizeUrl(url, data) {
-    var tokens = url.match(/:[a-z]\w+/gi)
-    if (tokens && data) {
-      for (var i = 0; i < tokens.length; i++) {
-        var key = tokens[i].slice(1)
-        url = url.replace(tokens[i], data[key])
-        delete data[key]
-      }
-    }
-    return url
-  }
-
-  m.request = function(xhrOptions) {
-    m.startComputation()
-    var deferred = m.deferred()
-    var serialize = xhrOptions.serialize || JSON.stringify
-    var deserialize = xhrOptions.deserialize || JSON.parse
-    xhrOptions.url = parameterizeUrl(xhrOptions.url, xhrOptions.data)
-    xhrOptions = bindData(xhrOptions, xhrOptions.data, serialize)
-    xhrOptions.onload = xhrOptions.onerror = function(e) {
-      var unwrap = (e.type == "load" ? xhrOptions.unwrapSuccess : xhrOptions.unwrapError) || identity
-      var response = unwrap(deserialize(e.target.responseText))
-      if (response instanceof Array && xhrOptions.type) {
-        for (var i = 0; i < response.length; i++) response[i] = new xhrOptions.type(response[i])
-      }
-      else if (xhrOptions.type) response = new xhrOptions.type(response)
-      deferred.promise(response)
-      deferred[e.type == "load" ? "resolve" : "reject"](response)
-      m.endComputation()
-    }
-    ajax(xhrOptions)
-    deferred.promise.then = propBinder(deferred.promise)
-    return deferred.promise
-  }
-  function propBinder(promise) {
-    var bind = promise.then
-    return function(success, error) {
-      var next = bind(function(value) {return next(success(value))}, function(value) {return next(error(value))})
-      next.then = propBinder(next)
-      return next
-    }
-  }
-  
-  if (typeof module != "undefined" && module !== null) module.exports = m
-  if (typeof define == "function" && define.amd) define(function() {return m})
-  
-  //testing API
-  m.deps = function(mock) {return window = mock}
-}(this)
+var m = (function app(window, undefined) {
+	var OBJECT = "[object Object]", ARRAY = "[object Array]", STRING = "[object String]", FUNCTION = "function";
+	var type = {}.toString;
+	var parser = /(?:(^|#|\.)([^#\.\[\]]+))|(\[.+?\])/g, attrParser = /\[(.+?)(?:=("|'|)(.*?)\2)?\]/;
+	var voidElements = /^(AREA|BASE|BR|COL|COMMAND|EMBED|HR|IMG|INPUT|KEYGEN|LINK|META|PARAM|SOURCE|TRACK|WBR)$/;
+
+	// caching commonly used variables
+	var $document, $location, $requestAnimationFrame, $cancelAnimationFrame;
+
+	// self invoking function needed because of the way mocks work
+	function initialize(window){
+		$document = window.document;
+		$location = window.location;
+		$cancelAnimationFrame = window.cancelAnimationFrame || window.clearTimeout;
+		$requestAnimationFrame = window.requestAnimationFrame || window.setTimeout;
+	}
+
+	initialize(window);
+
+
+	/*
+	 * @typedef {String} Tag
+	 * A string that looks like -> div.classname#id[param=one][param2=two]
+	 * Which describes a DOM node
+	 */
+
+	/*
+	 *
+	 * @param {Tag} The DOM node tag
+	 * @param {Object=[]} optional key-value pairs to be mapped to DOM attrs
+	 * @param {...mNode=[]} Zero or more Mithril child nodes. Can be an array, or splat (optional)
+	 *
+	 */
+	function m() {
+		var args = [].slice.call(arguments);
+		var hasAttrs = args[1] != null && type.call(args[1]) == OBJECT && !("tag" in args[1]) && !("subtree" in args[1]);
+		var attrs = hasAttrs ? args[1] : {};
+		var classAttrName = "class" in attrs ? "class" : "className";
+		var cell = {tag: "div", attrs: {}};
+		var match, classes = [];
+		if (type.call(args[0]) != STRING) throw new Error("selector in m(selector, attrs, children) should be a string")
+		while (match = parser.exec(args[0])) {
+			if (match[1] == "" && match[2]) cell.tag = match[2];
+			else if (match[1] == "#") cell.attrs.id = match[2];
+			else if (match[1] == ".") classes.push(match[2]);
+			else if (match[3][0] == "[") {
+				var pair = attrParser.exec(match[3]);
+				cell.attrs[pair[1]] = pair[3] || (pair[2] ? "" :true)
+			}
+		}
+		if (classes.length > 0) cell.attrs[classAttrName] = classes.join(" ");
+
+
+		var children = hasAttrs ? args[2] : args[1];
+		if (type.call(children) == ARRAY) {
+			cell.children = children
+		}
+		else {
+			cell.children = hasAttrs ? args.slice(2) : args.slice(1)
+		}
+
+		for (var attrName in attrs) {
+			if (attrName == classAttrName) cell.attrs[attrName] = (cell.attrs[attrName] || "") + " " + attrs[attrName];
+			else cell.attrs[attrName] = attrs[attrName]
+		}
+		return cell
+	}
+	function build(parentElement, parentTag, parentCache, parentIndex, data, cached, shouldReattach, index, editable, namespace, configs) {
+		//`build` is a recursive function that manages creation/diffing/removal of DOM elements based on comparison between `data` and `cached`
+		//the diff algorithm can be summarized as this:
+		//1 - compare `data` and `cached`
+		//2 - if they are different, copy `data` to `cached` and update the DOM based on what the difference is
+		//3 - recursively apply this algorithm for every array and for the children of every virtual element
+
+		//the `cached` data structure is essentially the same as the previous redraw's `data` data structure, with a few additions:
+		//- `cached` always has a property called `nodes`, which is a list of DOM elements that correspond to the data represented by the respective virtual element
+		//- in order to support attaching `nodes` as a property of `cached`, `cached` is *always* a non-primitive object, i.e. if the data was a string, then cached is a String instance. If data was `null` or `undefined`, cached is `new String("")`
+		//- `cached also has a `configContext` property, which is the state storage object exposed by config(element, isInitialized, context)
+		//- when `cached` is an Object, it represents a virtual element; when it's an Array, it represents a list of elements; when it's a String, Number or Boolean, it represents a text node
+
+		//`parentElement` is a DOM element used for W3C DOM API calls
+		//`parentTag` is only used for handling a corner case for textarea values
+		//`parentCache` is used to remove nodes in some multi-node cases
+		//`parentIndex` and `index` are used to figure out the offset of nodes. They're artifacts from before arrays started being flattened and are likely refactorable
+		//`data` and `cached` are, respectively, the new and old nodes being diffed
+		//`shouldReattach` is a flag indicating whether a parent node was recreated (if so, and if this node is reused, then this node must reattach itself to the new parent)
+		//`editable` is a flag that indicates whether an ancestor is contenteditable
+		//`namespace` indicates the closest HTML namespace as it cascades down from an ancestor
+		//`configs` is a list of config functions to run after the topmost `build` call finishes running
+
+		//there's logic that relies on the assumption that null and undefined data are equivalent to empty strings
+		//- this prevents lifecycle surprises from procedural helpers that mix implicit and explicit return statements (e.g. function foo() {if (cond) return m("div")}
+		//- it simplifies diffing code
+		if (data == null) data = "";
+		if (data.subtree === "retain") return cached;
+		var cachedType = type.call(cached), dataType = type.call(data);
+		if (cached == null || cachedType != dataType) {
+			if (cached != null) {
+				if (parentCache && parentCache.nodes) {
+					var offset = index - parentIndex;
+					var end = offset + (dataType == ARRAY ? data : cached.nodes).length;
+					clear(parentCache.nodes.slice(offset, end), parentCache.slice(offset, end))
+				}
+				else if (cached.nodes) clear(cached.nodes, cached)
+			}
+			cached = new data.constructor;
+			if (cached.tag) cached = {}; //if constructor creates a virtual dom element, use a blank object as the base cached node instead of copying the virtual el (#277)
+			cached.nodes = []
+		}
+
+		if (dataType == ARRAY) {
+			//recursively flatten array
+			for (var i = 0; i < data.length; i++) {
+				if (type.call(data[i]) == ARRAY) {
+					data = data.concat.apply([], data);
+					i-- //check current index again and flatten until there are no more nested arrays at that index
+				}
+			}
+			
+			var nodes = [], intact = cached.length === data.length, subArrayCount = 0;
+
+			//keys algorithm: sort elements without recreating them if keys are present
+			//1) create a map of all existing keys, and mark all for deletion
+			//2) add new keys to map and mark them for addition
+			//3) if key exists in new list, change action from deletion to a move
+			//4) for each key, handle its corresponding action as marked in previous steps
+			//5) copy unkeyed items into their respective gaps
+			var DELETION = 1, INSERTION = 2 , MOVE = 3;
+			var existing = {}, unkeyed = [], shouldMaintainIdentities = false;
+			for (var i = 0; i < cached.length; i++) {
+				if (cached[i] && cached[i].attrs && cached[i].attrs.key != null) {
+					shouldMaintainIdentities = true;
+					existing[cached[i].attrs.key] = {action: DELETION, index: i}
+				}
+			}
+			if (shouldMaintainIdentities) {
+				for (var i = 0; i < data.length; i++) {
+					if (data[i] && data[i].attrs) {
+						if (data[i].attrs.key != null) {
+							var key = data[i].attrs.key;
+							if (!existing[key]) existing[key] = {action: INSERTION, index: i};
+							else existing[key] = {
+								action: MOVE,
+								index: i,
+								from: existing[key].index,
+								element: parentElement.childNodes[existing[key].index] || $document.createElement("div")
+							}
+						}
+						else unkeyed.push({index: i, element: parentElement.childNodes[i] || $document.createElement("div")})
+					}
+				}
+				var actions = Object.keys(existing).map(function(key) {return existing[key]});
+				var changes = actions.sort(function(a, b) {return a.action - b.action || a.index - b.index});
+				var newCached = cached.slice();
+
+				for (var i = 0, change; change = changes[i]; i++) {
+					if (change.action == DELETION) {
+						clear(cached[change.index].nodes, cached[change.index]);
+						newCached.splice(change.index, 1)
+					}
+					if (change.action == INSERTION) {
+						var dummy = $document.createElement("div");
+						dummy.key = data[change.index].attrs.key;
+						parentElement.insertBefore(dummy, parentElement.childNodes[change.index] || null);
+						newCached.splice(change.index, 0, {attrs: {key: data[change.index].attrs.key}, nodes: [dummy]})
+					}
+
+					if (change.action == MOVE) {
+						if (parentElement.childNodes[change.index] !== change.element && change.element !== null) {
+							parentElement.insertBefore(change.element, parentElement.childNodes[change.index] || null)
+						}
+						newCached[change.index] = cached[change.from]
+					}
+				}
+				for (var i = 0; i < unkeyed.length; i++) {
+					var change = unkeyed[i];
+					parentElement.insertBefore(change.element, parentElement.childNodes[change.index] || null);
+					newCached[change.index] = cached[change.index]
+				}
+				cached = newCached;
+				cached.nodes = [];
+				for (var i = 0, child; child = parentElement.childNodes[i]; i++) cached.nodes.push(child)
+			}
+			//end key algorithm
+
+			for (var i = 0, cacheCount = 0; i < data.length; i++) {
+				//diff each item in the array
+				var item = build(parentElement, parentTag, cached, index, data[i], cached[cacheCount], shouldReattach, index + subArrayCount || subArrayCount, editable, namespace, configs);
+				if (item === undefined) continue;
+				if (!item.nodes.intact) intact = false;
+				if (item.$trusted) {
+					//fix offset of next element if item was a trusted string w/ more than one html element
+					//the first clause in the regexp matches elements
+					//the second clause (after the pipe) matches text nodes
+					subArrayCount += (item.match(/<[^\/]|\>\s*[^<]/g) || []).length
+				}
+				else subArrayCount += type.call(item) == ARRAY ? item.length : 1;
+				cached[cacheCount++] = item
+			}
+			if (!intact) {
+				//diff the array itself
+				
+				//update the list of DOM nodes by collecting the nodes from each item
+				for (var i = 0; i < data.length; i++) {
+					if (cached[i] != null) nodes.push.apply(nodes, cached[i].nodes)
+				}
+				//remove items from the end of the array if the new array is shorter than the old one
+				//if errors ever happen here, the issue is most likely a bug in the construction of the `cached` data structure somewhere earlier in the program
+				for (var i = 0, node; node = cached.nodes[i]; i++) {
+					if (node.parentNode != null && nodes.indexOf(node) < 0) clear([node], [cached[i]])
+				}
+				if (data.length < cached.length) cached.length = data.length;
+				cached.nodes = nodes
+			}
+		}
+		else if (data != null && dataType == OBJECT) {
+			if (!data.attrs) data.attrs = {};
+			if (!cached.attrs) cached.attrs = {};
+
+			var dataAttrKeys = Object.keys(data.attrs);
+			var hasKeys = dataAttrKeys.length > ("key" in data.attrs ? 1 : 0)
+			//if an element is different enough from the one in cache, recreate it
+			if (data.tag != cached.tag || dataAttrKeys.join() != Object.keys(cached.attrs).join() || data.attrs.id != cached.attrs.id) {
+				if (cached.nodes.length) clear(cached.nodes);
+				if (cached.configContext && typeof cached.configContext.onunload == FUNCTION) cached.configContext.onunload()
+			}
+			if (type.call(data.tag) != STRING) return;
+
+			var node, isNew = cached.nodes.length === 0;
+			if (data.attrs.xmlns) namespace = data.attrs.xmlns;
+			else if (data.tag === "svg") namespace = "http://www.w3.org/2000/svg";
+			else if (data.tag === "math") namespace = "http://www.w3.org/1998/Math/MathML";
+			if (isNew) {
+				if (data.attrs.is) node = namespace === undefined ? $document.createElement(data.tag, data.attrs.is) : $document.createElementNS(namespace, data.tag, data.attrs.is);
+				else node = namespace === undefined ? $document.createElement(data.tag) : $document.createElementNS(namespace, data.tag);
+				cached = {
+					tag: data.tag,
+					//set attributes first, then create children
+					attrs: dataAttrKeys.length ? setAttributes(node, data.tag, data.attrs, {}, namespace) : {},
+					children: data.children != null && data.children.length > 0 ?
+						build(node, data.tag, undefined, undefined, data.children, cached.children, true, 0, data.attrs.contenteditable ? node : editable, namespace, configs) :
+						data.children,
+					nodes: [node]
+				};
+				if (cached.children && !cached.children.nodes) cached.children.nodes = [];
+				//edge case: setting value on <select> doesn't work before children exist, so set it again after children have been created
+				if (data.tag == "select" && data.attrs.value) setAttributes(node, data.tag, {value: data.attrs.value}, {}, namespace);
+				parentElement.insertBefore(node, parentElement.childNodes[index] || null)
+			}
+			else {
+				node = cached.nodes[0];
+				if (dataAttrKeys.length) setAttributes(node, data.tag, data.attrs, cached.attrs, namespace);
+				cached.children = build(node, data.tag, undefined, undefined, data.children, cached.children, false, 0, data.attrs.contenteditable ? node : editable, namespace, configs);
+				cached.nodes.intact = true;
+				if (shouldReattach === true && node != null) parentElement.insertBefore(node, parentElement.childNodes[index] || null)
+			}
+			//schedule configs to be called. They are called after `build` finishes running
+			if (typeof data.attrs["config"] == FUNCTION) {
+				var context = cached.configContext = cached.configContext || {};
+
+				// bind
+				var callback = function(data, args) {
+					return function() {
+						return data.attrs["config"].apply(data, args)
+					}
+				};
+				configs.push(callback(data, [node, !isNew, context, cached]))
+			}
+		}
+		else if (typeof dataType != FUNCTION) {
+			//handle text nodes
+			var nodes;
+			if (cached.nodes.length === 0) {
+				if (data.$trusted) {
+					nodes = injectHTML(parentElement, index, data)
+				}
+				else {
+					nodes = [$document.createTextNode(data)];
+					if (!parentElement.nodeName.match(voidElements)) parentElement.insertBefore(nodes[0], parentElement.childNodes[index] || null)
+				}
+				cached = "string number boolean".indexOf(typeof data) > -1 ? new data.constructor(data) : data;
+				cached.nodes = nodes
+			}
+			else if (cached.valueOf() !== data.valueOf() || shouldReattach === true) {
+				nodes = cached.nodes;
+				if (!editable || editable !== $document.activeElement) {
+					if (data.$trusted) {
+						clear(nodes, cached);
+						nodes = injectHTML(parentElement, index, data)
+					}
+					else {
+						//corner case: replacing the nodeValue of a text node that is a child of a textarea/contenteditable doesn't work
+						//we need to update the value property of the parent textarea or the innerHTML of the contenteditable element instead
+						if (parentTag === "textarea") parentElement.value = data;
+						else if (editable) editable.innerHTML = data;
+						else {
+							if (nodes[0].nodeType == 1 || nodes.length > 1) { //was a trusted string
+								clear(cached.nodes, cached);
+								nodes = [$document.createTextNode(data)]
+							}
+							parentElement.insertBefore(nodes[0], parentElement.childNodes[index] || null);
+							nodes[0].nodeValue = data
+						}
+					}
+				}
+				cached = new data.constructor(data);
+				cached.nodes = nodes
+			}
+			else cached.nodes.intact = true
+		}
+
+		return cached
+	}
+	function setAttributes(node, tag, dataAttrs, cachedAttrs, namespace) {
+		for (var attrName in dataAttrs) {
+			var dataAttr = dataAttrs[attrName];
+			var cachedAttr = cachedAttrs[attrName];
+			if (!(attrName in cachedAttrs) || (cachedAttr !== dataAttr)) {
+				cachedAttrs[attrName] = dataAttr;
+				try {
+					//`config` isn't a real attributes, so ignore it
+					//we don't ignore `key` because it must be unique and having it on the DOM helps debugging
+					if (attrName === "config") continue;
+					//hook event handlers to the auto-redrawing system
+					else if (typeof dataAttr == FUNCTION && attrName.indexOf("on") == 0) {
+						node[attrName] = autoredraw(dataAttr, node)
+					}
+					//handle `style: {...}`
+					else if (attrName === "style" && dataAttr != null && type.call(dataAttr) == OBJECT) {
+						for (var rule in dataAttr) {
+							if (cachedAttr == null || cachedAttr[rule] !== dataAttr[rule]) node.style[rule] = dataAttr[rule]
+						}
+						for (var rule in cachedAttr) {
+							if (!(rule in dataAttr)) node.style[rule] = ""
+						}
+					}
+					//handle SVG
+					else if (namespace != null) {
+						if (attrName === "href") node.setAttributeNS("http://www.w3.org/1999/xlink", "href", dataAttr);
+						else if (attrName === "className") node.setAttribute("class", dataAttr);
+						else node.setAttribute(attrName, dataAttr)
+					}
+					//handle cases that are properties (but ignore cases where we should use setAttribute instead)
+					//- list and form are typically used as strings, but are DOM element references in js
+					//- when using CSS selectors (e.g. `m("[style='']")`), style is used as a string, but it's an object in js
+					else if (attrName in node && !(attrName == "list" || attrName == "style" || attrName == "form" || attrName == "type")) {
+						//#348 don't set the value if not needed otherwise cursor placement breaks in Chrome
+						if (node[attrName] != dataAttr) node[attrName] = dataAttr
+					}
+					else node.setAttribute(attrName, dataAttr)
+				}
+				catch (e) {
+					//swallow IE's invalid argument errors to mimic HTML's fallback-to-doing-nothing-on-invalid-attributes behavior
+					if (e.message.indexOf("Invalid argument") < 0) throw e
+				}
+			}
+			//#348 dataAttr may not be a string, so use loose comparison (double equal) instead of strict (triple equal)
+			else if (attrName === "value" && tag === "input" && node.value != dataAttr) {
+				node.value = dataAttr
+			}
+		}
+		return cachedAttrs
+	}
+	function clear(nodes, cached) {
+		for (var i = nodes.length - 1; i > -1; i--) {
+			if (nodes[i] && nodes[i].parentNode) {
+				try {nodes[i].parentNode.removeChild(nodes[i])}
+				catch (e) {} //ignore if this fails due to order of events (see http://stackoverflow.com/questions/21926083/failed-to-execute-removechild-on-node)
+				cached = [].concat(cached);
+				if (cached[i]) unload(cached[i])
+			}
+		}
+		if (nodes.length != 0) nodes.length = 0
+	}
+	function unload(cached) {
+		if (cached.configContext && typeof cached.configContext.onunload == FUNCTION) cached.configContext.onunload();
+		if (cached.children) {
+			if (type.call(cached.children) == ARRAY) {
+				for (var i = 0; i < cached.children.length; i++) unload(cached.children[i])
+			}
+			else if (cached.children.tag) unload(cached.children)
+		}
+	}
+	function injectHTML(parentElement, index, data) {
+		var nextSibling = parentElement.childNodes[index];
+		if (nextSibling) {
+			var isElement = nextSibling.nodeType != 1;
+			var placeholder = $document.createElement("span");
+			if (isElement) {
+				parentElement.insertBefore(placeholder, nextSibling || null);
+				placeholder.insertAdjacentHTML("beforebegin", data);
+				parentElement.removeChild(placeholder)
+			}
+			else nextSibling.insertAdjacentHTML("beforebegin", data)
+		}
+		else parentElement.insertAdjacentHTML("beforeend", data);
+		var nodes = [];
+		while (parentElement.childNodes[index] !== nextSibling) {
+			nodes.push(parentElement.childNodes[index]);
+			index++
+		}
+		return nodes
+	}
+	function autoredraw(callback, object) {
+		return function(e) {
+			e = e || event;
+			m.redraw.strategy("diff");
+			m.startComputation();
+			try {return callback.call(object, e)}
+			finally {
+				m.endComputation()
+			}
+		}
+	}
+
+	var html;
+	var documentNode = {
+		appendChild: function(node) {
+			if (html === undefined) html = $document.createElement("html");
+			if ($document.documentElement && $document.documentElement !== node) {
+				$document.replaceChild(node, $document.documentElement)
+			}
+			else $document.appendChild(node);
+			this.childNodes = $document.childNodes
+		},
+		insertBefore: function(node) {
+			this.appendChild(node)
+		},
+		childNodes: []
+	};
+	var nodeCache = [], cellCache = {};
+	m.render = function(root, cell, forceRecreation) {
+		var configs = [];
+		if (!root) throw new Error("Please ensure the DOM element exists before rendering a template into it.");
+		var id = getCellCacheKey(root);
+		var isDocumentRoot = root == $document;
+		var node = isDocumentRoot || root == $document.documentElement ? documentNode : root;
+		if (isDocumentRoot && cell.tag != "html") cell = {tag: "html", attrs: {}, children: cell};
+		if (cellCache[id] === undefined) clear(node.childNodes);
+		if (forceRecreation === true) reset(root);
+		cellCache[id] = build(node, null, undefined, undefined, cell, cellCache[id], false, 0, null, undefined, configs);
+		for (var i = 0; i < configs.length; i++) configs[i]()
+	};
+	function getCellCacheKey(element) {
+		var index = nodeCache.indexOf(element);
+		return index < 0 ? nodeCache.push(element) - 1 : index
+	}
+
+	m.trust = function(value) {
+		value = new String(value);
+		value.$trusted = true;
+		return value
+	};
+
+	function gettersetter(store) {
+		var prop = function() {
+			if (arguments.length) store = arguments[0];
+			return store
+		};
+
+		prop.toJSON = function() {
+			return store
+		};
+
+		return prop
+	}
+
+	m.prop = function (store) {
+		//note: using non-strict equality check here because we're checking if store is null OR undefined
+		if (((store != null && type.call(store) == OBJECT) || typeof store == FUNCTION) && typeof store.then == FUNCTION) {
+			return propify(store)
+		}
+
+		return gettersetter(store)
+	};
+
+	var roots = [], modules = [], controllers = [], lastRedrawId = null, lastRedrawCallTime = 0, computePostRedrawHook = null, prevented = false, topModule;
+	var FRAME_BUDGET = 16; //60 frames per second = 1 call per 16 ms
+	m.module = function(root, module) {
+		var index = roots.indexOf(root);
+		if (index < 0) index = roots.length;
+		var isPrevented = false;
+		if (controllers[index] && typeof controllers[index].onunload == FUNCTION) {
+			var event = {
+				preventDefault: function() {isPrevented = true}
+			};
+			controllers[index].onunload(event)
+		}
+		if (!isPrevented) {
+			m.redraw.strategy("all");
+			m.startComputation();
+			roots[index] = root;
+			var currentModule = topModule = module;
+			var controller = new module.controller;
+			//controllers may call m.module recursively (via m.route redirects, for example)
+			//this conditional ensures only the last recursive m.module call is applied
+			if (currentModule == topModule) {
+				controllers[index] = controller;
+				modules[index] = module
+			}
+			m.endComputation();
+			return controllers[index]
+		}
+	};
+	m.redraw = function(force) {
+		//lastRedrawId is a positive number if a second redraw is requested before the next animation frame
+		//lastRedrawID is null if it's the first redraw and not an event handler
+		if (lastRedrawId && force !== true) {
+			//when setTimeout: only reschedule redraw if time between now and previous redraw is bigger than a frame, otherwise keep currently scheduled timeout
+			//when rAF: always reschedule redraw
+			if (new Date - lastRedrawCallTime > FRAME_BUDGET || $requestAnimationFrame == window.requestAnimationFrame) {
+				if (lastRedrawId > 0) $cancelAnimationFrame(lastRedrawId);
+				lastRedrawId = $requestAnimationFrame(redraw, FRAME_BUDGET)
+			}
+		}
+		else {
+			redraw();
+			lastRedrawId = $requestAnimationFrame(function() {lastRedrawId = null}, FRAME_BUDGET)
+		}
+	};
+	m.redraw.strategy = m.prop();
+	function redraw() {
+		var mode = m.redraw.strategy();
+		for (var i = 0; i < roots.length; i++) {
+			if (controllers[i] && mode != "none") {
+				m.render(roots[i], modules[i].view(controllers[i]), mode == "all")
+			}
+		}
+		//after rendering within a routed context, we need to scroll back to the top, and fetch the document title for history.pushState
+		if (computePostRedrawHook) {
+			computePostRedrawHook();
+			computePostRedrawHook = null
+		}
+		lastRedrawId = null;
+		lastRedrawCallTime = new Date;
+		m.redraw.strategy("diff")
+	}
+
+	var pendingRequests = 0;
+	m.startComputation = function() {pendingRequests++};
+	m.endComputation = function() {
+		pendingRequests = Math.max(pendingRequests - 1, 0);
+		if (pendingRequests == 0) m.redraw()
+	};
+
+	m.withAttr = function(prop, withAttrCallback) {
+		return function(e) {
+			e = e || event;
+			var currentTarget = e.currentTarget || this;
+			withAttrCallback(prop in currentTarget ? currentTarget[prop] : currentTarget.getAttribute(prop))
+		}
+	};
+
+	//routing
+	var modes = {pathname: "", hash: "#", search: "?"};
+	var redirect = function() {}, routeParams, currentRoute;
+	m.route = function() {
+		//m.route()
+		if (arguments.length === 0) return currentRoute;
+		//m.route(el, defaultRoute, routes)
+		else if (arguments.length === 3 && type.call(arguments[1]) == STRING) {
+			var root = arguments[0], defaultRoute = arguments[1], router = arguments[2];
+			redirect = function(source) {
+				var path = currentRoute = normalizeRoute(source);
+				if (!routeByValue(root, router, path)) {
+					m.route(defaultRoute, true)
+				}
+			};
+			var listener = m.route.mode == "hash" ? "onhashchange" : "onpopstate";
+			window[listener] = function() {
+				if (currentRoute != normalizeRoute($location[m.route.mode])) {
+					redirect($location[m.route.mode])
+				}
+			};
+			computePostRedrawHook = setScroll;
+			window[listener]()
+		}
+		//config: m.route
+		else if (arguments[0].addEventListener) {
+			var element = arguments[0];
+			var isInitialized = arguments[1];
+			var context = arguments[2];
+			element.href = (m.route.mode !== 'pathname' ? $location.pathname : '') + modes[m.route.mode] + this.attrs.href;
+			element.removeEventListener("click", routeUnobtrusive);
+			element.addEventListener("click", routeUnobtrusive)
+		}
+		//m.route(route, params)
+		else if (type.call(arguments[0]) == STRING) {
+			currentRoute = arguments[0];
+			var args = arguments[1] || {}
+			var queryIndex = currentRoute.indexOf("?")
+			var params = queryIndex > -1 ? parseQueryString(currentRoute.slice(queryIndex + 1)) : {}
+			for (var i in args) params[i] = args[i]
+			var querystring = buildQueryString(params)
+			var currentPath = queryIndex > -1 ? currentRoute.slice(0, queryIndex) : currentRoute
+			if (querystring) currentRoute = currentPath + (currentPath.indexOf("?") === -1 ? "?" : "&") + querystring;
+
+			var shouldReplaceHistoryEntry = (arguments.length == 3 ? arguments[2] : arguments[1]) === true;
+
+			if (window.history.pushState) {
+				computePostRedrawHook = function() {
+					window.history[shouldReplaceHistoryEntry ? "replaceState" : "pushState"](null, $document.title, modes[m.route.mode] + currentRoute);
+					setScroll()
+				};
+				redirect(modes[m.route.mode] + currentRoute)
+			}
+			else $location[m.route.mode] = currentRoute
+		}
+	};
+	m.route.param = function(key) {
+		if (!routeParams) throw new Error("You must call m.route(element, defaultRoute, routes) before calling m.route.param()")
+		return routeParams[key]
+	};
+	m.route.mode = "search";
+	function normalizeRoute(route) {return route.slice(modes[m.route.mode].length)}
+	function routeByValue(root, router, path) {
+		routeParams = {};
+
+		var queryStart = path.indexOf("?");
+		if (queryStart !== -1) {
+			routeParams = parseQueryString(path.substr(queryStart + 1, path.length));
+			path = path.substr(0, queryStart)
+		}
+
+		for (var route in router) {
+			if (route == path) {
+				m.module(root, router[route]);
+				return true
+			}
+
+			var matcher = new RegExp("^" + route.replace(/:[^\/]+?\.{3}/g, "(.*?)").replace(/:[^\/]+/g, "([^\\/]+)") + "\/?$");
+
+			if (matcher.test(path)) {
+				path.replace(matcher, function() {
+					var keys = route.match(/:[^\/]+/g) || [];
+					var values = [].slice.call(arguments, 1, -2);
+					for (var i = 0; i < keys.length; i++) routeParams[keys[i].replace(/:|\./g, "")] = decodeURIComponent(values[i])
+					m.module(root, router[route])
+				});
+				return true
+			}
+		}
+	}
+	function routeUnobtrusive(e) {
+		e = e || event;
+		if (e.ctrlKey || e.metaKey || e.which == 2) return;
+		if (e.preventDefault) e.preventDefault();
+		else e.returnValue = false;
+		var currentTarget = e.currentTarget || this;
+		var args = m.route.mode == "pathname" && currentTarget.search ? parseQueryString(currentTarget.search.slice(1)) : {};
+		m.route(currentTarget[m.route.mode].slice(modes[m.route.mode].length), args)
+	}
+	function setScroll() {
+		if (m.route.mode != "hash" && $location.hash) $location.hash = $location.hash;
+		else window.scrollTo(0, 0)
+	}
+	function buildQueryString(object, prefix) {
+		var str = [];
+		for(var prop in object) {
+			var key = prefix ? prefix + "[" + prop + "]" : prop, value = object[prop];
+			str.push(value != null && type.call(value) == OBJECT ? buildQueryString(value, key) : encodeURIComponent(key) + "=" + encodeURIComponent(value))
+		}
+		return str.join("&")
+	}
+	function parseQueryString(str) {
+		var pairs = str.split("&"), params = {};
+		for (var i = 0; i < pairs.length; i++) {
+			var pair = pairs[i].split("=");
+			params[decodeSpace(pair[0])] = pair[1] ? decodeSpace(pair[1]) : ""
+		}
+		return params
+	}
+	function decodeSpace(string) {
+		return decodeURIComponent(string.replace(/\+/g, " "))
+	}
+	function reset(root) {
+		var cacheKey = getCellCacheKey(root);
+		clear(root.childNodes, cellCache[cacheKey]);
+		cellCache[cacheKey] = undefined
+	}
+
+	m.deferred = function () {
+		var deferred = new Deferred();
+		deferred.promise = propify(deferred.promise);
+		return deferred
+	};
+	function propify(promise) {
+		var prop = m.prop();
+		promise.then(prop);
+		prop.then = function(resolve, reject) {
+			return propify(promise.then(resolve, reject))
+		};
+		return prop
+	}
+	//Promiz.mithril.js | Zolmeister | MIT
+	//a modified version of Promiz.js, which does not conform to Promises/A+ for two reasons:
+	//1) `then` callbacks are called synchronously (because setTimeout is too slow, and the setImmediate polyfill is too big
+	//2) throwing subclasses of Error cause the error to be bubbled up instead of triggering rejection (because the spec does not account for the important use case of default browser error handling, i.e. message w/ line number)
+	function Deferred(successCallback, failureCallback) {
+		var RESOLVING = 1, REJECTING = 2, RESOLVED = 3, REJECTED = 4;
+		var self = this, state = 0, promiseValue = 0, next = [];
+
+		self["promise"] = {};
+
+		self["resolve"] = function(value) {
+			if (!state) {
+				promiseValue = value;
+				state = RESOLVING;
+
+				fire()
+			}
+			return this
+		};
+
+		self["reject"] = function(value) {
+			if (!state) {
+				promiseValue = value;
+				state = REJECTING;
+
+				fire()
+			}
+			return this
+		};
+
+		self.promise["then"] = function(successCallback, failureCallback) {
+			var deferred = new Deferred(successCallback, failureCallback);
+			if (state == RESOLVED) {
+				deferred.resolve(promiseValue)
+			}
+			else if (state == REJECTED) {
+				deferred.reject(promiseValue)
+			}
+			else {
+				next.push(deferred)
+			}
+			return deferred.promise
+		};
+
+		function finish(type) {
+			state = type || REJECTED;
+			next.map(function(deferred) {
+				state == RESOLVED && deferred.resolve(promiseValue) || deferred.reject(promiseValue)
+			})
+		}
+
+		function thennable(then, successCallback, failureCallback, notThennableCallback) {
+			if (((promiseValue != null && type.call(promiseValue) == OBJECT) || typeof promiseValue == FUNCTION) && typeof then == FUNCTION) {
+				try {
+					// count protects against abuse calls from spec checker
+					var count = 0;
+					then.call(promiseValue, function(value) {
+						if (count++) return;
+						promiseValue = value;
+						successCallback()
+					}, function (value) {
+						if (count++) return;
+						promiseValue = value;
+						failureCallback()
+					})
+				}
+				catch (e) {
+					m.deferred.onerror(e);
+					promiseValue = e;
+					failureCallback()
+				}
+			} else {
+				notThennableCallback()
+			}
+		}
+
+		function fire() {
+			// check if it's a thenable
+			var then;
+			try {
+				then = promiseValue && promiseValue.then
+			}
+			catch (e) {
+				m.deferred.onerror(e);
+				promiseValue = e;
+				state = REJECTING;
+				return fire()
+			}
+			thennable(then, function() {
+				state = RESOLVING;
+				fire()
+			}, function() {
+				state = REJECTING;
+				fire()
+			}, function() {
+				try {
+					if (state == RESOLVING && typeof successCallback == FUNCTION) {
+						promiseValue = successCallback(promiseValue)
+					}
+					else if (state == REJECTING && typeof failureCallback == "function") {
+						promiseValue = failureCallback(promiseValue);
+						state = RESOLVING
+					}
+				}
+				catch (e) {
+					m.deferred.onerror(e);
+					promiseValue = e;
+					return finish()
+				}
+
+				if (promiseValue == self) {
+					promiseValue = TypeError();
+					finish()
+				}
+				else {
+					thennable(then, function () {
+						finish(RESOLVED)
+					}, finish, function () {
+						finish(state == RESOLVING && RESOLVED)
+					})
+				}
+			})
+		}
+	}
+	m.deferred.onerror = function(e) {
+		if (type.call(e) == "[object Error]" && !e.constructor.toString().match(/ Error/)) throw e
+	};
+
+	m.sync = function(args) {
+		var method = "resolve";
+		function synchronizer(pos, resolved) {
+			return function(value) {
+				results[pos] = value;
+				if (!resolved) method = "reject";
+				if (--outstanding == 0) {
+					deferred.promise(results);
+					deferred[method](results)
+				}
+				return value
+			}
+		}
+
+		var deferred = m.deferred();
+		var outstanding = args.length;
+		var results = new Array(outstanding);
+		if (args.length > 0) {
+			for (var i = 0; i < args.length; i++) {
+				args[i].then(synchronizer(i, true), synchronizer(i, false))
+			}
+		}
+		else deferred.resolve([]);
+
+		return deferred.promise
+	};
+	function identity(value) {return value}
+
+	function ajax(options) {
+		if (options.dataType && options.dataType.toLowerCase() === "jsonp") {
+			var callbackKey = "mithril_callback_" + new Date().getTime() + "_" + (Math.round(Math.random() * 1e16)).toString(36);
+			var script = $document.createElement("script");
+
+			window[callbackKey] = function(resp) {
+				$document.body.removeChild(script);
+				options.onload({
+					type: "load",
+					target: {
+						responseText: resp
+					}
+				});
+				window[callbackKey] = undefined
+			};
+
+			script.onerror = function(e) {
+				$document.body.removeChild(script);
+
+				options.onerror({
+					type: "error",
+					target: {
+						status: 500,
+						responseText: JSON.stringify({error: "Error making jsonp request"})
+					}
+				});
+				window[callbackKey] = undefined;
+
+				return false
+			};
+
+			script.onload = function(e) {
+				return false
+			};
+
+			script.src = options.url
+				+ (options.url.indexOf("?") > 0 ? "&" : "?")
+				+ (options.callbackKey ? options.callbackKey : "callback")
+				+ "=" + callbackKey
+				+ "&" + buildQueryString(options.data || {});
+			$document.body.appendChild(script)
+		}
+		else {
+			var xhr = new window.XMLHttpRequest;
+			xhr.open(options.method, options.url, true, options.user, options.password);
+			xhr.onreadystatechange = function() {
+				if (xhr.readyState === 4) {
+					if (xhr.status >= 200 && xhr.status < 300) options.onload({type: "load", target: xhr});
+					else options.onerror({type: "error", target: xhr})
+				}
+			};
+			if (options.serialize == JSON.stringify && options.data && options.method != "GET") {
+				xhr.setRequestHeader("Content-Type", "application/json; charset=utf-8")
+			}
+			if (options.deserialize == JSON.parse) {
+				xhr.setRequestHeader("Accept", "application/json, text/*");
+			}
+			if (typeof options.config == FUNCTION) {
+				var maybeXhr = options.config(xhr, options);
+				if (maybeXhr != null) xhr = maybeXhr
+			}
+
+			var data = options.method == "GET" || !options.data ? "" : options.data
+			if (data && (type.call(data) != STRING && data.constructor != window.FormData)) {
+				throw "Request data should be either be a string or FormData. Check the `serialize` option in `m.request`";
+			}
+			xhr.send(data);
+			return xhr
+		}
+	}
+	function bindData(xhrOptions, data, serialize) {
+		if (xhrOptions.method == "GET" && xhrOptions.dataType != "jsonp") {
+			var prefix = xhrOptions.url.indexOf("?") < 0 ? "?" : "&";
+			var querystring = buildQueryString(data);
+			xhrOptions.url = xhrOptions.url + (querystring ? prefix + querystring : "")
+		}
+		else xhrOptions.data = serialize(data);
+		return xhrOptions
+	}
+	function parameterizeUrl(url, data) {
+		var tokens = url.match(/:[a-z]\w+/gi);
+		if (tokens && data) {
+			for (var i = 0; i < tokens.length; i++) {
+				var key = tokens[i].slice(1);
+				url = url.replace(tokens[i], data[key]);
+				delete data[key]
+			}
+		}
+		return url
+	}
+
+	m.request = function(xhrOptions) {
+		if (xhrOptions.background !== true) m.startComputation();
+		var deferred = m.deferred();
+		var isJSONP = xhrOptions.dataType && xhrOptions.dataType.toLowerCase() === "jsonp";
+		var serialize = xhrOptions.serialize = isJSONP ? identity : xhrOptions.serialize || JSON.stringify;
+		var deserialize = xhrOptions.deserialize = isJSONP ? identity : xhrOptions.deserialize || JSON.parse;
+		var extract = xhrOptions.extract || function(xhr) {
+			return xhr.responseText.length === 0 && deserialize === JSON.parse ? null : xhr.responseText
+		};
+		xhrOptions.url = parameterizeUrl(xhrOptions.url, xhrOptions.data);
+		xhrOptions = bindData(xhrOptions, xhrOptions.data, serialize);
+		xhrOptions.onload = xhrOptions.onerror = function(e) {
+			try {
+				e = e || event;
+				var unwrap = (e.type == "load" ? xhrOptions.unwrapSuccess : xhrOptions.unwrapError) || identity;
+				var response = unwrap(deserialize(extract(e.target, xhrOptions)));
+				if (e.type == "load") {
+					if (type.call(response) == ARRAY && xhrOptions.type) {
+						for (var i = 0; i < response.length; i++) response[i] = new xhrOptions.type(response[i])
+					}
+					else if (xhrOptions.type) response = new xhrOptions.type(response)
+				}
+				deferred[e.type == "load" ? "resolve" : "reject"](response)
+			}
+			catch (e) {
+				m.deferred.onerror(e);
+				deferred.reject(e)
+			}
+			if (xhrOptions.background !== true) m.endComputation()
+		};
+		ajax(xhrOptions);
+		deferred.promise(xhrOptions.initialValue);
+		return deferred.promise
+	};
+
+	//testing API
+	m.deps = function(mock) {
+		initialize(window = mock || window);
+		return window;
+	};
+	//for internal testing only, do not use `m.deps.factory`
+	m.deps.factory = app;
+
+	return m
+})(typeof window != "undefined" ? window : {});
+
+if (typeof module != "undefined" && module !== null && module.exports) module.exports = m;
+else if (typeof define == "function" && define.amd) define(function() {return m});