Pemula Exercism • javascript

Circular Buffer

Ringkasan Tantangan

A circular buffer, cyclic buffer or ring buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end.

Source: Exercism javascript/circular-buffer

💡 Lihat Solusi

export class CircularBuffer {
  constructor(capacity) {
    this.capacity = capacity;
    this.buffer = [];
  }

  read() {
    if (this.buffer.length === 0) {
      throw new BufferEmptyError();
    }
    return this.buffer.shift();
  }

  write(value) {
    if (this.buffer.length === this.capacity) {
      throw new BufferFullError();
    }
    this.buffer.push(value);
  }

  overwrite(value) {
    if (this.buffer.length === this.capacity) {
      this.buffer.shift();
    }
    this.write(value);
  }

  clear() {
    this.buffer = [];
  }
}

export class BufferEmptyError extends Error {
  constructor() {
    super('Buffer is empty');
  }
}

export class BufferFullError extends Error {
  constructor() {
    super('Buffer is full');
  }
}