sorted-circular-buffer/dist/SortedCircularBuffer.jsx

Sorted Circular Buffer

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
var SortedCircularBuffer = /** @class */ (function () {
    function SortedCircularBuffer(capacity, items) {
        this.capacity = capacity;
        this.data = {};
        if (items) {
            for (var _i = 0, items_1 = items; _i < items_1.length; _i++) {
                var item = items_1[_i];
                this.data[item.sequence] = item;
            }
            if (items.length > this.capacity) {
                this.keys = Object.keys(this.data);
                var deleteCount = this.keys.length - this.capacity;
                for (var i = 0; i < deleteCount; i++) {
                    delete this.data[this.keys[i]];
                }
            }
        }
        this.keys = Object.keys(this.data);
        this.keysExpired = false;
    }
    SortedCircularBuffer.prototype.set = function (sequence, value) {
        this.data[sequence] = value;
        if (this.size > this.capacity) {
            this.keys = Object.keys(this.data);
            delete this.data[this.keys[0]];
        }
        this.keysExpired = true;
    };
    SortedCircularBuffer.prototype.get = function (index) {
        if (this.keysExpired) {
            this.keys = Object.keys(this.data);
            this.keysExpired = false;
        }
        return this.data[this.keys[index]];
    };
    SortedCircularBuffer.prototype.getBySequence = function (sequence) {
        return this.data[sequence];
    };
    SortedCircularBuffer.prototype.delete = function (index) {
        if (this.keysExpired) {
            this.keys = Object.keys(this.data);
            this.keysExpired = false;
        }
        delete this.data[this.keys[index]];
        this.keysExpired = true;
    };
    SortedCircularBuffer.prototype.deleteBySequence = function (sequence) {
        delete this.data[sequence];
        this.keysExpired = true;
    };
    SortedCircularBuffer.prototype.findContinuousSequenceFromLast = function (length) {
        if (this.keysExpired) {
            this.keys = Object.keys(this.data);
            this.keysExpired = false;
        }
        var progress = 1;
        var sequence = -1;
        for (var i = this.size - 1; i >= 0; --i) {
            var nextSeq = parseInt(this.keys[i], 10);
            if (sequence - nextSeq === 1) {
                progress++;
            }
            if (progress === length) {
                return i;
            }
            sequence = nextSeq;
        }
        return -1;
    };
    SortedCircularBuffer.prototype.last = function () {
        if (this.keysExpired) {
            this.keys = Object.keys(this.data);
            this.keysExpired = false;
        }
        var last = this.keys[this.keys.length - 1];
        return this.data[last];
    };
    Object.defineProperty(SortedCircularBuffer.prototype, "size", {
        get: function () {
            if (this.keysExpired) {
                this.keys = Object.keys(this.data);
                this.keysExpired = false;
            }
            return this.keys.length;
        },
        enumerable: true,
        configurable: true
    });
    SortedCircularBuffer.prototype.forEach = function (callback, thisArg) {
        if (this.keysExpired) {
            this.keys = Object.keys(this.data);
            this.keysExpired = false;
        }
        var that = thisArg || this;
        var keys = that.keys;
        var values = Object.values(that.data);
        for (var i = 0; i < keys.length; i++) {
            var key = keys[i];
            var item = that.data[key];
            callback(item, i, values);
        }
    };
    return SortedCircularBuffer;
}());
exports.SortedCircularBuffer = SortedCircularBuffer;