CircularBuffer

import { CircularBuffer } from 'mthb-circular-buffer';
Allow OverFlow = true
var circularBuffer = new CircularBuffer(2 , true );
circularBuffer.push(1);
circularBuffer.push(2);
console.log(circularBuffer.size());
circularBuffer.push(3);
console.log(circularBuffer.size());
console.log(circularBuffer.pop());
console.log(circularBuffer.pop());
console.log(circularBuffer.size());
Allow OverFlow = false
var circularBuffer = new CircularBuffer(2 , false );
circularBuffer.push(1);
circularBuffer.push(2);
console.log(circularBuffer.pop());
console.log(circularBuffer.pop());
circularBuffer.push(3);
circularBuffer.push(4);
circularBuffer.push(5);
Description and Big O
Function |
Big O |
Description |
push |
O(1) |
push item to circular buffer |
pop |
O(1) |
pop item of circular buffer |
size |
O(1) |
size of circular buffer |
export |
O(n) |
pop all items of circular buffer |
clear |
O(n) |
clear all items of circular buffer |