寻找此撤消脚本的存储库和文档 [关闭]

Question

我找到了这张图表：http://jsperf.com/undo-redo 并看到了结果。 但他指的是哪个历史剧本？似乎这是最快的，可能是最好的？我在哪里可以找到它？

似乎这是唯一的脚本？： https://gist.github.com/NoxArt/2692147/raw/3351cd3749bcacf684795580873c3a542e68854b/gistfile1.coffee

这个历史脚本或完整文档是否有存储库

Answer 1

更新

您发布的链接是您要查找的库。但它是写在Coffeescript 中的。如果您将 transpile 转换为 Javascript，您将获得测试中使用的确切类（以及我在下面发布的）。

---

我不确定我是否只是错过了这一点，但所有使用的库的整个代码都存储在“准备代码”部分（否则 jsperf 将如何知道要执行什么）。 History 库尤其是

/**
   Class managing undo/redo
   @constructor
   */
var History = (function () {

    /**
     Properties
     @actions [{name(string), identifier(string), undo(callback), redo(callback)}]
     @current pointer to a current point in history list, all the lower is history and all the higher ones are future

     @param config {Object}
     */

    function History(config) {
        this.config = {
            limit: Infinity,
            onUndo: function () {},
            onRedo: function () {},
            onChange: function () {}
        };
        for (var i in config) this.config[i] = config[i];

        this.actions = [];
        this.current = -1;
    }


    /**
     Stores the action that happened and it's undo callback
     Caller must ensure undo and redo callbacks turn the model into a proper state

     @param {String} name
     @param {Function} actionDo - callback describing what's happened, serves as a 'redo' callback
     @param {Function} actionUndo
     @optionalParam {String} identifier - identifier, for example name of the mark that has been just added
     */
    History.prototype.happened = function (name, actionDo, actionUndo, id) {
        this.clearFuture();
        this.actions.push({
            name: name,
            identifier: id || "",
            undo: actionUndo,
            redo: actionDo
        });
        this.current++;
        this.config.onChange.call(this, "happened", this.actions.length);
        if (this.config.limit !== Infinity) {
            while (this.actions.length > this.config.limit) {
                this.actions.shift();
                this.current--;
            }
        }
    };


    /**
     Triggers a given action and stores it as redo

     Caller must ensure undo and redo callbacks turn the model into a proper state

     @param {String} name
     @param {Function} actionDo - callback describing should now happen, serves also as a 'redo' callback
     @param {Function} actionUndo
     @optionalParam {String} id - identifier, for example name of the mark that has been just added
     */
    History.prototype.happen = function (name, actionDo, actionUndo, id) {
        this.happened(name, actionDo, actionUndo, id || "");
        return actionDo();
    };

    /**
     Undos X steps

     @optionalParam {Number} steps
     */
    History.prototype.undo = function (steps) {
        var self = this,
            step = 0;

        steps = steps || 0;
        if (steps === 0) return this.undoOne();

        while (step++ < steps) {
            self.undoOne();
            self.config.onUndo();
            self.config.onChange.call(self, "undo", self.current + 1);
        }
    };

    History.prototype.undoOne = function () {
        if (this.actions[this.current]) {
            this.actions[this.current].undo();
            this.config.onChange.call(this, "undo", this.current);
            return this.current--;
        }
    };

    /**
     Redos X steps

     @optionalParam {Number} steps
     */
    History.prototype.redo = function (steps) {
        var self = this,
            step = 0;

        steps = steps || 0;

        if (steps === 0) return this.redoOne();

        while (step++ < steps) {
            self.redoOne();
            self.config.onRedo();
            self.config.onChange.call(this, "redo", self.current + 1);
        }
    };

    History.prototype.redoOne = function () {
        if (this.actions[this.current + 1]) {
            this.current++;
            this.config.onChange.call(this, "redo", this.current + 1);
            return this.actions[this.current].redo();
        }
    };

    History.prototype.goTo = function (val) {
        return this.actions[val];
    };


    /**
     Returns all entries that can be undo-ed

     @return [historyStack]
     */
    History.prototype.getHistory = function () {
        if (this.current === -1) {
            return [];
        } else {
            return this.actions.slice(0, this.current + 1);
        }
    };


    /**
     Returns all entries that can be redo-ed

     @return [historyStack]
     */
    History.prototype.getFuture = function () {
        if (this.current + 1 >= this.actions.length) {
            return [];
        } else {
            return this.actions.slice(this.current + 1, this.actions.length);
        }
    };



    /**
     Has history entries = can undo?

     @returns bool
     */
    History.prototype.hasHistory = function () {
        return this.current > -1;
    };


    /**
     Has future entries = can redo?

     @returns bool
     */
    History.prototype.hasFuture = function () {
        return this.current + 1 < this.actions.length;
    };

    /**
     Clear the complete history stack

     @returns [historyStack]
     */
    History.prototype.clear = function () {
        this.current = -1;
        this.actions = [];
    };

    History.prototype.clearFuture = function () {
        if (this.current + 1 < this.actions.length) {
            this.actions.splice(this.current + 1, this.actions.length - this.current - 1);
            return History;
        }
    };

    return History;

})();

测试设置（= 用法）也在其中

var history = new History();
var historyTotal = 0;

function historyTest() {
    history.happen("toggle", function () {
        historyTotal++;
    }, function () {
        historyTotal--;
    });
}

historyTest();
historyTest();
historyTest();
history.undo();
history.undo();
history.redo();
history.undo();
history.redo();

但是，它没有说明它来自哪里或是谁编写的，因此许可也不清楚。