You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
41 lines
836 B
TypeScript
41 lines
836 B
TypeScript
/**
|
|
* This ringbuffer class can be used to keep a list of at most a size and removing old items first when the size is exceeded.
|
|
* Internally, it uses an array to keep track of the order, so two times the same item can exist in it.
|
|
*
|
|
*/
|
|
export class RingBuffer<T> {
|
|
private buffer: Array<T> = [];
|
|
private readonly capacity: number;
|
|
|
|
constructor(capacity: number) {
|
|
this.capacity = capacity;
|
|
}
|
|
|
|
public getCapacity(): number {
|
|
return this.capacity;
|
|
}
|
|
|
|
public getLength(): number {
|
|
return this.buffer.length;
|
|
}
|
|
|
|
public add(item: T) {
|
|
this.buffer.push(item);
|
|
this.crop();
|
|
}
|
|
|
|
public has(item: T) {
|
|
return this.buffer.includes(item);
|
|
}
|
|
|
|
public clear() {
|
|
this.buffer = [];
|
|
}
|
|
|
|
private crop() {
|
|
while (this.buffer.length > this.capacity) {
|
|
this.buffer.shift();
|
|
}
|
|
}
|
|
}
|