CircularBuffer.js.flow 886 Bytes
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
/**
 * Copyright (c) 2013-present, Facebook, Inc.
 *
 * This source code is licensed under the MIT license found in the
 * LICENSE file in the root directory of this source tree.
 *
 * @providesModule CircularBuffer
 */
var invariant = require("./invariant");

class CircularBuffer {
  constructor(size) {
    invariant(size > 0, 'Buffer size should be a positive integer');
    this._size = size;
    this._head = 0;
    this._buffer = [];
  }

  write(entry) {
    if (this._buffer.length < this._size) {
      this._buffer.push(entry);
    } else {
      this._buffer[this._head] = entry;
      this._head++;
      this._head %= this._size;
    }

    return this;
  }

  read() {
    return this._buffer.slice(this._head).concat(this._buffer.slice(0, this._head));
  }

  clear() {
    this._head = 0;
    this._buffer = [];
    return this;
  }

}

module.exports = CircularBuffer;