knockout.debug.joel.js

// Knockout JavaScript library v1.2.0
// (c) Steven Sanderson - http://knockoutjs.com/
// License: MIT (http://www.opensource.org/licenses/mit-license.php)

(function (window, undefined) {
    var ko = window["ko"] = {};
    // Google Closure Compiler helpers (used only to make the minified file smaller)
    ko.exportSymbol = function (publicPath, object) {
        var tokens = publicPath.split(".");
        var target = window;
        for (var i = 0; i < tokens.length - 1; i++)
            target = target[tokens[i]];
        target[tokens[tokens.length - 1]] = object;
    };
    ko.exportProperty = function (owner, publicName, object) {
        owner[publicName] = object;
    };
    ko.utils = new (function () {
        var stringTrimRegex = /^(\s|\u00A0)+|(\s|\u00A0)+$/g;
        var isIe6 = /MSIE 6/i.test(navigator.userAgent);
        var isIe7 = /MSIE 7/i.test(navigator.userAgent);
        var knownMouseEvents = { "click": 1, "dblclick": 1, "mousedown": 1, "mouseup": 1, "mousemove": 1, "mouseover": 1, "mouseout": 1, "mouseenter": 1, "mouseleave": 1 };

        function isClickOnCheckableElement(element, eventType) {
            if ((element.tagName != "INPUT") || !element.type) return false;
            if (eventType.toLowerCase() != "click") return false;
            var inputType = element.type.toLowerCase();
            return (inputType == "checkbox") || (inputType == "radio");
        }

        return {
            fieldsIncludedWithJsonPost: ['authenticity_token', /^__RequestVerificationToken(_.*)?$/],

            arrayForEach: function (array, action) {
                for (var i = 0, j = array.length; i < j; i++)
                    action(array[i]);
            },

            arrayIndexOf: function (array, item) {
                if (typeof array.indexOf == "function")
                    return array.indexOf(item);
                for (var i = 0, j = array.length; i < j; i++)
                    if (array[i] == item)
                        return i;
                return -1;
            },

            arrayFirst: function (array, predicate, predicateOwner) {
                for (var i = 0, j = array.length; i < j; i++)
                    if (predicate.call(predicateOwner, array[i]))
                        return array[i];
                return null;
            },

            arrayRemoveItem: function (array, itemToRemove) {
                var index = ko.utils.arrayIndexOf(array, itemToRemove);
                if (index >= 0)
                    array.splice(index, 1);
            },

            arrayGetDistinctValues: function (array) {
                array = array || [];
                var result = [];
                for (var i = 0, j = array.length; i < j; i++) {
                    if (ko.utils.arrayIndexOf(result, array[i]) < 0)
                        result.push(array[i]);
                }
                return result;
            },

            arrayMap: function (array, mapping) {
                array = array || [];
                var result = [];
                for (var i = 0, j = array.length; i < j; i++)
                    result.push(mapping(array[i]));
                return result;
            },

            arrayFilter: function (array, predicate) {
                array = array || [];
                var result = [];
                for (var i = 0, j = array.length; i < j; i++)
                    if (predicate(array[i]))
                        result.push(array[i]);
                return result;
            },

            arrayPushAll: function (array, valuesToPush) {
                for (var i = 0, j = valuesToPush.length; i < j; i++)
                    array.push(valuesToPush[i]);
            },

            emptyDomNode: function (domNode) {
                while (domNode.firstChild) {
                    ko.removeNode(domNode.firstChild);
                }
            },

            setDomNodeChildren: function (domNode, childNodes) {
                ko.utils.emptyDomNode(domNode);
                if (childNodes) {
                    ko.utils.arrayForEach(childNodes, function (childNode) {
                        domNode.appendChild(childNode);
                    });
                }
            },

            replaceDomNodes: function (nodeToReplaceOrNodeArray, newNodesArray) {
                var nodesToReplaceArray = nodeToReplaceOrNodeArray.nodeType ? [nodeToReplaceOrNodeArray] : nodeToReplaceOrNodeArray;
                if (nodesToReplaceArray.length > 0) {
                    var insertionPoint = nodesToReplaceArray[0];
                    var parent = insertionPoint.parentNode;
                    for (var i = 0, j = newNodesArray.length; i < j; i++)
                        parent.insertBefore(newNodesArray[i], insertionPoint);
                    for (var i = 0, j = nodesToReplaceArray.length; i < j; i++) {
                        ko.removeNode(nodesToReplaceArray[i]);
                    }
                }
            },

            setOptionNodeSelectionState: function (optionNode, isSelected) {
                // IE6 sometimes throws "unknown error" if you try to write to .selected directly, whereas Firefox struggles with setAttribute. Pick one based on browser.
                if (navigator.userAgent.indexOf("MSIE 6") >= 0)
                    optionNode.setAttribute("selected", isSelected);
                else
                    optionNode.selected = isSelected;
            },

            getElementsHavingAttribute: function (rootNode, attributeName) {
                if ((!rootNode) || (rootNode.nodeType != 1)) return [];
                var results = [];
                if (rootNode.getAttribute(attributeName) !== null)
                    results.push(rootNode);
                var descendants = rootNode.getElementsByTagName("*");
                for (var i = 0, j = descendants.length; i < j; i++)
                    if (descendants[i].getAttribute(attributeName) !== null)
                        results.push(descendants[i]);
                return results;
            },

            stringTrim: function (string) {
                return (string || "").replace(stringTrimRegex, "");
            },

            stringTokenize: function (string, delimiter) {
                var result = [];
                var tokens = (string || "").split(delimiter);
                for (var i = 0, j = tokens.length; i < j; i++) {
                    var trimmed = ko.utils.stringTrim(tokens[i]);
                    if (trimmed !== "")
                        result.push(trimmed);
                }
                return result;
            },

            stringStartsWith: function (string, startsWith) {
                string = string || "";
                if (startsWith.length > string.length)
                    return false;
                return string.substring(0, startsWith.length) === startsWith;
            },

            evalWithinScope: function (expression, scope) {
                if (scope === undefined)
                    return (new Function("return " + expression))();
                with (scope) { return eval("(" + expression + ")"); }
            },

            domNodeIsContainedBy: function (node, containedByNode) {
                if (containedByNode.compareDocumentPosition)
                    return (containedByNode.compareDocumentPosition(node) & 16) == 16;
                while (node != null) {
                    if (node == containedByNode)
                        return true;
                    node = node.parentNode;
                }
                return false;
            },

            domNodeIsAttachedToDocument: function (node) {
                return ko.utils.domNodeIsContainedBy(node, document);
            },

            registerEventHandler: function (element, eventType, handler) {
                if (typeof jQuery != "undefined") {
                    if (isClickOnCheckableElement(element, eventType)) {
                        // For click events on checkboxes, jQuery interferes with the event handling in an awkward way:
                        // it toggles the element checked state *after* the click event handlers run, whereas native
                        // click events toggle the checked state *before* the event handler. 
                        // Fix this by intecepting the handler and applying the correct checkedness before it runs.            	
                        var originalHandler = handler;
                        handler = function (event, eventData) {
                            var jQuerySuppliedCheckedState = this.checked;
                            if (eventData)
                                this.checked = eventData.checkedStateBeforeEvent !== true;
                            originalHandler.call(this, event);
                            this.checked = jQuerySuppliedCheckedState; // Restore the state jQuery applied
                        };
                    }
                    jQuery(element)['bind'](eventType, handler);
                } else if (typeof element.addEventListener == "function")
                    element.addEventListener(eventType, handler, false);
                else if (typeof element.attachEvent != "undefined")
                    element.attachEvent("on" + eventType, function (event) {
                        handler.call(element, event);
                    });
                else
                    throw new Error("Browser doesn't support addEventListener or attachEvent");
            },

            triggerEvent: function (element, eventType) {
                if (!(element && element.nodeType))
                    throw new Error("element must be a DOM node when calling triggerEvent");

                if (typeof jQuery != "undefined") {
                    var eventData = [];
                    if (isClickOnCheckableElement(element, eventType)) {
                        // Work around the jQuery "click events on checkboxes" issue described above by storing the original checked state before triggering the handler
                        eventData.push({ checkedStateBeforeEvent: element.checked });
                    }
                    jQuery(element)['trigger'](eventType, eventData);
                } else if (typeof document.createEvent == "function") {
                    if (typeof element.dispatchEvent == "function") {
                        var eventCategory = (eventType in knownMouseEvents ? "MouseEvents" : "HTMLEvents");
                        var event = document.createEvent(eventCategory);
                        event.initEvent(eventType, true, true, window, 0, 0, 0, 0, 0, false, false, false, false, 0, element);
                        element.dispatchEvent(event);
                    }
                    else
                        throw new Error("The supplied element doesn't support dispatchEvent");
                } else if (typeof element.fireEvent != "undefined") {
                    // Unlike other browsers, IE doesn't change the checked state of checkboxes/radiobuttons when you trigger their "click" event
                    // so to make it consistent, we'll do it manually here
                    if (eventType == "click") {
                        if ((element.tagName == "INPUT") && ((element.type.toLowerCase() == "checkbox") || (element.type.toLowerCase() == "radio")))
                            element.checked = element.checked !== true;
                    }
                    element.fireEvent("on" + eventType);
                }
                else
                    throw new Error("Browser doesn't support triggering events");
            },

            unwrapObservable: function (value) {
                return ko.isObservable(value) ? value() : value;
            },

            domNodeHasCssClass: function (node, className) {
                var currentClassNames = (node.className || "").split(/\s+/);
                return ko.utils.arrayIndexOf(currentClassNames, className) >= 0;
            },

            toggleDomNodeCssClass: function (node, className, shouldHaveClass) {
                var hasClass = ko.utils.domNodeHasCssClass(node, className);
                if (shouldHaveClass && !hasClass) {
                    node.className = (node.className || "") + " " + className;
                } else if (hasClass && !shouldHaveClass) {
                    var currentClassNames = (node.className || "").split(/\s+/);
                    var newClassName = "";
                    for (var i = 0; i < currentClassNames.length; i++)
                        if (currentClassNames[i] != className)
                            newClassName += currentClassNames[i] + " ";
                    node.className = ko.utils.stringTrim(newClassName);
                }
            },

            range: function (min, max) {
                min = ko.utils.unwrapObservable(min);
                max = ko.utils.unwrapObservable(max);
                var result = [];
                for (var i = min; i <= max; i++)
                    result.push(i);
                return result;
            },

            makeArray: function (arrayLikeObject) {
                var result = [];
                for (var i = arrayLikeObject.length - 1; i >= 0; i--) {
                    result.push(arrayLikeObject[i]);
                };
                return result;
            },

            isIe6: isIe6,
            isIe7: isIe7,

            getFormFields: function (form, fieldName) {
                var fields = ko.utils.makeArray(form.getElementsByTagName("INPUT")).concat(ko.utils.makeArray(form.getElementsByTagName("TEXTAREA")));
                var isMatchingField = (typeof fieldName == 'string')
                ? function (field) { return field.name === fieldName }
                : function (field) { return fieldName.test(field.name) }; // Treat fieldName as regex or object containing predicate
                var matches = [];
                for (var i = fields.length - 1; i >= 0; i--) {
                    if (isMatchingField(fields[i]))
                        matches.push(fields[i]);
                };
                return matches;
            },

            parseJson: function (jsonString) {
                if (typeof jsonString == "string") {
                    jsonString = ko.utils.stringTrim(jsonString);
                    if (jsonString) {
                        if (window.JSON && window.JSON.parse) // Use native parsing where available
                            return window.JSON.parse(jsonString);
                        return (new Function("return " + jsonString))(); // Fallback on less safe parsing for older browsers
                    }
                }
                return null;
            },

            stringifyJson: function (data) {
                if ((typeof JSON == "undefined") || (typeof JSON.stringify == "undefined"))
                    throw new Error("Cannot find JSON.stringify(). Some browsers (e.g., IE < 8) don't support it natively, but you can overcome this by adding a script reference to json2.js, downloadable from http://www.json.org/json2.js");
                return JSON.stringify(ko.utils.unwrapObservable(data));
            },

            postJson: function (urlOrForm, data, options) {
                options = options || {};
                var params = options['params'] || {};
                var includeFields = options['includeFields'] || this.fieldsIncludedWithJsonPost;
                var url = urlOrForm;

                // If we were given a form, use its 'action' URL and pick out any requested field values 	
                if ((typeof urlOrForm == 'object') && (urlOrForm.tagName == "FORM")) {
                    var originalForm = urlOrForm;
                    url = originalForm.action;
                    for (var i = includeFields.length - 1; i >= 0; i--) {
                        var fields = ko.utils.getFormFields(originalForm, includeFields[i]);
                        for (var j = fields.length - 1; j >= 0; j--)
                            params[fields[j].name] = fields[j].value;
                    }
                }

                data = ko.utils.unwrapObservable(data);
                var form = document.createElement("FORM");
                form.style.display = "none";
                form.action = url;
                form.method = "post";
                for (var key in data) {
                    var input = document.createElement("INPUT");
                    input.name = key;
                    input.value = ko.utils.stringifyJson(ko.utils.unwrapObservable(data[key]));
                    form.appendChild(input);
                }
                for (var key in params) {
                    var input = document.createElement("INPUT");
                    input.name = key;
                    input.value = params[key];
                    form.appendChild(input);
                }
                document.body.appendChild(form);
                options['submitter'] ? options['submitter'](form) : form.submit();
                setTimeout(function () { form.parentNode.removeChild(form); }, 0);
            }
        }
    })();

    ko.exportSymbol('ko.utils', ko.utils);
    ko.exportSymbol('ko.utils.arrayForEach', ko.utils.arrayForEach);
    ko.exportSymbol('ko.utils.arrayFirst', ko.utils.arrayFirst);
    ko.exportSymbol('ko.utils.arrayFilter', ko.utils.arrayFilter);
    ko.exportSymbol('ko.utils.arrayGetDistinctValues', ko.utils.arrayGetDistinctValues);
    ko.exportSymbol('ko.utils.arrayIndexOf', ko.utils.arrayIndexOf);
    ko.exportSymbol('ko.utils.arrayMap', ko.utils.arrayMap);
    ko.exportSymbol('ko.utils.arrayPushAll', ko.utils.arrayPushAll);
    ko.exportSymbol('ko.utils.arrayRemoveItem', ko.utils.arrayRemoveItem);
    ko.exportSymbol('ko.utils.fieldsIncludedWithJsonPost', ko.utils.fieldsIncludedWithJsonPost);
    ko.exportSymbol('ko.utils.getElementsHavingAttribute', ko.utils.getElementsHavingAttribute);
    ko.exportSymbol('ko.utils.getFormFields', ko.utils.getFormFields);
    ko.exportSymbol('ko.utils.postJson', ko.utils.postJson);
    ko.exportSymbol('ko.utils.parseJson', ko.utils.parseJson);
    ko.exportSymbol('ko.utils.registerEventHandler', ko.utils.registerEventHandler);
    ko.exportSymbol('ko.utils.stringifyJson', ko.utils.stringifyJson);
    ko.exportSymbol('ko.utils.range', ko.utils.range);
    ko.exportSymbol('ko.utils.toggleDomNodeCssClass', ko.utils.toggleDomNodeCssClass);
    ko.exportSymbol('ko.utils.triggerEvent', ko.utils.triggerEvent);
    ko.exportSymbol('ko.utils.unwrapObservable', ko.utils.unwrapObservable);

    if (!Function.prototype['bind']) {
        // Function.prototype.bind is a standard part of ECMAScript 5th Edition (December 2009, http://www.ecma-international.org/publications/files/ECMA-ST/ECMA-262.pdf)
        // In case the browser doesn't implement it natively, provide a JavaScript implementation. This implementation is based on the one in prototype.js
        Function.prototype['bind'] = function (object) {
            var originalFunction = this, args = Array.prototype.slice.call(arguments), object = args.shift();
            return function () {
                return originalFunction.apply(object, args.concat(Array.prototype.slice.call(arguments)));
            };
        };
    }
    ko.utils.domData = new (function () {
        var uniqueId = 0;
        var dataStoreKeyExpandoPropertyName = "__ko__" + (new Date).getTime();
        var dataStore = {};
        return {
            get: function (node, key) {
                var allDataForNode = ko.utils.domData.getAll(node, false);
                return allDataForNode === undefined ? undefined : allDataForNode[key];
            },
            set: function (node, key, value) {
                if (value === undefined) {
                    // Make sure we don't actually create a new domData key if we are actually deleting a value
                    if (ko.utils.domData.getAll(node, false) === undefined)
                        return;
                }
                var allDataForNode = ko.utils.domData.getAll(node, true);
                allDataForNode[key] = value;
            },
            getAll: function (node, createIfNotFound) {
                var dataStoreKey = node[dataStoreKeyExpandoPropertyName];
                if (!dataStoreKey) {
                    if (!createIfNotFound)
                        return undefined;
                    dataStoreKey = node[dataStoreKeyExpandoPropertyName] = "ko" + uniqueId++;
                    dataStore[dataStoreKey] = {};
                }
                return dataStore[dataStoreKey];
            },
            clear: function (node) {
                var dataStoreKey = node[dataStoreKeyExpandoPropertyName];
                if (dataStoreKey) {
                    delete dataStore[dataStoreKey];
                    node[dataStoreKeyExpandoPropertyName] = null;
                }
            }
        }
    })();
    ko.utils.domNodeDisposal = new (function () {
        var domDataKey = "__ko_domNodeDisposal__" + (new Date).getTime();

        function getDisposeCallbacksCollection(node, createIfNotFound) {
            var allDisposeCallbacks = ko.utils.domData.get(node, domDataKey);
            if ((allDisposeCallbacks === undefined) && createIfNotFound) {
                allDisposeCallbacks = [];
                ko.utils.domData.set(node, domDataKey, allDisposeCallbacks);
            }
            return allDisposeCallbacks;
        }
        function destroyCallbacksCollection(node) {
            ko.utils.domData.set(node, domDataKey, undefined);
        }

        function cleanSingleNode(node) {
            // Run all the dispose callbacks
            var callbacks = getDisposeCallbacksCollection(node, false);
            if (callbacks) {
                callbacks = callbacks.slice(0); // Clone, as the array may be modified during iteration (typically, callbacks will remove themselves)
                for (var i = 0; i < callbacks.length; i++)
                    callbacks[i](node);
            }

            // Also erase the DOM data
            ko.utils.domData.clear(node);

            // Special support for jQuery here because it's so commonly used.
            // Many jQuery plugins (including jquery.tmpl) store data using jQuery's equivalent of domData
            // so notify it to tear down any resources associated with the node & descendants here.
            if ((typeof jQuery == "function") && (typeof jQuery['cleanData'] == "function"))
                jQuery['cleanData']([node]);
        }

        return {
            addDisposeCallback: function (node, callback) {
                if (typeof callback != "function")
                    throw new Error("Callback must be a function");
                getDisposeCallbacksCollection(node, true).push(callback);
            },

            removeDisposeCallback: function (node, callback) {
                var callbacksCollection = getDisposeCallbacksCollection(node, false);
                if (callbacksCollection) {
                    ko.utils.arrayRemoveItem(callbacksCollection, callback);
                    if (callbacksCollection.length == 0)
                        destroyCallbacksCollection(node);
                }
            },

            cleanNode: function (node) {
                if ((node.nodeType != 1) && (node.nodeType != 9))
                    return;
                cleanSingleNode(node);
                var descendants = node.getElementsByTagName("*");
                for (var i = 0, j = descendants.length; i < j; i++)
                    cleanSingleNode(descendants[i]);
            },

            removeNode: function (node) {
                ko.cleanNode(node);
                if (node.parentNode)
                    node.parentNode.removeChild(node);
            }
        }
    })();
    ko.cleanNode = ko.utils.domNodeDisposal.cleanNode; // Shorthand name for convenience
    ko.removeNode = ko.utils.domNodeDisposal.removeNode; // Shorthand name for convenience
    ko.exportSymbol('ko.cleanNode', ko.cleanNode);
    ko.exportSymbol('ko.removeNode', ko.removeNode);
    ko.exportSymbol('ko.utils.domNodeDisposal', ko.utils.domNodeDisposal);
    ko.exportSymbol('ko.utils.domNodeDisposal.addDisposeCallback', ko.utils.domNodeDisposal.addDisposeCallback);
    ko.exportSymbol('ko.utils.domNodeDisposal.removeDisposeCallback', ko.utils.domNodeDisposal.removeDisposeCallback);
    ko.memoization = (function () {
        var memos = {};

        function randomMax8HexChars() {
            return (((1 + Math.random()) * 0x100000000) | 0).toString(16).substring(1);
        }
        function generateRandomId() {
            return randomMax8HexChars() + randomMax8HexChars();
        }
        function findMemoNodes(rootNode, appendToArray) {
            if (!rootNode)
                return;
            if (rootNode.nodeType == 8) {
                var memoId = ko.memoization.parseMemoText(rootNode.nodeValue);
                if (memoId != null)
                    appendToArray.push({ domNode: rootNode, memoId: memoId });
            } else if (rootNode.nodeType == 1) {
                for (var i = 0, childNodes = rootNode.childNodes, j = childNodes.length; i < j; i++)
                    findMemoNodes(childNodes[i], appendToArray);
            }
        }

        return {
            memoize: function (callback) {
                if (typeof callback != "function")
                    throw new Error("You can only pass a function to ko.memoization.memoize()");
                var memoId = generateRandomId();
                memos[memoId] = callback;
                return "<!--[ko_memo:" + memoId + "]-->";
            },

            unmemoize: function (memoId, callbackParams) {
                var callback = memos[memoId];
                if (callback === undefined)
                    throw new Error("Couldn't find any memo with ID " + memoId + ". Perhaps it's already been unmemoized.");
                try {
                    callback.apply(null, callbackParams || []);
                    return true;
                }
                finally { delete memos[memoId]; }
            },

            unmemoizeDomNodeAndDescendants: function (domNode, extraCallbackParamsArray) {
                var memos = [];
                findMemoNodes(domNode, memos);
                for (var i = 0, j = memos.length; i < j; i++) {
                    var node = memos[i].domNode;
                    var combinedParams = [node];
                    if (extraCallbackParamsArray)
                        ko.utils.arrayPushAll(combinedParams, extraCallbackParamsArray);
                    ko.memoization.unmemoize(memos[i].memoId, combinedParams);
                    node.nodeValue = ""; // Neuter this node so we don't try to unmemoize it again
                    if (node.parentNode)
                        node.parentNode.removeChild(node); // If possible, erase it totally (not always possible - someone else might just hold a reference to it then call unmemoizeDomNodeAndDescendants again)
                }
            },

            parseMemoText: function (memoText) {
                var match = memoText.match(/^\[ko_memo\:(.*?)\]$/);
                return match ? match[1] : null;
            }
        };
    })();

    ko.exportSymbol('ko.memoization', ko.memoization);
    ko.exportSymbol('ko.memoization.memoize', ko.memoization.memoize);
    ko.exportSymbol('ko.memoization.unmemoize', ko.memoization.unmemoize);
    ko.exportSymbol('ko.memoization.parseMemoText', ko.memoization.parseMemoText);
    ko.exportSymbol('ko.memoization.unmemoizeDomNodeAndDescendants', ko.memoization.unmemoizeDomNodeAndDescendants);

    ko.subscription = function (callback, disposeCallback) {
        this.callback = callback;
        this.dispose = function () {
            this.isDisposed = true;
            disposeCallback();
        } ['bind'](this);

        ko.exportProperty(this, 'dispose', this.dispose);
    };

    ko.subscribable = function () {
        var _subscriptions = [];

        this.subscribe = function (callback, callbackTarget) {
            var boundCallback = callbackTarget ? callback.bind(callbackTarget) : callback;

            var subscription = new ko.subscription(boundCallback, function () {
                ko.utils.arrayRemoveItem(_subscriptions, subscription);
            });
            _subscriptions.push(subscription);
            return subscription;
        };

        this.notifySubscribers = function (valueToNotify) {
            ko.utils.arrayForEach(_subscriptions.slice(0), function (subscription) {
                // In case a subscription was disposed during the arrayForEach cycle, check
                // for isDisposed on each subscription before invoking its callback
                if (subscription && (subscription.isDisposed !== true))
                    subscription.callback(valueToNotify);
            });
        };

        this.getSubscriptionsCount = function () {
            return _subscriptions.length;
        };

        ko.exportProperty(this, 'subscribe', this.subscribe);
        ko.exportProperty(this, 'notifySubscribers', this.notifySubscribers);
        ko.exportProperty(this, 'getSubscriptionsCount', this.getSubscriptionsCount);
    }

    ko.isSubscribable = function (instance) {
        return typeof instance.subscribe == "function" && typeof instance.notifySubscribers == "function";
    };

    ko.exportSymbol('ko.subscribable', ko.subscribable);
    ko.exportSymbol('ko.isSubscribable', ko.isSubscribable);

    ko.dependencyDetection = (function () {
        var _detectedDependencies = [];

        return {
            begin: function () {
                _detectedDependencies.push([]);
            },

            end: function () {
                return _detectedDependencies.pop();
            },

            registerDependency: function (subscribable) {
                if (!ko.isSubscribable(subscribable))
                    throw "Only subscribable things can act as dependencies";
                if (_detectedDependencies.length > 0) {
                    _detectedDependencies[_detectedDependencies.length - 1].push(subscribable);
                }
            }
        };
    })();
    ko.observable = function (initialValue) {
        var _latestValue = initialValue;

        function observable() {
            if (arguments.length > 0) {
                // Write
                _latestValue = arguments[0];
                observable.notifySubscribers(_latestValue);
                return this; // Permits chained assignments
            }
            else {
                // Read
                ko.dependencyDetection.registerDependency(observable); // The caller only needs to be notified of changes if they did a "read" operation
                return _latestValue;
            }
        }
        observable.__ko_proto__ = ko.observable;
        observable.valueHasMutated = function () { observable.notifySubscribers(_latestValue); }

        ko.subscribable.call(observable);

        ko.exportProperty(observable, "valueHasMutated", observable.valueHasMutated);

        return observable;
    }
    ko.isObservable = function (instance) {
        if ((instance === null) || (instance === undefined) || (instance.__ko_proto__ === undefined)) return false;
        if (instance.__ko_proto__ === ko.observable) return true;
        return ko.isObservable(instance.__ko_proto__); // Walk the prototype chain
    }
    ko.isWriteableObservable = function (instance) {
        // Observable
        if ((typeof instance == "function") && instance.__ko_proto__ === ko.observable)
            return true;
        // Writeable dependent observable
        if ((typeof instance == "function") && (instance.__ko_proto__ === ko.dependentObservable) && (instance.hasWriteFunction))
            return true;
        // Anything else
        return false;
    }


    ko.exportSymbol('ko.observable', ko.observable);
    ko.exportSymbol('ko.isObservable', ko.isObservable);
    ko.exportSymbol('ko.isWriteableObservable', ko.isWriteableObservable);

    ko.observableArray = function (initialValues) {
        if (arguments.length == 0) {
            // Zero-parameter constructor initializes to empty array
            initialValues = [];
        }
        if ((initialValues !== null) && (initialValues !== undefined) && !('length' in initialValues))
            throw new "The argument passed when initializing an observable array must be an array, or null, or undefined.";
        var result = new ko.observable(initialValues);

        ko.utils.arrayForEach(["pop", "push", "reverse", "shift", "sort", "splice", "unshift"], function (methodName) {
            result[methodName] = function () {
                var underlyingArray = result();
                var methodCallResult = underlyingArray[methodName].apply(underlyingArray, arguments);
                result.valueHasMutated();
                return methodCallResult;
            };
        });

        ko.utils.arrayForEach(["slice"], function (methodName) {
            result[methodName] = function () {
                var underlyingArray = result();
                return underlyingArray[methodName].apply(underlyingArray, arguments);
            };
        });

        result.remove = function (valueOrPredicate) {
            var underlyingArray = result();
            var remainingValues = [];
            var removedValues = [];
            var predicate = typeof valueOrPredicate == "function" ? valueOrPredicate : function (value) { return value === valueOrPredicate; };
            for (var i = 0, j = underlyingArray.length; i < j; i++) {
                var value = underlyingArray[i];
                if (!predicate(value))
                    remainingValues.push(value);
                else
                    removedValues.push(value);
            }
            result(remainingValues);
            return removedValues;
        };

        result.removeAll = function (arrayOfValues) {
            // If you passed zero args, we remove everything
            if (arrayOfValues === undefined) {
                var allValues = result();
                result([]);
                return allValues;
            }

            // If you passed an arg, we interpret it as an array of entries to remove
            if (!arrayOfValues)
                return [];
            return result.remove(function (value) {
                return ko.utils.arrayIndexOf(arrayOfValues, value) >= 0;
            });
        };

        result.destroy = function (valueOrPredicate) {
            var underlyingArray = result();
            var predicate = typeof valueOrPredicate == "function" ? valueOrPredicate : function (value) { return value === valueOrPredicate; };
            for (var i = underlyingArray.length - 1; i >= 0; i--) {
                var value = underlyingArray[i];
                if (predicate(value))
                    underlyingArray[i]["_destroy"] = true;
            }
            result.valueHasMutated();
        };

        result.destroyAll = function (arrayOfValues) {
            // If you passed zero args, we destroy everything
            if (arrayOfValues === undefined)
                return result.destroy(function () { return true });

            // If you passed an arg, we interpret it as an array of entries to destroy
            if (!arrayOfValues)
                return [];
            return result.destroy(function (value) {
                return ko.utils.arrayIndexOf(arrayOfValues, value) >= 0;
            });
        };

        result.indexOf = function (item) {
            var underlyingArray = result();
            return ko.utils.arrayIndexOf(underlyingArray, item);
        };

        result.replace = function (oldItem, newItem) {
            var index = result.indexOf(oldItem);
            if (index >= 0) {
                result()[index] = newItem;
                result.valueHasMutated();
            }
        };

        ko.exportProperty(result, "remove", result.remove);
        ko.exportProperty(result, "removeAll", result.removeAll);
        ko.exportProperty(result, "destroy", result.destroy);
        ko.exportProperty(result, "destroyAll", result.destroyAll);
        ko.exportProperty(result, "indexOf", result.indexOf);

        return result;
    }

    ko.exportSymbol('ko.observableArray', ko.observableArray);
    ko.dependentObservable = function (evaluatorFunctionOrOptions, evaluatorFunctionTarget, options) {
        var _latestValue, _hasBeenEvaluated = false;

        if (evaluatorFunctionOrOptions && typeof evaluatorFunctionOrOptions == "object") {
            // Single-parameter syntax - everything is on this "options" param
            options = evaluatorFunctionOrOptions;
        } else {
            // Multi-parameter syntax - construct the options according to the params passed
            options = options || {};
            options["read"] = evaluatorFunctionOrOptions || options["read"];
            options["owner"] = evaluatorFunctionTarget || options["owner"];
        }
        // By here, "options" is always non-null

        if (typeof options["read"] != "function")
            throw "Pass a function that returns the value of the dependentObservable";

        // Build "disposeWhenNodeIsRemoved" and "disposeWhenNodeIsRemovedCallback" option values
        // (Note: "disposeWhenNodeIsRemoved" option both proactively disposes as soon as the node is removed using ko.removeNode(),
        // plus adds a "disposeWhen" callback that, on each evaluation, disposes if the node was removed by some other means.)
        var disposeWhenNodeIsRemoved = (typeof options["disposeWhenNodeIsRemoved"] == "object") ? options["disposeWhenNodeIsRemoved"] : null;
        var disposeWhenNodeIsRemovedCallback = null;
        if (disposeWhenNodeIsRemoved) {
            disposeWhenNodeIsRemovedCallback = function () { dependentObservable.dispose() };
            ko.utils.domNodeDisposal.addDisposeCallback(disposeWhenNodeIsRemoved, disposeWhenNodeIsRemovedCallback);
            var existingDisposeWhenFunction = options["disposeWhen"];
            options["disposeWhen"] = function () {
                return (!ko.utils.domNodeIsAttachedToDocument(disposeWhenNodeIsRemoved))
                || ((typeof existingDisposeWhenFunction == "function") && existingDisposeWhenFunction());
            }
        }

        var _subscriptionsToDependencies = [];
        function disposeAllSubscriptionsToDependencies() {
            ko.utils.arrayForEach(_subscriptionsToDependencies, function (subscription) {
                subscription.dispose();
            });
            _subscriptionsToDependencies = [];
        }

        function replaceSubscriptionsToDependencies(newDependencies) {
            disposeAllSubscriptionsToDependencies();
            ko.utils.arrayForEach(newDependencies, function (dependency) {
                _subscriptionsToDependencies.push(dependency.subscribe(evaluate));
            });
        };

        function evaluate() {
            // Don't dispose on first evaluation, because the "disposeWhen" callback might
            // e.g., dispose when the associated DOM element isn't in the doc, and it's not
            // going to be in the doc until *after* the first evaluation
            if ((_hasBeenEvaluated) && typeof options["disposeWhen"] == "function") {
                if (options["disposeWhen"]()) {
                    dependentObservable.dispose();
                    return;
                }
            }

            try {
                ko.dependencyDetection.begin();
                _latestValue = options["owner"] ? options["read"].call(options["owner"]) : options["read"]();
            } finally {
                var distinctDependencies = ko.utils.arrayGetDistinctValues(ko.dependencyDetection.end());
                replaceSubscriptionsToDependencies(distinctDependencies);
            }

            dependentObservable.notifySubscribers(_latestValue);
            _hasBeenEvaluated = true;
        }

        function dependentObservable() {
            if (arguments.length > 0) {
                if (typeof options["write"] === "function") {
                    // Writing a value
                    var valueToWrite = arguments[0];
                    options["owner"] ? options["write"].call(options["owner"], valueToWrite) : options["write"](valueToWrite);
                } else {
                    throw "Cannot write a value to a dependentObservable unless you specify a 'write' option. If you wish to read the current value, don't pass any parameters.";
                }
            } else {
                // Reading the value
                if (!_hasBeenEvaluated)
                    evaluate();
                ko.dependencyDetection.registerDependency(dependentObservable);
                return _latestValue;
            }
        }
        dependentObservable.__ko_proto__ = ko.dependentObservable;
        dependentObservable.getDependenciesCount = function () { return _subscriptionsToDependencies.length; }
        dependentObservable.hasWriteFunction = typeof options["write"] === "function";
        dependentObservable.dispose = function () {
            if (disposeWhenNodeIsRemoved)
                ko.utils.domNodeDisposal.removeDisposeCallback(disposeWhenNodeIsRemoved, disposeWhenNodeIsRemovedCallback);
            disposeAllSubscriptionsToDependencies();
        };

        ko.subscribable.call(dependentObservable);
        if (options['deferEvaluation'] !== true)
            evaluate();

        ko.exportProperty(dependentObservable, 'dispose', dependentObservable.dispose);
        ko.exportProperty(dependentObservable, 'getDependenciesCount', dependentObservable.getDependenciesCount);

        return dependentObservable;
    };
    ko.dependentObservable.__ko_proto__ = ko.observable;

    ko.exportSymbol('ko.dependentObservable', ko.dependentObservable);

    (function () {
        var maxNestedObservableDepth = 10; // Escape the (unlikely) pathalogical case where an observable's current value is itself (or similar reference cycle)

        ko.toJS = function (rootObject) {
            if (arguments.length == 0)
                throw new Error("When calling ko.toJS, pass the object you want to convert.");

            // We just unwrap everything at every level in the object graph
            return mapJsObjectGraph(rootObject, function (valueToMap) {
                // Loop because an observable's value might in turn be another observable wrapper
                for (var i = 0; ko.isObservable(valueToMap) && (i < maxNestedObservableDepth); i++)
                    valueToMap = valueToMap();
                return valueToMap;
            });
        };

        ko.toJSON = function (rootObject) {
            var plainJavaScriptObject = ko.toJS(rootObject);
            return ko.utils.stringifyJson(plainJavaScriptObject);
        };

        function mapJsObjectGraph(rootObject, mapInputCallback, visitedObjects) {
            visitedObjects = visitedObjects || new objectLookup();

            rootObject = mapInputCallback(rootObject);
            var canHaveProperties = (typeof rootObject == "object") && (rootObject !== null) && (rootObject !== undefined);
            if (!canHaveProperties)
                return rootObject;

            var outputProperties = rootObject instanceof Array ? [] : {};
            visitedObjects.save(rootObject, outputProperties);

            visitPropertiesOrArrayEntries(rootObject, function (indexer) {
                var propertyValue = mapInputCallback(rootObject[indexer]);

                switch (typeof propertyValue) {
                    case "boolean":
                    case "number":
                    case "string":
                    case "function":
                        outputProperties[indexer] = propertyValue;
                        break;
                    case "object":
                    case "undefined":
                        var previouslyMappedValue = visitedObjects.get(propertyValue);
                        outputProperties[indexer] = (previouslyMappedValue !== undefined)
                        ? previouslyMappedValue
                        : mapJsObjectGraph(propertyValue, mapInputCallback, visitedObjects);
                        break;
                }
            });

            return outputProperties;
        }

        function visitPropertiesOrArrayEntries(rootObject, visitorCallback) {
            if (rootObject instanceof Array) {
                for (var i = 0; i < rootObject.length; i++)
                    visitorCallback(i);
            } else {
                for (var propertyName in rootObject)
                    visitorCallback(propertyName);
            }
        };

        function objectLookup() {
            var keys = [];
            var values = [];
            this.save = function (key, value) {
                var existingIndex = ko.utils.arrayIndexOf(keys, key);
                if (existingIndex >= 0)
                    values[existingIndex] = value;
                else {
                    keys.push(key);
                    values.push(value);
                }
            };
            this.get = function (key) {
                var existingIndex = ko.utils.arrayIndexOf(keys, key);
                return (existingIndex >= 0) ? values[existingIndex] : undefined;
            };
        };
    })();

    ko.exportSymbol('ko.toJS', ko.toJS);
    ko.exportSymbol('ko.toJSON', ko.toJSON); (function () {
        // Normally, SELECT elements and their OPTIONs can only take value of type 'string' (because the values
        // are stored on DOM attributes). ko.selectExtensions provides a way for SELECTs/OPTIONs to have values
        // that are arbitrary objects. This is very convenient when implementing things like cascading dropdowns.
        ko.selectExtensions = {
            readValue: function (element) {
                if (element.tagName == 'OPTION') {
                    if (element['__ko__hasDomDataOptionValue__'] === true)
                        return ko.utils.domData.get(element, ko.bindingHandlers.options.optionValueDomDataKey);
                    return element.getAttribute("value");
                } else if (element.tagName == 'SELECT')
                    return element.selectedIndex >= 0 ? ko.selectExtensions.readValue(element.options[element.selectedIndex]) : undefined;
                else
                    return element.value;
            },

            writeValue: function (element, value) {
                if (element.tagName == 'OPTION') {
                    switch (typeof value) {
                        case "string":
                        case "number":
                            ko.utils.domData.set(element, ko.bindingHandlers.options.optionValueDomDataKey, undefined);
                            if ('__ko__hasDomDataOptionValue__' in element) { // IE <= 8 throws errors if you delete non-existent properties from a DOM node
                                delete element['__ko__hasDomDataOptionValue__'];
                            }
                            element.value = value;
                            break;
                        default:
                            // Store arbitrary object using DomData
                            ko.utils.domData.set(element, ko.bindingHandlers.options.optionValueDomDataKey, value);
                            element['__ko__hasDomDataOptionValue__'] = true;
                            element.value = "";
                            break;
                    }
                } else if (element.tagName == 'SELECT') {
                    for (var i = element.options.length - 1; i >= 0; i--) {
                        if (ko.selectExtensions.readValue(element.options[i]) == value) {
                            element.selectedIndex = i;
                            break;
                        }
                    }
                } else {
                    if ((value === null) || (value === undefined))
                        value = "";
                    element.value = value;
                }
            }
        };
    })();

    ko.exportSymbol('ko.selectExtensions', ko.selectExtensions);
    ko.exportSymbol('ko.selectExtensions.readValue', ko.selectExtensions.readValue);
    ko.exportSymbol('ko.selectExtensions.writeValue', ko.selectExtensions.writeValue);

    ko.jsonExpressionRewriting = (function () {
        var restoreCapturedTokensRegex = /\[ko_token_(\d+)\]/g;
        var javaScriptAssignmentTarget = /^[\_$a-z][\_$a-z0-9]*(\[.*?\])*(\.[\_$a-z][\_$a-z0-9]*(\[.*?\])*)*$/i;
        var javaScriptReservedWords = ["true", "false"];

        function restoreTokens(string, tokens) {
            return string.replace(restoreCapturedTokensRegex, function (match, tokenIndex) {
                return tokens[tokenIndex];
            });
        }

        function isWriteableValue(expression) {
            if (ko.utils.arrayIndexOf(javaScriptReservedWords, ko.utils.stringTrim(expression).toLowerCase()) >= 0)
                return false;
            return expression.match(javaScriptAssignmentTarget) !== null;
        }

        return {
            parseJson: function (jsonString) {
                jsonString = ko.utils.stringTrim(jsonString);
                if (jsonString.length < 3)
                    return {};

                // We're going to split on commas, so first extract any blocks that may contain commas other than those at the top level
                var tokens = [];
                var tokenStart = null, tokenEndChar;
                for (var position = jsonString.charAt(0) == "{" ? 1 : 0; position < jsonString.length; position++) {
                    var c = jsonString.charAt(position);
                    if (tokenStart === null) {
                        switch (c) {
                            case '"':
                            case "'":
                            case "/":
                                tokenStart = position;
                                tokenEndChar = c;
                                break;
                            case "{":
                                tokenStart = position;
                                tokenEndChar = "}";
                                break;
                            case "[":
                                tokenStart = position;
                                tokenEndChar = "]";
                                break;
                        }
                    } else if (c == tokenEndChar) {
                        var token = jsonString.substring(tokenStart, position + 1);
                        tokens.push(token);
                        var replacement = "[ko_token_" + (tokens.length - 1) + "]";
                        jsonString = jsonString.substring(0, tokenStart) + replacement + jsonString.substring(position + 1);
                        position -= (token.length - replacement.length);
                        tokenStart = null;
                    }
                }

                // Now we can safely split on commas to get the key/value pairs
                var result = {};
                var keyValuePairs = jsonString.split(",");
                for (var i = 0, j = keyValuePairs.length; i < j; i++) {
                    var pair = keyValuePairs[i];
                    var colonPos = pair.indexOf(":");
                    if ((colonPos > 0) && (colonPos < pair.length - 1)) {
                        var key = ko.utils.stringTrim(pair.substring(0, colonPos));
                        var value = ko.utils.stringTrim(pair.substring(colonPos + 1));
                        if (key.charAt(0) == "{")
                            key = key.substring(1);
                        if (value.charAt(value.length - 1) == "}")
                            value = value.substring(0, value.length - 1);
                        key = ko.utils.stringTrim(restoreTokens(key, tokens));
                        value = ko.utils.stringTrim(restoreTokens(value, tokens));
                        result[key] = value;
                    }
                }
                return result;
            },

            insertPropertyAccessorsIntoJson: function (jsonString) {
                var parsed = ko.jsonExpressionRewriting.parseJson(jsonString);
                var propertyAccessorTokens = [];
                for (var key in parsed) {
                    var value = parsed[key];
                    if (isWriteableValue(value)) {
                        if (propertyAccessorTokens.length > 0)
                            propertyAccessorTokens.push(", ");
                        propertyAccessorTokens.push(key + " : function(__ko_value) { " + value + " = __ko_value; }");
                    }
                }

                if (propertyAccessorTokens.length > 0) {
                    var allPropertyAccessors = propertyAccessorTokens.join("");
                    jsonString = jsonString + ", '_ko_property_writers' : { " + allPropertyAccessors + " } ";
                }

                return jsonString;
            }
        };
    })();

    ko.exportSymbol('ko.jsonExpressionRewriting', ko.jsonExpressionRewriting);
    ko.exportSymbol('ko.jsonExpressionRewriting.parseJson', ko.jsonExpressionRewriting.parseJson);
    ko.exportSymbol('ko.jsonExpressionRewriting.insertPropertyAccessorsIntoJson', ko.jsonExpressionRewriting.insertPropertyAccessorsIntoJson);

    (function () {
        var defaultBindingAttributeName = "data-bind";
        ko.bindingHandlers = {};

        function parseBindingAttribute(attributeText, viewModel) {
            try {
                var json = " { " + ko.jsonExpressionRewriting.insertPropertyAccessorsIntoJson(attributeText) + " } ";
                return ko.utils.evalWithinScope(json, viewModel === null ? window : viewModel);
            } catch (ex) {
                throw new Error("Unable to parse binding attribute.\nMessage: " + ex + ";\nAttribute value: " + attributeText);
            }
        }

        function invokeBindingHandler(handler, element, dataValue, allBindings, viewModel) {
            handler(element, dataValue, allBindings, viewModel);
        }

        ko.applyBindingsToNode = function (node, bindings, viewModel, bindingAttributeName) {
            var isFirstEvaluation = true;
            bindingAttributeName = bindingAttributeName || defaultBindingAttributeName;

            // Each time the dependentObservable is evaluated (after data changes),
            // the binding attribute is reparsed so that it can pick out the correct
            // model properties in the context of the changed data.
            // DOM event callbacks need to be able to access this changed data,
            // so we need a single parsedBindings variable (shared by all callbacks
            // associated with this node's bindings) that all the closures can access.
            var parsedBindings;
            function makeValueAccessor(bindingKey) {
                return function () { return parsedBindings[bindingKey] }
            }
            function parsedBindingsAccessor() {
                return parsedBindings;
            }

            new ko.dependentObservable(
            function () {
                var evaluatedBindings = (typeof bindings == "function") ? bindings() : bindings;
                parsedBindings = evaluatedBindings || parseBindingAttribute(node.getAttribute(bindingAttributeName), viewModel);

                // First run all the inits, so bindings can register for notification on changes
                if (isFirstEvaluation) {
                    for (var bindingKey in parsedBindings) {
                        if (ko.bindingHandlers[bindingKey] && typeof ko.bindingHandlers[bindingKey]["init"] == "function")
                            invokeBindingHandler(ko.bindingHandlers[bindingKey]["init"], node, makeValueAccessor(bindingKey), parsedBindingsAccessor, viewModel);
                    }
                }

                // ... then run all the updates, which might trigger changes even on the first evaluation
                for (var bindingKey in parsedBindings) {
                    if (ko.bindingHandlers[bindingKey] && typeof ko.bindingHandlers[bindingKey]["update"] == "function")
                        invokeBindingHandler(ko.bindingHandlers[bindingKey]["update"], node, makeValueAccessor(bindingKey), parsedBindingsAccessor, viewModel);
                }
            },
            null,
            { 'disposeWhenNodeIsRemoved': node }
        );
            isFirstEvaluation = false;
        };

        ko.applyBindings = function (viewModel, rootNode) {
            if (rootNode && (rootNode.nodeType == undefined))
                throw new Error("ko.applyBindings: first parameter should be your view model; second parameter should be a DOM node (note: this is a breaking change since KO version 1.05)");
            rootNode = rootNode || window.document.body; // Make "rootNode" parameter optional

            var elemsWithBindingAttribute = ko.utils.getElementsHavingAttribute(rootNode, defaultBindingAttributeName);
            ko.utils.arrayForEach(elemsWithBindingAttribute, function (element) {
                ko.applyBindingsToNode(element, null, viewModel);
            });
        };

        ko.exportSymbol('ko.bindingHandlers', ko.bindingHandlers);
        ko.exportSymbol('ko.applyBindings', ko.applyBindings);
        ko.exportSymbol('ko.applyBindingsToNode', ko.applyBindingsToNode);
    })(); // For certain common events (currently just 'click'), allow a simplified data-binding syntax
    // e.g. click:handler instead of the usual full-length event:{click:handler}
    var eventHandlersWithShortcuts = ['click'];
    ko.utils.arrayForEach(eventHandlersWithShortcuts, function (eventName) {
        ko.bindingHandlers[eventName] = {
            'init': function (element, valueAccessor, allBindingsAccessor, viewModel) {
                var newValueAccessor = function () {
                    var result = {};
                    result[eventName] = valueAccessor();
                    return result;
                };
                return ko.bindingHandlers['event']['init'].call(this, element, newValueAccessor, allBindingsAccessor, viewModel);
            }
        }
    });


    ko.bindingHandlers['event'] = {
        'init': function (element, valueAccessor, allBindingsAccessor, viewModel) {
            var eventsToHandle = valueAccessor() || {};
            for (var eventNameOutsideClosure in eventsToHandle) {
                (function () {
                    var eventName = eventNameOutsideClosure; // Separate variable to be captured by event handler closure
                    if (typeof eventName == "string") {
                        ko.utils.registerEventHandler(element, eventName, function (event) {
                            var handlerReturnValue;
                            var handlerFunction = valueAccessor()[eventName];
                            var allBindings = allBindingsAccessor();

                            try {
                                handlerReturnValue = handlerFunction.apply(viewModel, arguments);
                            } finally {
                                if (handlerReturnValue !== true) { // Normally we want to prevent default action. Developer can override this be explicitly returning true.
                                    if (event.preventDefault)
                                        event.preventDefault();
                                    else
                                        event.returnValue = false;
                                }
                            }

                            var bubble = allBindings[eventName + 'Bubble'] !== false;
                            if (!bubble) {
                                event.cancelBubble = true;
                                if (event.stopPropagation)
                                    event.stopPropagation();
                            }
                        });
                    }
                })();
            }
        }
    };

    ko.bindingHandlers['submit'] = {
        'init': function (element, valueAccessor, allBindingsAccessor, viewModel) {
            if (typeof valueAccessor() != "function")
                throw new Error("The value for a submit binding must be a function to invoke on submit");
            ko.utils.registerEventHandler(element, "submit", function (event) {
                var handlerReturnValue;
                var value = valueAccessor();
                try { handlerReturnValue = value.call(viewModel, element); }
                finally {
                    if (handlerReturnValue !== true) { // Normally we want to prevent default action. Developer can override this be explicitly returning true.
                        if (event.preventDefault)
                            event.preventDefault();
                        else
                            event.returnValue = false;
                    }
                }
            });
        }
    };

    ko.bindingHandlers['visible'] = {
        'update': function (element, valueAccessor) {
            var value = ko.utils.unwrapObservable(valueAccessor());
            var isCurrentlyVisible = !(element.style.display == "none");
            if (value && !isCurrentlyVisible)
                element.style.display = "";
            else if ((!value) && isCurrentlyVisible)
                element.style.display = "none";
        }
    }

    ko.bindingHandlers['enable'] = {
        'update': function (element, valueAccessor) {
            var value = ko.utils.unwrapObservable(valueAccessor());
            if (value && element.disabled)
                element.removeAttribute("disabled");
            else if ((!value) && (!element.disabled))
                element.disabled = true;
        }
    };

    ko.bindingHandlers['disable'] = {
        'update': function (element, valueAccessor) {
            ko.bindingHandlers['enable']['update'](element, function () { return !ko.utils.unwrapObservable(valueAccessor()) });
        }
    };

    ko.bindingHandlers['value'] = {
        'init': function (element, valueAccessor, allBindingsAccessor) {
            var eventName = allBindingsAccessor()["valueUpdate"] || "change";

            // The syntax "after<eventname>" means "run the handler asynchronously after the event"
            // This is useful, for example, to catch "keydown" events after the browser has updated the control
            // (otherwise, ko.selectExtensions.readValue(this) will receive the control's value *before* the key event)
            var handleEventAsynchronously = false;
            if (ko.utils.stringStartsWith(eventName, "after")) {
                handleEventAsynchronously = true;
                eventName = eventName.substring("after".length);
            }
            var runEventHandler = handleEventAsynchronously ? function (handler) { setTimeout(handler, 0) }
                                                        : function (handler) { handler() };

            ko.utils.registerEventHandler(element, eventName, function () {
                runEventHandler(function () {
                    var modelValue = valueAccessor();
                    var elementValue = ko.selectExtensions.readValue(element);
                    if (ko.isWriteableObservable(modelValue))
                        modelValue(elementValue);
                    else {
                        var allBindings = allBindingsAccessor();
                        if (allBindings['_ko_property_writers'] && allBindings['_ko_property_writers']['value'])
                            allBindings['_ko_property_writers']['value'](elementValue);
                    }
                });
            });
        },
        'update': function (element, valueAccessor) {
            var newValue = ko.utils.unwrapObservable(valueAccessor());
            var elementValue = ko.selectExtensions.readValue(element);
            var valueHasChanged = (newValue != elementValue);

            // JavaScript's 0 == "" behavious is unfortunate here as it prevents writing 0 to an empty text box (loose equality suggests the values are the same). 
            // We don't want to do a strict equality comparison as that is more confusing for developers in certain cases, so we specifically special case 0 != "" here.
            if ((newValue === 0) && (elementValue !== 0) && (elementValue !== "0"))
                valueHasChanged = true;

            if (valueHasChanged) {
                var applyValueAction = function () { ko.selectExtensions.writeValue(element, newValue); };
                applyValueAction();

                // Workaround for IE6 bug: It won't reliably apply values to SELECT nodes during the same execution thread
                // right after you've changed the set of OPTION nodes on it. So for that node type, we'll schedule a second thread
                // to apply the value as well.
                var alsoApplyAsynchronously = element.tagName == "SELECT";
                if (alsoApplyAsynchronously)
                    setTimeout(applyValueAction, 0);
            }

            // For SELECT nodes, you're not allowed to have a model value that disagrees with the UI selection, so if there is a
            // difference, treat it as a change that should be written back to the model
            if (element.tagName == "SELECT") {
                elementValue = ko.selectExtensions.readValue(element);
                if (elementValue !== newValue)
                    ko.utils.triggerEvent(element, "change");
            }
        }
    };

    ko.bindingHandlers['options'] = {
        'update': function (element, valueAccessor, allBindingsAccessor) {
            if (element.tagName != "SELECT")
                throw new Error("options binding applies only to SELECT elements");

            var previousSelectedValues = ko.utils.arrayMap(ko.utils.arrayFilter(element.childNodes, function (node) {
                return node.tagName && node.tagName == "OPTION" && node.selected;
            }), function (node) {
                return ko.selectExtensions.readValue(node) || node.innerText || node.textContent;
            });
            var previousScrollTop = element.scrollTop;

            var value = ko.utils.unwrapObservable(valueAccessor());
            var selectedValue = element.value;
            ko.utils.emptyDomNode(element);

            if (value) {
                var allBindings = allBindingsAccessor();
                if (typeof value.length != "number")
                    value = [value];
                if (allBindings['optionsCaption']) {
                    var option = document.createElement("OPTION");
                    option.innerHTML = allBindings['optionsCaption'];
                    ko.selectExtensions.writeValue(option, undefined);
                    element.appendChild(option);
                }
                for (var i = 0, j = value.length; i < j; i++) {
                    var option = document.createElement("OPTION");
                    var optionValue = typeof allBindings['optionsValue'] == "string" ? value[i][allBindings['optionsValue']] : value[i];

                    // Pick some text to appear in the drop-down list for this data value
                    var optionsTextValue = allBindings['optionsText'];
                    if (typeof optionsTextValue == "function")
                        optionText = optionsTextValue(value[i]); // Given a function; run it against the data value
                    else if (typeof optionsTextValue == "string")
                        optionText = value[i][optionsTextValue]; // Given a string; treat it as a property name on the data value
                    else
                        optionText = optionValue; 			 // Given no optionsText arg; use the data value itself

                    optionValue = ko.utils.unwrapObservable(optionValue);
                    optionText = ko.utils.unwrapObservable(optionText);
                    ko.selectExtensions.writeValue(option, optionValue);
                    option.innerHTML = optionText.toString();
                    element.appendChild(option);
                }

                // IE6 doesn't like us to assign selection to OPTION nodes before they're added to the document.
                // That's why we first added them without selection. Now it's time to set the selection.
                var newOptions = element.getElementsByTagName("OPTION");
                var countSelectionsRetained = 0;
                for (var i = 0, j = newOptions.length; i < j; i++) {
                    if (ko.utils.arrayIndexOf(previousSelectedValues, ko.selectExtensions.readValue(newOptions[i])) >= 0) {
                        ko.utils.setOptionNodeSelectionState(newOptions[i], true);
                        countSelectionsRetained++;
                    }
                }

                if (previousScrollTop)
                    element.scrollTop = previousScrollTop;
            }
        }
    };
    ko.bindingHandlers['options'].optionValueDomDataKey = '__ko.bindingHandlers.options.optionValueDomData__';

    ko.bindingHandlers['selectedOptions'] = {
        getSelectedValuesFromSelectNode: function (selectNode) {
            var result = [];
            var nodes = selectNode.childNodes;
            for (var i = 0, j = nodes.length; i < j; i++) {
                var node = nodes[i];
                if ((node.tagName == "OPTION") && node.selected)
                    result.push(ko.selectExtensions.readValue(node));
            }
            return result;
        },
        'init': function (element, valueAccessor, allBindingsAccessor) {
            ko.utils.registerEventHandler(element, "change", function () {
                var value = valueAccessor();
                if (ko.isWriteableObservable(value))
                    value(ko.bindingHandlers['selectedOptions'].getSelectedValuesFromSelectNode(this));
                else {
                    var allBindings = allBindingsAccessor();
                    if (allBindings['_ko_property_writers'] && allBindings['_ko_property_writers']['value'])
                        allBindings['_ko_property_writers']['value'](ko.bindingHandlers['selectedOptions'].getSelectedValuesFromSelectNode(this));
                }
            });
        },
        'update': function (element, valueAccessor) {
            if (element.tagName != "SELECT")
                throw new Error("values binding applies only to SELECT elements");

            var newValue = ko.utils.unwrapObservable(valueAccessor());
            if (newValue && typeof newValue.length == "number") {
                var nodes = element.childNodes;
                for (var i = 0, j = nodes.length; i < j; i++) {
                    var node = nodes[i];
                    if (node.tagName == "OPTION")
                        ko.utils.setOptionNodeSelectionState(node, ko.utils.arrayIndexOf(newValue, ko.selectExtensions.readValue(node)) >= 0);
                }
            }
        }
    };

    ko.bindingHandlers['text'] = {
        'update': function (element, valueAccessor) {
            var value = ko.utils.unwrapObservable(valueAccessor());
            if ((value === null) || (value === undefined))
                value = "";
            typeof element.innerText == "string" ? element.innerText = value
                                             : element.textContent = value;
        }
    };

    ko.bindingHandlers['html'] = {
        'update': function (element, valueAccessor) {
            var value = ko.utils.unwrapObservable(valueAccessor());
            if ((value === null) || (value === undefined))
                value = "";
            element.innerHTML = value;
        }
    };

    ko.bindingHandlers['css'] = {
        'update': function (element, valueAccessor) {
            var value = ko.utils.unwrapObservable(valueAccessor() || {});
            for (var className in value) {
                if (typeof className == "string") {
                    var shouldHaveClass = ko.utils.unwrapObservable(value[className]);
                    ko.utils.toggleDomNodeCssClass(element, className, shouldHaveClass);
                }
            }
        }
    };

    ko.bindingHandlers['style'] = {
        'update': function (element, valueAccessor) {
            var value = ko.utils.unwrapObservable(valueAccessor() || {});
            for (var styleName in value) {
                if (typeof styleName == "string") {
                    var styleValue = ko.utils.unwrapObservable(value[styleName]);
                    element.style[styleName] = styleValue || ""; // Empty string removes the value, whereas null/undefined have no effect
                }
            }
        }
    };

    ko.bindingHandlers['uniqueName'] = {
        'init': function (element, valueAccessor) {
            if (valueAccessor()) {
                element.name = "ko_unique_" + (++ko.bindingHandlers['uniqueName'].currentIndex);

                // Workaround IE 6 issue - http://www.matts411.com/post/setting_the_name_attribute_in_ie_dom/
                if (ko.utils.isIe6)
                    element.mergeAttributes(document.createElement("<input name='" + element.name + "'/>"), false);
            }
        }
    };
    ko.bindingHandlers['uniqueName'].currentIndex = 0;

    ko.bindingHandlers['checked'] = {
        'init': function (element, valueAccessor, allBindingsAccessor) {
            var updateHandler = function () {
                var valueToWrite;
                if (element.type == "checkbox") {
                    valueToWrite = element.checked;
                } else if ((element.type == "radio") && (element.checked)) {
                    valueToWrite = element.value;
                } else {
                    return; // "checked" binding only responds to checkboxes and selected radio buttons
                }

                var modelValue = valueAccessor();
                if ((element.type == "checkbox") && (ko.utils.unwrapObservable(modelValue) instanceof Array)) {
                    // For checkboxes bound to an array, we add/remove the checkbox value to that array
                    // This works for both observable and non-observable arrays
                    var existingEntryIndex = ko.utils.arrayIndexOf(ko.utils.unwrapObservable(modelValue), element.value);
                    if (element.checked && (existingEntryIndex < 0))
                        modelValue.push(element.value);
                    else if ((!element.checked) && (existingEntryIndex >= 0))
                        modelValue.splice(existingEntryIndex, 1);
                } else if (ko.isWriteableObservable(modelValue)) {
                    if (modelValue() !== valueToWrite) { // Suppress repeated events when there's nothing new to notify (some browsers raise them)
                        modelValue(valueToWrite);
                    }
                } else {
                    var allBindings = allBindingsAccessor();
                    if (allBindings['_ko_property_writers'] && allBindings['_ko_property_writers']['checked']) {
                        allBindings['_ko_property_writers']['checked'](valueToWrite);
                    }
                }
            };
            ko.utils.registerEventHandler(element, "click", updateHandler);

            // IE 6 won't allow radio buttons to be selected unless they have a name
            if ((element.type == "radio") && !element.name)
                ko.bindingHandlers['uniqueName']['init'](element, function () { return true });
        },
        'update': function (element, valueAccessor) {
            var value = ko.utils.unwrapObservable(valueAccessor());

            if (element.type == "checkbox") {
                if (value instanceof Array) {
                    // When bound to an array, the checkbox being checked represents its value being present in that array
                    element.checked = ko.utils.arrayIndexOf(value, element.value) >= 0;
                } else {
                    // When bound to anything other value (not an array), the checkbox being checked represents the value being trueish
                    element.checked = value;
                }

                // Workaround for IE 6 bug - it fails to apply checked state to dynamically-created checkboxes if you merely say "element.checked = true"
                if (value && ko.utils.isIe6)
                    element.mergeAttributes(document.createElement("<input type='checkbox' checked='checked' />"), false);
            } else if (element.type == "radio") {
                element.checked = (element.value == value);

                // Workaround for IE 6/7 bug - it fails to apply checked state to dynamically-created radio buttons if you merely say "element.checked = true"
                if ((element.value == value) && (ko.utils.isIe6 || ko.utils.isIe7))
                    element.mergeAttributes(document.createElement("<input type='radio' checked='checked' />"), false);
            }
        }
    };

    ko.bindingHandlers['attr'] = {
        update: function (element, valueAccessor, allBindingsAccessor) {
            var value = ko.utils.unwrapObservable(valueAccessor()) || {};
            for (var attrName in value) {
                if (typeof attrName == "string") {
                    var attrValue = ko.utils.unwrapObservable(value[attrName]);

                    // To cover cases like "attr: { checked:someProp }", we want to remove the attribute entirely 
                    // when someProp is a "no value"-like value (strictly null, false, or undefined)
                    // (because the absence of the "checked" attr is how to mark an element as not checked, etc.)                
                    if ((attrValue === false) || (attrValue === null) || (attrValue === undefined))
                        element.removeAttribute(attrName);
                    else
                        element.setAttribute(attrName, attrValue.toString());
                }
            }
        }
    };
    ko.templateEngine = function () {
        this['renderTemplate'] = function (templateName, data, options) {
            throw "Override renderTemplate in your ko.templateEngine subclass";
        },
    this['isTemplateRewritten'] = function (templateName) {
        throw "Override isTemplateRewritten in your ko.templateEngine subclass";
    },
    this['rewriteTemplate'] = function (templateName, rewriterCallback) {
        throw "Override rewriteTemplate in your ko.templateEngine subclass";
    },
    this['createJavaScriptEvaluatorBlock'] = function (script) {
        throw "Override createJavaScriptEvaluatorBlock in your ko.templateEngine subclass";
    }
    };

    ko.exportSymbol('ko.templateEngine', ko.templateEngine);

    ko.templateRewriting = (function () {
        var memoizeBindingAttributeSyntaxRegex = /(<[a-z]+\d*(\s+(?!data-bind=)[a-z0-9\-]+(=(\"[^\"]*\"|\'[^\']*\'))?)*\s+)data-bind=(["'])([\s\S]*?)\5/gi;

        return {
            ensureTemplateIsRewritten: function (template, templateEngine) {
                if (!templateEngine['isTemplateRewritten'](template))
                    templateEngine['rewriteTemplate'](template, function (htmlString) {
                        return ko.templateRewriting.memoizeBindingAttributeSyntax(htmlString, templateEngine);
                    });
            },

            memoizeBindingAttributeSyntax: function (htmlString, templateEngine) {
                return htmlString.replace(memoizeBindingAttributeSyntaxRegex, function () {
                    var tagToRetain = arguments[1];
                    var dataBindAttributeValue = arguments[6];

                    dataBindAttributeValue = ko.jsonExpressionRewriting.insertPropertyAccessorsIntoJson(dataBindAttributeValue);

                    // For no obvious reason, Opera fails to evaluate dataBindAttributeValue unless it's wrapped in an additional anonymous function,
                    // even though Opera's built-in debugger can evaluate it anyway. No other browser requires this extra indirection.
                    var applyBindingsToNextSiblingScript = "ko.templateRewriting.applyMemoizedBindingsToNextSibling(function() { \
                    return (function() { return { " + dataBindAttributeValue + " } })() \
                })";
                    return templateEngine['createJavaScriptEvaluatorBlock'](applyBindingsToNextSiblingScript) + tagToRetain;
                });
            },

            applyMemoizedBindingsToNextSibling: function (bindings) {
                return ko.memoization.memoize(function (domNode, viewModel) {
                    if (domNode.nextSibling)
                        ko.applyBindingsToNode(domNode.nextSibling, bindings, viewModel);
                });
            }
        }
    })();

    ko.exportSymbol('ko.templateRewriting', ko.templateRewriting);
    ko.exportSymbol('ko.templateRewriting.applyMemoizedBindingsToNextSibling', ko.templateRewriting.applyMemoizedBindingsToNextSibling); // Exported only because it has to be referenced by string lookup from within rewritten template

    (function () {
        var _templateEngine;
        ko.setTemplateEngine = function (templateEngine) {
            if ((templateEngine != undefined) && !(templateEngine instanceof ko.templateEngine))
                throw "templateEngine must inherit from ko.templateEngine";
            _templateEngine = templateEngine;
        }

        function getFirstNodeFromPossibleArray(nodeOrNodeArray) {
            return nodeOrNodeArray.nodeType ? nodeOrNodeArray
                                        : nodeOrNodeArray.length > 0 ? nodeOrNodeArray[0]
                                        : null;
        }

        function executeTemplate(targetNodeOrNodeArray, renderMode, template, data, options) {
            var dataForTemplate = ko.utils.unwrapObservable(data);

            options = options || {};
            var templateEngineToUse = (options['templateEngine'] || _templateEngine);
            ko.templateRewriting.ensureTemplateIsRewritten(template, templateEngineToUse);
            var renderedNodesArray = templateEngineToUse['renderTemplate'](template, dataForTemplate, options);

            // Loosely check result is an array of DOM nodes
            if ((typeof renderedNodesArray.length != "number") || (renderedNodesArray.length > 0 && typeof renderedNodesArray[0].nodeType != "number"))
                throw "Template engine must return an array of DOM nodes";

            if (renderedNodesArray)
                ko.utils.arrayForEach(renderedNodesArray, function (renderedNode) {
                    ko.memoization.unmemoizeDomNodeAndDescendants(renderedNode, [data]);
                });

            switch (renderMode) {
                case "replaceChildren": ko.utils.setDomNodeChildren(targetNodeOrNodeArray, renderedNodesArray); break;
                case "replaceNode": ko.utils.replaceDomNodes(targetNodeOrNodeArray, renderedNodesArray); break;
                case "ignoreTargetNode": break;
                default: throw new Error("Unknown renderMode: " + renderMode);
            }

            if (options['afterRender'])
                options['afterRender'](renderedNodesArray, data);

            return renderedNodesArray;
        }

        ko.renderTemplate = function (template, data, options, targetNodeOrNodeArray, renderMode) {
            options = options || {};
            if ((options['templateEngine'] || _templateEngine) == undefined)
                throw "Set a template engine before calling renderTemplate";
            renderMode = renderMode || "replaceChildren";

            if (targetNodeOrNodeArray) {
                var firstTargetNode = getFirstNodeFromPossibleArray(targetNodeOrNodeArray);

                var whenToDispose = function () { return (!firstTargetNode) || !ko.utils.domNodeIsAttachedToDocument(firstTargetNode); }; // Passive disposal (on next evaluation)
                var activelyDisposeWhenNodeIsRemoved = (firstTargetNode && renderMode == "replaceNode") ? firstTargetNode.parentNode : firstTargetNode;

                return new ko.dependentObservable( // So the DOM is automatically updated when any dependency changes                
                function () {
                    // Support selecting template as a function of the data being rendered
                    var templateName = typeof (template) == 'function' ? template(data) : template;

                    var renderedNodesArray = executeTemplate(targetNodeOrNodeArray, renderMode, templateName, data, options);
                    if (renderMode == "replaceNode") {
                        targetNodeOrNodeArray = renderedNodesArray;
                        firstTargetNode = getFirstNodeFromPossibleArray(targetNodeOrNodeArray);
                    }
                },
                null,
                { 'disposeWhen': whenToDispose, 'disposeWhenNodeIsRemoved': activelyDisposeWhenNodeIsRemoved }
            );
            } else {
                // We don't yet have a DOM node to evaluate, so use a memo and render the template later when there is a DOM node
                return ko.memoization.memoize(function (domNode) {
                    ko.renderTemplate(template, data, options, domNode, "replaceNode");
                });
            }
        };

        ko.renderTemplateForEach = function (template, arrayOrObservableArray, options, targetNode) {
            return new ko.dependentObservable(function () {
                var unwrappedArray = ko.utils.unwrapObservable(arrayOrObservableArray) || [];
                if (typeof unwrappedArray.length == "undefined") // Coerce single value into array
                    unwrappedArray = [unwrappedArray];

                // Filter out any entries marked as destroyed
                var filteredArray = ko.utils.arrayFilter(unwrappedArray, function (item) {
                    return options['includeDestroyed'] || !item['_destroy'];
                });

                ko.utils.setDomNodeChildrenFromArrayMapping(targetNode, filteredArray, function (arrayValue) {
                    // Support selecting template as a function of the data being rendered
                    var templateName = typeof (template) == 'function' ? template(arrayValue) : template;

                    return executeTemplate(null, "ignoreTargetNode", templateName, arrayValue, options);
                }, options);
		if(options['afterRenderAll'])
		    options['afterRenderAll'](targetNode, arrayOrObservableArray);			    

            }, null, { 'disposeWhenNodeIsRemoved': targetNode });
        };

        var templateSubscriptionDomDataKey = '__ko__templateSubscriptionDomDataKey__';
        function disposeOldSubscriptionAndStoreNewOne(element, newSubscription) {
            var oldSubscription = ko.utils.domData.get(element, templateSubscriptionDomDataKey);
            if (oldSubscription && (typeof (oldSubscription.dispose) == 'function'))
                oldSubscription.dispose();
            ko.utils.domData.set(element, templateSubscriptionDomDataKey, newSubscription);
        }

        ko.bindingHandlers['template'] = {
            'update': function (element, valueAccessor, allBindingsAccessor, viewModel) {
                var bindingValue = ko.utils.unwrapObservable(valueAccessor());
                var templateName = typeof bindingValue == "string" ? bindingValue : bindingValue.name;

                var templateSubscription;
                if (typeof bindingValue['foreach'] != "undefined") {
                    // Render once for each data point
                    templateSubscription = ko.renderTemplateForEach(templateName, bindingValue['foreach'] || [], { 'templateOptions': bindingValue['templateOptions'], 'afterAdd': bindingValue['afterAdd'], 'beforeRemove': bindingValue['beforeRemove'], 'includeDestroyed': bindingValue['includeDestroyed'], 'afterRender': bindingValue['afterRender'], 'insertAfter': bindingValue['insertAfter'], 'afterRenderAll': bindingValue['afterRenderAll'] }, element);
		}
                else {
                    // Render once for this single data point (or use the viewModel if no data was provided)
                    var templateData = bindingValue['data'];
                    templateSubscription = ko.renderTemplate(templateName, typeof templateData == "undefined" ? viewModel : templateData, { 'templateOptions': bindingValue['templateOptions'], 'afterRender': bindingValue['afterRender'] }, element);
                }

                // It only makes sense to have a single template subscription per element (otherwise which one should have its output displayed?)
                disposeOldSubscriptionAndStoreNewOne(element, templateSubscription);
            }
        };
    })();

    ko.exportSymbol('ko.setTemplateEngine', ko.setTemplateEngine);
    ko.exportSymbol('ko.renderTemplate', ko.renderTemplate);

    (function () {
        // Simple calculation based on Levenshtein distance.
        function calculateEditDistanceMatrix(oldArray, newArray, maxAllowedDistance) {
            var distances = [];
            for (var i = 0; i <= newArray.length; i++)
                distances[i] = [];

            // Top row - transform old array into empty array via deletions
            for (var i = 0, j = Math.min(oldArray.length, maxAllowedDistance); i <= j; i++)
                distances[0][i] = i;

            // Left row - transform empty array into new array via additions
            for (var i = 1, j = Math.min(newArray.length, maxAllowedDistance); i <= j; i++) {
                distances[i][0] = i;
            }

            // Fill out the body of the array
            var oldIndex, oldIndexMax = oldArray.length, newIndex, newIndexMax = newArray.length;
            var distanceViaAddition, distanceViaDeletion;
            for (oldIndex = 1; oldIndex <= oldIndexMax; oldIndex++) {
                var newIndexMinForRow = Math.max(1, oldIndex - maxAllowedDistance);
                var newIndexMaxForRow = Math.min(newIndexMax, oldIndex + maxAllowedDistance);
                for (newIndex = newIndexMinForRow; newIndex <= newIndexMaxForRow; newIndex++) {
                    if (oldArray[oldIndex - 1] === newArray[newIndex - 1])
                        distances[newIndex][oldIndex] = distances[newIndex - 1][oldIndex - 1];
                    else {
                        var northDistance = distances[newIndex - 1][oldIndex] === undefined ? Number.MAX_VALUE : distances[newIndex - 1][oldIndex] + 1;
                        var westDistance = distances[newIndex][oldIndex - 1] === undefined ? Number.MAX_VALUE : distances[newIndex][oldIndex - 1] + 1;
                        distances[newIndex][oldIndex] = Math.min(northDistance, westDistance);
                    }
                }
            }

            return distances;
        }

        function findEditScriptFromEditDistanceMatrix(editDistanceMatrix, oldArray, newArray) {
            var oldIndex = oldArray.length;
            var newIndex = newArray.length;
            var editScript = [];
            var maxDistance = editDistanceMatrix[newIndex][oldIndex];
            if (maxDistance === undefined)
                return null; // maxAllowedDistance must be too small
            while ((oldIndex > 0) || (newIndex > 0)) {
                var me = editDistanceMatrix[newIndex][oldIndex];
                var distanceViaAdd = (newIndex > 0) ? editDistanceMatrix[newIndex - 1][oldIndex] : maxDistance + 1;
                var distanceViaDelete = (oldIndex > 0) ? editDistanceMatrix[newIndex][oldIndex - 1] : maxDistance + 1;
                var distanceViaRetain = (newIndex > 0) && (oldIndex > 0) ? editDistanceMatrix[newIndex - 1][oldIndex - 1] : maxDistance + 1;
                if ((distanceViaAdd === undefined) || (distanceViaAdd < me - 1)) distanceViaAdd = maxDistance + 1;
                if ((distanceViaDelete === undefined) || (distanceViaDelete < me - 1)) distanceViaDelete = maxDistance + 1;
                if (distanceViaRetain < me - 1) distanceViaRetain = maxDistance + 1;

                if ((distanceViaAdd <= distanceViaDelete) && (distanceViaAdd < distanceViaRetain)) {
                    editScript.push({ status: "added", value: newArray[newIndex - 1] });
                    newIndex--;
                } else if ((distanceViaDelete < distanceViaAdd) && (distanceViaDelete < distanceViaRetain)) {
                    editScript.push({ status: "deleted", value: oldArray[oldIndex - 1] });
                    oldIndex--;
                } else {
                    editScript.push({ status: "retained", value: oldArray[oldIndex - 1] });
                    newIndex--;
                    oldIndex--;
                }
            }
            return editScript.reverse();
        }

        ko.utils.compareArrays = function (oldArray, newArray, maxEditsToConsider) {
            if (maxEditsToConsider === undefined) {
                return ko.utils.compareArrays(oldArray, newArray, 1)                 // First consider likely case where there is at most one edit (very fast)
                || ko.utils.compareArrays(oldArray, newArray, 10)                // If that fails, account for a fair number of changes while still being fast
                || ko.utils.compareArrays(oldArray, newArray, Number.MAX_VALUE); // Ultimately give the right answer, even though it may take a long time
            } else {
                oldArray = oldArray || [];
                newArray = newArray || [];
                var editDistanceMatrix = calculateEditDistanceMatrix(oldArray, newArray, maxEditsToConsider);
                return findEditScriptFromEditDistanceMatrix(editDistanceMatrix, oldArray, newArray);
            }
        };
    })();

    ko.exportSymbol('ko.utils.compareArrays', ko.utils.compareArrays);

    (function () {
        // Objective:
        // * Given an input array, a container DOM node, and a function from array elements to arrays of DOM nodes,
        //   map the array elements to arrays of DOM nodes, concatenate together all these arrays, and use them to populate the container DOM node
        // * Next time we're given the same combination of things (with the array possibly having mutated), update the container DOM node
        //   so that its children is again the concatenation of the mappings of the array elements, but don't re-map any array elements that we
        //   previously mapped - retain those nodes, and just insert/delete other ones

        function mapNodeAndRefreshWhenChanged(containerNode, mapping, valueToMap) {
            // Map this array value inside a dependentObservable so we re-map when any dependency changes
            var mappedNodes = [];
            var dependentObservable = ko.dependentObservable(function () {
                var newMappedNodes = mapping(valueToMap) || [];

                // On subsequent evaluations, just replace the previously-inserted DOM nodes
                if (mappedNodes.length > 0)
                    ko.utils.replaceDomNodes(mappedNodes, newMappedNodes);

                // Replace the contents of the mappedNodes array, thereby updating the record
                // of which nodes would be deleted if valueToMap was itself later removed
                mappedNodes.splice(0, mappedNodes.length);
                ko.utils.arrayPushAll(mappedNodes, newMappedNodes);
            }, null, { 'disposeWhenNodeIsRemoved': containerNode, 'disposeWhen': function () { return (mappedNodes.length == 0) || !ko.utils.domNodeIsAttachedToDocument(mappedNodes[0]) } });
            return { mappedNodes: mappedNodes, dependentObservable: dependentObservable };
        }

        ko.utils.setDomNodeChildrenFromArrayMapping = function (domNode, array, mapping, options) {
            // Compare the provided array against the previous one
            array = array || [];
            options = options || {};
            var isFirstExecution = ko.utils.domData.get(domNode, "setDomNodeChildrenFromArrayMapping_lastMappingResult") === undefined;
            var lastMappingResult = ko.utils.domData.get(domNode, "setDomNodeChildrenFromArrayMapping_lastMappingResult") || [];
            var lastArray = ko.utils.arrayMap(lastMappingResult, function (x) { return x.arrayEntry; });
            var editScript = ko.utils.compareArrays(lastArray, array);

            // Build the new mapping result
            var newMappingResult = [];
            var lastMappingResultIndex = 0;
            var nodesToDelete = [];
            var nodesAdded = [];
            //Check for insertAfter
            var insertAfterNode = null;
	    var originalNode;
            if (options.insertAfter) {
                insertAfterNode = domNode;
		originalNode = domNode;
                domNode = domNode.parentNode;
            }
            for (var i = 0, j = editScript.length; i < j; i++) {
                switch (editScript[i].status) {
                    case "retained":
                        // Just keep the information - don't touch the nodes
                        var dataToRetain = lastMappingResult[lastMappingResultIndex];
                        newMappingResult.push(dataToRetain);
                        if (dataToRetain.domNodes.length > 0)
                            insertAfterNode = dataToRetain.domNodes[dataToRetain.domNodes.length - 1];
                        lastMappingResultIndex++;
                        break;

                    case "deleted":
                        // Stop tracking changes to the mapping for these nodes
                        lastMappingResult[lastMappingResultIndex].dependentObservable.dispose();

                        // Queue these nodes for later removal
                        ko.utils.arrayForEach(lastMappingResult[lastMappingResultIndex].domNodes, function (node) {
                            nodesToDelete.push({
                                element: node,
                                index: i,
                                value: editScript[i].value
                            });
                            insertAfterNode = node;
                        });
                        lastMappingResultIndex++;
                        break;

                    case "added":
                        var mapData = mapNodeAndRefreshWhenChanged(domNode, mapping, editScript[i].value);
                        var mappedNodes = mapData.mappedNodes;

                        // On the first evaluation, insert the nodes at the current insertion point
                        newMappingResult.push({ arrayEntry: editScript[i].value, domNodes: mappedNodes, dependentObservable: mapData.dependentObservable });
                        for (var nodeIndex = 0, nodeIndexMax = mappedNodes.length; nodeIndex < nodeIndexMax; nodeIndex++) {
                            var node = mappedNodes[nodeIndex];
                            nodesAdded.push({
                                element: node,
                                index: i,
                                value: editScript[i].value
                            });
                            if (insertAfterNode == null) {
                                // Insert at beginning
                                if (domNode.firstChild)
                                    domNode.insertBefore(node, domNode.firstChild);
                                else
                                    domNode.appendChild(node);
                            } else {
                                // Insert after insertion point
                                if (insertAfterNode.nextSibling)
                                    domNode.insertBefore(node, insertAfterNode.nextSibling);
                                else
                                    domNode.appendChild(node);
                            }
                            insertAfterNode = node;
                        }
                        break;
                }
            }

            ko.utils.arrayForEach(nodesToDelete, function (node) { ko.cleanNode(node.element) });

            var invokedBeforeRemoveCallback = false;
            if (!isFirstExecution) {
                if (options['afterAdd']) {
                    for (var i = 0; i < nodesAdded.length; i++)
                        options['afterAdd'](nodesAdded[i].element, nodesAdded[i].index, nodesAdded[i].value);
                }
                if (options['beforeRemove']) {
                    for (var i = 0; i < nodesToDelete.length; i++)
                        options['beforeRemove'](nodesToDelete[i].element, nodesToDelete[i].index, nodesToDelete[i].value);
                    invokedBeforeRemoveCallback = true;
                }
            }
            if (!invokedBeforeRemoveCallback)
                ko.utils.arrayForEach(nodesToDelete, function (node) {
                    if (node.element.parentNode)
                        node.element.parentNode.removeChild(node.element);
                });

	    if (options.insertAfter) {
		    domNode = originalNode;
	    }
            // Store a copy of the array items we just considered so we can difference it next time
            ko.utils.domData.set(domNode, "setDomNodeChildrenFromArrayMapping_lastMappingResult", newMappingResult);
        }
    })();

    ko.exportSymbol('ko.utils.setDomNodeChildrenFromArrayMapping', ko.utils.setDomNodeChildrenFromArrayMapping);

    ko.jqueryTmplTemplateEngine = function () {
        // Detect which version of jquery-tmpl you're using. Unfortunately jquery-tmpl 
        // doesn't expose a version number, so we have to infer it.
        this.jQueryTmplVersion = (function () {
            if ((typeof (jQuery) == "undefined") || !jQuery['tmpl'])
                return 0;
            // Since it exposes no official version number, we use our own numbering system. To be updated as jquery-tmpl evolves.
            if (jQuery['tmpl']['tag']) {
                if (jQuery['tmpl']['tag']['tmpl'] && jQuery['tmpl']['tag']['tmpl']['open']) {
                    if (jQuery['tmpl']['tag']['tmpl']['open'].toString().indexOf('__') >= 0) {
                        return 3; // Since 1.0.0pre, custom tags should append markup to an array called "__"
                    }
                }
                return 2; // Prior to 1.0.0pre, custom tags should append markup to an array called "_"
            }
            return 1; // Very old version doesn't have an extensible tag system
        })();

        this['getTemplateNode'] = function (template) {
            var templateNode = document.getElementById(template);
            if (templateNode == null)
                throw new Error("Cannot find template with ID=" + template);
            return templateNode;
        }

        // These two only needed for jquery-tmpl v1
        var aposMarker = "__ko_apos__";
        var aposRegex = new RegExp(aposMarker, "g");

        this['renderTemplate'] = function (templateId, data, options) {
            options = options || {};
            if (this.jQueryTmplVersion == 0)
                throw new Error("jquery.tmpl not detected.\nTo use KO's default template engine, reference jQuery and jquery.tmpl. See Knockout installation documentation for more details.");

            if (this.jQueryTmplVersion == 1) {
                // jquery.tmpl v1 doesn't like it if the template returns just text content or nothing - it only likes you to return DOM nodes.
                // To make things more flexible, we can wrap the whole template in a <script> node so that jquery.tmpl just processes it as
                // text and doesn't try to parse the output. Then, since jquery.tmpl has jQuery as a dependency anyway, we can use jQuery to
                // parse that text into a document fragment using jQuery.clean().        
                var templateTextInWrapper = "<script type=\"text/html\">" + this['getTemplateNode'](templateId).text + "</script>";
                var renderedMarkupInWrapper = jQuery['tmpl'](templateTextInWrapper, data);
                var renderedMarkup = renderedMarkupInWrapper[0].text.replace(aposRegex, "'"); ;
                return jQuery['clean']([renderedMarkup], document);
            }

            // It's easier with jquery.tmpl v2 and later - it handles any DOM structure
            if (!(templateId in jQuery['template'])) {
                // Precache a precompiled version of this template (don't want to reparse on every render)
                var templateText = this['getTemplateNode'](templateId).text;
                jQuery['template'](templateId, templateText);
            }
            data = [data]; // Prewrap the data in an array to stop jquery.tmpl from trying to unwrap any arrays

            var resultNodes = jQuery['tmpl'](templateId, data, options['templateOptions']);
            resultNodes['appendTo'](document.createElement("div")); // Using "appendTo" forces jQuery/jQuery.tmpl to perform necessary cleanup work
            jQuery['fragments'] = {}; // Clear jQuery's fragment cache to avoid a memory leak after a large number of template renders
            return resultNodes;
        },

    this['isTemplateRewritten'] = function (templateId) {
        // It must already be rewritten if we've already got a cached version of it
        // (this optimisation helps on IE < 9, because it greatly reduces the number of getElementById calls)
        if (templateId in jQuery['template'])
            return true;

        return this['getTemplateNode'](templateId).isRewritten === true;
    },

    this['rewriteTemplate'] = function (template, rewriterCallback) {
        var templateNode = this['getTemplateNode'](template);
        var rewritten = rewriterCallback(templateNode.text);

        if (this.jQueryTmplVersion == 1) {
            // jquery.tmpl v1 falls over if you use single-quotes, so replace these with a temporary marker for template rendering, 
            // and then replace back after the template was rendered. This is slightly complicated by the fact that we must not interfere
            // with any code blocks - only replace apos characters outside code blocks.
            rewritten = ko.utils.stringTrim(rewritten);
            rewritten = rewritten.replace(/([\s\S]*?)(\${[\s\S]*?}|{{[\=a-z][\s\S]*?}}|$)/g, function (match) {
                // Called for each non-code-block followed by a code block (or end of template)
                var nonCodeSnippet = arguments[1];
                var codeSnippet = arguments[2];
                return nonCodeSnippet.replace(/\'/g, aposMarker) + codeSnippet;
            });
        }

        templateNode.text = rewritten;
        templateNode.isRewritten = true;
    },

    this['createJavaScriptEvaluatorBlock'] = function (script) {
        if (this.jQueryTmplVersion == 1)
            return "{{= " + script + "}}";

        // From v2, jquery-tmpl does some parameter parsing that fails on nontrivial expressions.
        // Prevent it from messing with the code by wrapping it in a further function.
        return "{{ko_code ((function() { return " + script + " })()) }}";
    },

    this.addTemplate = function (templateName, templateMarkup) {
        document.write("<script type='text/html' id='" + templateName + "'>" + templateMarkup + "</script>");
    }
        ko.exportProperty(this, 'addTemplate', this.addTemplate);

        if (this.jQueryTmplVersion > 1) {
            jQuery['tmpl']['tag']['ko_code'] = {
                open: (this.jQueryTmplVersion < 3 ? "_" : "__") + ".push($1 || '');"
            };
        }
    };

    ko.jqueryTmplTemplateEngine.prototype = new ko.templateEngine();

    // Use this one by default
    ko.setTemplateEngine(new ko.jqueryTmplTemplateEngine());

    ko.exportSymbol('ko.jqueryTmplTemplateEngine', ko.jqueryTmplTemplateEngine);
})(window);