X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Ffair-share-worker-choice-strategy.ts;h=fc4f0f69032c7f37b2730bb7d68c4b6778f5f9a7;hb=78099a150dc54d7adab495195fa5f133fd54e114;hp=af8eb75d03995d1eb37eeb8daf8d44a8cb6d9d70;hpb=c923ce5670eeae4194aa996d44a1071e88cb21ad;p=poolifier.git diff --git a/src/pools/selection-strategies/fair-share-worker-choice-strategy.ts b/src/pools/selection-strategies/fair-share-worker-choice-strategy.ts index af8eb75d..fc4f0f69 100644 --- a/src/pools/selection-strategies/fair-share-worker-choice-strategy.ts +++ b/src/pools/selection-strategies/fair-share-worker-choice-strategy.ts @@ -1,6 +1,9 @@ import type { IPoolWorker } from '../pool-worker' import { AbstractWorkerChoiceStrategy } from './abstract-worker-choice-strategy' -import type { RequiredStatistics } from './selection-strategies-types' +import type { + IWorkerChoiceStrategy, + RequiredStatistics +} from './selection-strategies-types' /** * Worker virtual task timestamp. @@ -19,13 +22,17 @@ interface WorkerVirtualTaskTimestamp { * @typeParam Response - Type of response of execution. This can only be serializable data. */ export class FairShareWorkerChoiceStrategy< - Worker extends IPoolWorker, - Data, - Response -> extends AbstractWorkerChoiceStrategy { - /** {@inheritDoc} */ + Worker extends IPoolWorker, + Data = unknown, + Response = unknown + > + extends AbstractWorkerChoiceStrategy + implements IWorkerChoiceStrategy { + /** @inheritDoc */ public readonly requiredStatistics: RequiredStatistics = { - runTime: true + runTime: true, + avgRunTime: true, + medRunTime: false } /** @@ -36,13 +43,13 @@ export class FairShareWorkerChoiceStrategy< WorkerVirtualTaskTimestamp > = new Map() - /** {@inheritDoc} */ + /** @inheritDoc */ public reset (): boolean { this.workerLastVirtualTaskTimestamp.clear() return true } - /** {@inheritDoc} */ + /** @inheritDoc */ public choose (): number { let minWorkerVirtualTaskEndTimestamp = Infinity let chosenWorkerKey!: number @@ -60,6 +67,17 @@ export class FairShareWorkerChoiceStrategy< return chosenWorkerKey } + /** @inheritDoc */ + public remove (workerKey: number): boolean { + const workerDeleted = this.workerLastVirtualTaskTimestamp.delete(workerKey) + for (const [key, value] of this.workerLastVirtualTaskTimestamp.entries()) { + if (key > workerKey) { + this.workerLastVirtualTaskTimestamp.set(key - 1, value) + } + } + return workerDeleted + } + /** * Computes worker last virtual task timestamp. *