X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Futils%2FCircularArray.ts;h=ad25bf858b4197bc5c0789b478f89bba84b3ab6a;hb=4c5e87ae4e007b3cb0a8636515da8c3fe2bccff3;hp=9fde8be78c159411bf6708c49893bb6f23f9d4c5;hpb=d43a619b43edfc37cd16020f42adb3893f002d9a;p=e-mobility-charging-stations-simulator.git diff --git a/src/utils/CircularArray.ts b/src/utils/CircularArray.ts index 9fde8be7..ad25bf85 100644 --- a/src/utils/CircularArray.ts +++ b/src/utils/CircularArray.ts @@ -1,49 +1,72 @@ +// Copyright Jerome Benoit. 2021-2023. All Rights Reserved. -export default class CircularArray extends Array { +const DEFAULT_CIRCULAR_ARRAY_SIZE = 1024; + +/** + * Array with a maximum length shifting items when full. + */ +export class CircularArray extends Array { public size: number; - private readonly defaultMaximumCircularArraySize = 2000; - constructor(size?: number) { + constructor(size: number = DEFAULT_CIRCULAR_ARRAY_SIZE, ...items: T[]) { super(); - this.size = size && size <= this.defaultMaximumCircularArraySize ? size : this.defaultMaximumCircularArraySize; + this.checkSize(size); + this.size = size; + if (arguments.length > 1) { + this.push(...items); + } } public push(...items: T[]): number { - if (this.length + items.length > this.size) { - super.splice(0, (this.length + items.length) - this.size); + const length = super.push(...items); + if (length > this.size) { + super.splice(0, length - this.size); } - return super.push(...items); + return this.length; } public unshift(...items: T[]): number { - if (this.length + items.length > this.size) { - super.splice(this.size - items.length, (this.length + items.length) - this.size); + const length = super.unshift(...items); + if (length > this.size) { + super.splice(this.size, items.length); } - return super.unshift(...items); + return this.length; } - public concat(...items: (T | ConcatArray)[]): T[] { - if (this.length + items.length > this.size) { - super.splice(0, (this.length + items.length) - this.size); + public concat(...items: (T | ConcatArray)[]): CircularArray { + const concatenatedCircularArray = super.concat(items as T[]) as CircularArray; + concatenatedCircularArray.size = this.size; + if (concatenatedCircularArray.length > concatenatedCircularArray.size) { + concatenatedCircularArray.splice( + 0, + concatenatedCircularArray.length - concatenatedCircularArray.size + ); } - return super.concat(items as T[]); + return concatenatedCircularArray; } public splice(start: number, deleteCount?: number, ...items: T[]): T[] { - this.push(...items); - return super.splice(start, deleteCount); + let itemsRemoved: T[]; + if (arguments.length >= 3 && deleteCount !== undefined) { + itemsRemoved = super.splice(start, deleteCount); + // FIXME: that makes the items insert not in place + this.push(...items); + } else if (arguments.length === 2) { + itemsRemoved = super.splice(start, deleteCount); + } else { + itemsRemoved = super.splice(start); + } + return itemsRemoved; } public resize(size: number): void { - if (size < 0) { - throw new RangeError( - 'circular array size does not allow negative values.' - ); - } + this.checkSize(size); if (size === 0) { this.length = 0; - } else if (size !== this.size) { - this.slice(-size); + } else if (size < this.size) { + for (let i = size; i < this.size; i++) { + super.pop(); + } } this.size = size; } @@ -55,4 +78,10 @@ export default class CircularArray extends Array { public full(): boolean { return this.length === this.size; } + + private checkSize(size: number) { + if (size < 0) { + throw new RangeError('Invalid circular array size'); + } + } }