X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fabstract-pool.ts;h=947db17c8480ea97de0591c280042081c0ba4935;hb=168c526f6e6913506e56f7d5107335c3d3d42938;hp=38187edc41b462fc9944744f3cfbce16d9c595e4;hpb=b98ec2e690d5ba33a13a2848b0f1315b885c2f4b;p=poolifier.git diff --git a/src/pools/abstract-pool.ts b/src/pools/abstract-pool.ts index 38187edc..947db17c 100644 --- a/src/pools/abstract-pool.ts +++ b/src/pools/abstract-pool.ts @@ -1,140 +1,59 @@ +import crypto from 'node:crypto' import type { MessageValue, PromiseWorkerResponseWrapper } from '../utility-types' -import type { IPoolInternal } from './pool-internal' -import { PoolEmitter } from './pool-internal' -import type { WorkerChoiceStrategy } from './selection-strategies' +import { EMPTY_FUNCTION } from '../utils' +import { KillBehaviors, isKillBehavior } from '../worker/worker-options' +import type { PoolOptions } from './pool' +import { PoolEmitter } from './pool' +import type { IPoolInternal, TasksUsage, WorkerType } from './pool-internal' +import { PoolType } from './pool-internal' +import type { IPoolWorker } from './pool-worker' import { WorkerChoiceStrategies, - WorkerChoiceStrategyContext -} from './selection-strategies' + type WorkerChoiceStrategy +} from './selection-strategies/selection-strategies-types' +import { WorkerChoiceStrategyContext } from './selection-strategies/worker-choice-strategy-context' /** - * An intentional empty function. - */ -const EMPTY_FUNCTION: () => void = () => { - /* Intentionally empty */ -} - -/** - * Callback invoked if the worker raised an error. - */ -export type ErrorHandler = (this: Worker, e: Error) => void - -/** - * Callback invoked when the worker has started successfully. - */ -export type OnlineHandler = (this: Worker) => void - -/** - * Callback invoked when the worker exits successfully. - */ -export type ExitHandler = (this: Worker, code: number) => void - -/** - * Basic interface that describes the minimum required implementation of listener events for a pool-worker. - */ -export interface IWorker { - /** - * Register a listener to the error event. - * - * @param event `'error'`. - * @param handler The error handler. - */ - on(event: 'error', handler: ErrorHandler): void - /** - * Register a listener to the online event. - * - * @param event `'online'`. - * @param handler The online handler. - */ - on(event: 'online', handler: OnlineHandler): void - /** - * Register a listener to the exit event. - * - * @param event `'exit'`. - * @param handler The exit handler. - */ - on(event: 'exit', handler: ExitHandler): void - /** - * Register a listener to the exit event that will only performed once. - * - * @param event `'exit'`. - * @param handler The exit handler. - */ - once(event: 'exit', handler: ExitHandler): void -} - -/** - * Options for a poolifier pool. - */ -export interface PoolOptions { - /** - * A function that will listen for error event on each worker. - */ - errorHandler?: ErrorHandler - /** - * A function that will listen for online event on each worker. - */ - onlineHandler?: OnlineHandler - /** - * A function that will listen for exit event on each worker. - */ - exitHandler?: ExitHandler - /** - * This is just to avoid non-useful warning messages. - * - * Will be used to set `maxListeners` on event emitters (workers are event emitters). - * - * @default 1000 - * @see [Node events emitter.setMaxListeners(n)](https://nodejs.org/api/events.html#events_emitter_setmaxlisteners_n) - */ - maxTasks?: number - /** - * The work choice strategy to use in this pool. - */ - workerChoiceStrategy?: WorkerChoiceStrategy -} - -/** - * Base class containing some shared logic for all poolifier pools. + * Base class that implements some shared logic for all poolifier pools. * - * @template Worker Type of worker which manages this pool. - * @template Data Type of data sent to the worker. This can only be serializable data. - * @template Response Type of response of execution. This can only be serializable data. + * @typeParam Worker - Type of worker which manages this pool. + * @typeParam Data - Type of data sent to the worker. This can only be serializable data. + * @typeParam Response - Type of response of execution. This can only be serializable data. */ export abstract class AbstractPool< - Worker extends IWorker, + Worker extends IPoolWorker, Data = unknown, Response = unknown > implements IPoolInternal { + /** {@inheritDoc} */ + public readonly workers: Map> = new Map< + number, + WorkerType + >() + + /** {@inheritDoc} */ + public readonly emitter?: PoolEmitter + + /** + * Id of the next worker. + */ + protected nextWorkerId: number = 0 + /** * The promise map. * - * - `key`: This is the message ID of each submitted task. + * - `key`: This is the message id of each submitted task. * - `value`: An object that contains the worker, the resolve function and the reject function. * * When we receive a message from the worker we get a map entry and resolve/reject the promise based on the message. */ protected promiseMap: Map< - number, - PromiseWorkerResponseWrapper - > = new Map>() - - /** @inheritdoc */ - public readonly workers: Worker[] = [] - - /** @inheritdoc */ - public readonly tasks: Map = new Map() - - /** @inheritdoc */ - public readonly emitter: PoolEmitter - - /** - * ID of the next message. - */ - protected nextMessageId: number = 0 + string, + PromiseWorkerResponseWrapper + > = new Map>() /** * Worker choice strategy instance implementing the worker choice algorithm. @@ -142,43 +61,62 @@ export abstract class AbstractPool< * Default to a strategy implementing a round robin algorithm. */ protected workerChoiceStrategyContext: WorkerChoiceStrategyContext< - Worker, - Data, - Response + Worker, + Data, + Response > /** * Constructs a new poolifier pool. * - * @param numberOfWorkers Number of workers that this pool should manage. - * @param filePath Path to the worker-file. - * @param opts Options for the pool. Default: `{ maxTasks: 1000 }` + * @param numberOfWorkers - Number of workers that this pool should manage. + * @param filePath - Path to the worker-file. + * @param opts - Options for the pool. */ public constructor ( public readonly numberOfWorkers: number, public readonly filePath: string, - public readonly opts: PoolOptions = { maxTasks: 1000 } + public readonly opts: PoolOptions ) { if (!this.isMain()) { throw new Error('Cannot start a pool from a worker!') } this.checkNumberOfWorkers(this.numberOfWorkers) this.checkFilePath(this.filePath) + this.checkPoolOptions(this.opts) this.setupHook() for (let i = 1; i <= this.numberOfWorkers; i++) { this.createAndSetupWorker() } - this.emitter = new PoolEmitter() + if (this.opts.enableEvents === true) { + this.emitter = new PoolEmitter() + } this.workerChoiceStrategyContext = new WorkerChoiceStrategyContext( this, - opts.workerChoiceStrategy ?? WorkerChoiceStrategies.ROUND_ROBIN + () => { + const workerCreated = this.createAndSetupWorker() + this.registerWorkerMessageListener(workerCreated, message => { + if ( + isKillBehavior(KillBehaviors.HARD, message.kill) || + this.getWorkerTasksUsage(workerCreated)?.running === 0 + ) { + // Kill received from the worker, means that no new tasks are submitted to that worker for a while ( > maxInactiveTime) + void this.destroyWorker(workerCreated) + } + }) + return workerCreated + }, + this.opts.workerChoiceStrategy ) } private checkFilePath (filePath: string): void { - if (!filePath) { + if ( + filePath == null || + (typeof filePath === 'string' && filePath.trim().length === 0) + ) { throw new Error('Please specify a file with a worker implementation') } } @@ -189,51 +127,111 @@ export abstract class AbstractPool< 'Cannot instantiate a pool without specifying the number of workers' ) } else if (!Number.isSafeInteger(numberOfWorkers)) { - throw new Error( + throw new TypeError( 'Cannot instantiate a pool with a non integer number of workers' ) } else if (numberOfWorkers < 0) { - throw new Error( + throw new RangeError( 'Cannot instantiate a pool with a negative number of workers' ) - } else if (!this.isDynamic() && numberOfWorkers === 0) { + } else if (this.type === PoolType.FIXED && numberOfWorkers === 0) { throw new Error('Cannot instantiate a fixed pool with no worker') } } - /** @inheritdoc */ - public isDynamic (): boolean { - return false + private checkPoolOptions (opts: PoolOptions): void { + this.opts.workerChoiceStrategy = + opts.workerChoiceStrategy ?? WorkerChoiceStrategies.ROUND_ROBIN + this.opts.enableEvents = opts.enableEvents ?? true } - /** @inheritdoc */ + /** {@inheritDoc} */ + public abstract get type (): PoolType + + /** {@inheritDoc} */ + public get numberOfRunningTasks (): number { + return this.promiseMap.size + } + + /** + * Gets the given worker key. + * + * @param worker - The worker. + * @returns The worker key. + */ + private getWorkerKey (worker: Worker): number | undefined { + return [...this.workers].find(([, value]) => value.worker === worker)?.[0] + } + + /** {@inheritDoc} */ public setWorkerChoiceStrategy ( workerChoiceStrategy: WorkerChoiceStrategy ): void { this.opts.workerChoiceStrategy = workerChoiceStrategy + for (const [key, value] of this.workers) { + this.setWorker(key, value.worker, { + run: 0, + running: 0, + runTime: 0, + avgRunTime: 0 + }) + } this.workerChoiceStrategyContext.setWorkerChoiceStrategy( workerChoiceStrategy ) } - /** @inheritdoc */ - public execute (data: Data): Promise { - // Configure worker to handle message with the specified task + /** {@inheritDoc} */ + public abstract get busy (): boolean + + protected internalGetBusyStatus (): boolean { + return ( + this.numberOfRunningTasks >= this.numberOfWorkers && + this.findFreeWorker() === false + ) + } + + /** {@inheritDoc} */ + public findFreeWorker (): Worker | false { + for (const value of this.workers.values()) { + if (value.tasksUsage.running === 0) { + // A worker is free, return the matching worker + return value.worker + } + } + return false + } + + /** {@inheritDoc} */ + public async execute (data: Data): Promise { const worker = this.chooseWorker() - this.increaseWorkersTask(worker) - const messageId = ++this.nextMessageId + const messageId = crypto.randomUUID() const res = this.internalExecute(worker, messageId) - this.sendToWorker(worker, { data: data || ({} as Data), id: messageId }) + this.checkAndEmitBusy() + this.sendToWorker(worker, { + // eslint-disable-next-line @typescript-eslint/consistent-type-assertions + data: data ?? ({} as Data), + id: messageId + }) + // eslint-disable-next-line @typescript-eslint/return-await return res } - /** @inheritdoc */ + /** {@inheritDoc} */ public async destroy (): Promise { - await Promise.all(this.workers.map(worker => this.destroyWorker(worker))) + await Promise.all( + [...this.workers].map(async ([, value]) => { + await this.destroyWorker(value.worker) + }) + ) } - /** @inheritdoc */ - public abstract destroyWorker (worker: Worker): void | Promise + /** + * Shutdowns given worker. + * + * @param worker - A worker within `workers`. + */ + protected abstract destroyWorker (worker: Worker): void | Promise /** * Setup hook that can be overridden by a Poolifier pool implementation @@ -249,52 +247,55 @@ export abstract class AbstractPool< protected abstract isMain (): boolean /** - * Increase the number of tasks that the given workers has done. - * - * @param worker Worker whose tasks are increased. - */ - protected increaseWorkersTask (worker: Worker): void { - this.stepWorkerNumberOfTasks(worker, 1) - } - - /** - * Decrease the number of tasks that the given workers has done. + * Hook executed before the worker task promise resolution. + * Can be overridden. * - * @param worker Worker whose tasks are decreased. + * @param worker - The worker. */ - protected decreaseWorkersTasks (worker: Worker): void { - this.stepWorkerNumberOfTasks(worker, -1) + protected beforePromiseWorkerResponseHook (worker: Worker): void { + ++(this.getWorkerTasksUsage(worker) as TasksUsage).running } /** - * Step the number of tasks that the given workers has done. + * Hook executed after the worker task promise resolution. + * Can be overridden. * - * @param worker Worker whose tasks are set. - * @param step Worker number of tasks step. + * @param message - The received message. + * @param promise - The Promise response. */ - private stepWorkerNumberOfTasks (worker: Worker, step: number): void { - const numberOfTasksInProgress = this.tasks.get(worker) - if (numberOfTasksInProgress !== undefined) { - this.tasks.set(worker, numberOfTasksInProgress + step) - } else { - throw Error('Worker could not be found in tasks map') + protected afterPromiseWorkerResponseHook ( + message: MessageValue, + promise: PromiseWorkerResponseWrapper + ): void { + const workerTasksUsage = this.getWorkerTasksUsage( + promise.worker + ) as TasksUsage + --workerTasksUsage.running + ++workerTasksUsage.run + if ( + this.workerChoiceStrategyContext.getWorkerChoiceStrategy() + .requiredStatistics.runTime + ) { + workerTasksUsage.runTime += message.taskRunTime ?? 0 + if (workerTasksUsage.run !== 0) { + workerTasksUsage.avgRunTime = + workerTasksUsage.runTime / workerTasksUsage.run + } } } /** * Removes the given worker from the pool. * - * @param worker Worker that will be removed. + * @param worker - The worker that will be removed. */ protected removeWorker (worker: Worker): void { - // Clean worker from data structure - const workerIndex = this.workers.indexOf(worker) - this.workers.splice(workerIndex, 1) - this.tasks.delete(worker) + this.workers.delete(this.getWorkerKey(worker) as number) + --this.nextWorkerId } /** - * Choose a worker for the next task. + * Chooses a worker for the next task. * * The default implementation uses a round robin algorithm to distribute the load. * @@ -305,29 +306,25 @@ export abstract class AbstractPool< } /** - * Send a message to the given worker. + * Sends a message to the given worker. * - * @param worker The worker which should receive the message. - * @param message The message. + * @param worker - The worker which should receive the message. + * @param message - The message. */ protected abstract sendToWorker ( worker: Worker, message: MessageValue ): void - /** @inheritdoc */ - public abstract registerWorkerMessageListener< + /** + * Registers a listener callback on a given worker. + * + * @param worker - The worker which should register a listener. + * @param listener - The message listener callback. + */ + protected abstract registerWorkerMessageListener< Message extends Data | Response - > (worker: Worker, listener: (message: MessageValue) => void): void - - protected internalExecute ( - worker: Worker, - messageId: number - ): Promise { - return new Promise((resolve, reject) => { - this.promiseMap.set(messageId, { resolve, reject, worker }) - }) - } + >(worker: Worker, listener: (message: MessageValue) => void): void /** * Returns a newly created worker. @@ -337,25 +334,35 @@ export abstract class AbstractPool< /** * Function that can be hooked up when a worker has been newly created and moved to the workers registry. * - * Can be used to update the `maxListeners` or binding the `main-worker`<->`worker` connection if not bind by default. + * Can be used to update the `maxListeners` or binding the `main-worker`\<-\>`worker` connection if not bind by default. * - * @param worker The newly created worker. + * @param worker - The newly created worker. */ protected abstract afterWorkerSetup (worker: Worker): void - /** @inheritdoc */ - public createAndSetupWorker (): Worker { - const worker: Worker = this.createWorker() + /** + * Creates a new worker for this pool and sets it up completely. + * + * @returns New, completely set up worker. + */ + protected createAndSetupWorker (): Worker { + const worker = this.createWorker() + worker.on('message', this.opts.messageHandler ?? EMPTY_FUNCTION) worker.on('error', this.opts.errorHandler ?? EMPTY_FUNCTION) worker.on('online', this.opts.onlineHandler ?? EMPTY_FUNCTION) worker.on('exit', this.opts.exitHandler ?? EMPTY_FUNCTION) - worker.once('exit', () => this.removeWorker(worker)) - - this.workers.push(worker) + worker.once('exit', () => { + this.removeWorker(worker) + }) - // Init tasks map - this.tasks.set(worker, 0) + this.setWorker(this.nextWorkerId, worker, { + run: 0, + running: 0, + runTime: 0, + avgRunTime: 0 + }) + ++this.nextWorkerId this.afterWorkerSetup(worker) @@ -365,20 +372,65 @@ export abstract class AbstractPool< /** * This function is the listener registered for each worker. * - * @returns The listener function to execute when a message is sent from a worker. + * @returns The listener function to execute when a message is received from a worker. */ protected workerListener (): (message: MessageValue) => void { - const listener: (message: MessageValue) => void = message => { - if (message.id) { - const value = this.promiseMap.get(message.id) - if (value) { - this.decreaseWorkersTasks(value.worker) - if (message.error) value.reject(message.error) - else value.resolve(message.data as Response) + return message => { + if (message.id !== undefined) { + const promise = this.promiseMap.get(message.id) + if (promise !== undefined) { + if (message.error != null) { + promise.reject(message.error) + } else { + promise.resolve(message.data as Response) + } + this.afterPromiseWorkerResponseHook(message, promise) this.promiseMap.delete(message.id) } } } - return listener + } + + private async internalExecute ( + worker: Worker, + messageId: string + ): Promise { + this.beforePromiseWorkerResponseHook(worker) + return await new Promise((resolve, reject) => { + this.promiseMap.set(messageId, { resolve, reject, worker }) + }) + } + + private checkAndEmitBusy (): void { + if (this.opts.enableEvents === true && this.busy) { + this.emitter?.emit('busy') + } + } + + /** {@inheritDoc} */ + public getWorkerTasksUsage (worker: Worker): TasksUsage | undefined { + const workerKey = this.getWorkerKey(worker) + if (workerKey !== undefined) { + return (this.workers.get(workerKey) as WorkerType).tasksUsage + } + throw new Error('Worker could not be found in the pool') + } + + /** + * Sets the given worker. + * + * @param workerKey - The worker key. + * @param worker - The worker. + * @param tasksUsage - The worker tasks usage. + */ + private setWorker ( + workerKey: number, + worker: Worker, + tasksUsage: TasksUsage + ): void { + this.workers.set(workerKey, { + worker, + tasksUsage + }) } }