From: Jérôme Benoit Date: Fri, 14 May 2021 15:35:08 +0000 (+0200) Subject: Fix circular array initialization X-Git-Tag: v1.0.1-0~13 X-Git-Url: https://git.piment-noir.org/?a=commitdiff_plain;h=534434b0ac7e1b9803ffc0d23c6f4ebf88b2c32a;p=e-mobility-charging-stations-simulator.git Fix circular array initialization Signed-off-by: Jérôme Benoit --- diff --git a/src/utils/CircularArray.ts b/src/utils/CircularArray.ts index c46b06b6..bf955310 100644 --- a/src/utils/CircularArray.ts +++ b/src/utils/CircularArray.ts @@ -3,47 +3,67 @@ const DEFAULT_CIRCULAR_ARRAY_SIZE = 2000; export default class CircularArray extends Array { public size: number; - constructor(size?: number) { + constructor(size: number = DEFAULT_CIRCULAR_ARRAY_SIZE, ...items: T[]) { super(); - this.size = size ?? DEFAULT_CIRCULAR_ARRAY_SIZE; + 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 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 - this.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 && typeof 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 +75,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'); + } + } }