X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fcircular-buffer.ts;h=55f5f9bfc22e48f6f6e42da61c252ec124ac0bca;hb=eadb37e247acfa716cad2a1e211c947513c251bf;hp=bd59b25cd8377be9d54d183af8947f2244099a22;hpb=c9c7189836b89b3d879bee545436e7cf7bdb6624;p=poolifier.git diff --git a/src/circular-buffer.ts b/src/circular-buffer.ts index bd59b25c..55f5f9bf 100644 --- a/src/circular-buffer.ts +++ b/src/circular-buffer.ts @@ -4,16 +4,16 @@ export const defaultBufferSize = 2048 /** - * Circular buffer. + * Circular buffer designed for positive numbers. * - * @typeParam T - Type of buffer data. * @internal */ -export class CircularBuffer { - private readonly readIdx: number +export class CircularBuffer { + private readIdx: number private writeIdx: number - private items: Array + private items: Float32Array private readonly maxArrayIdx: number + public size: number /** * @param size - Buffer size. @defaultValue defaultBufferSize @@ -24,26 +24,64 @@ export class CircularBuffer { this.readIdx = 0 this.writeIdx = 0 this.maxArrayIdx = size - 1 - this.items = new Array(size) + this.size = 0 + this.items = new Float32Array(size).fill(-1) } /** - * Puts data into buffer. + * Checks whether the buffer is empty. * - * @param data - Data to put into buffer. + * @returns Whether the buffer is empty. */ - public put (data: T): void { - this.items[this.writeIdx] = data + public empty (): boolean { + return this.size === 0 + } + + /** + * Checks whether the buffer is full. + * + * @returns Whether the buffer is full. + */ + public full (): boolean { + return this.size === this.items.length + } + + /** + * Puts number into buffer. + * + * @param number - Number to put into buffer. + */ + public put (number: number): void { + this.items[this.writeIdx] = number this.writeIdx = this.writeIdx === this.maxArrayIdx ? 0 : this.writeIdx + 1 + if (this.size < this.items.length) { + ++this.size + } + } + + /** + * Gets number from buffer. + * + * @returns Number from buffer. + */ + public get (): number | undefined { + const number = this.items[this.readIdx] + if (number === -1) { + return + } + this.items[this.readIdx] = -1 + this.readIdx = this.readIdx === this.maxArrayIdx ? 0 : this.readIdx + 1 + --this.size + return number } /** - * Returns buffer as array. + * Returns buffer as numbers' array. * - * @returns Array of buffer data. + * @returns Numbers' array. */ - public toArray (): T[] { - return this.items.filter(item => item != null) as T[] + public toArray (): number[] { + return Array.from(this.items.filter(item => item !== -1)) } private checkSize (size: number): void {