aboutsummaryrefslogtreecommitdiff
path: root/node_modules/jest-worker/build/PriorityQueue.d.ts
diff options
context:
space:
mode:
authorJoel Kronqvist <joel.h.kronqvist@gmail.com>2022-03-05 19:02:27 +0200
committerJoel Kronqvist <joel.h.kronqvist@gmail.com>2022-03-05 19:02:27 +0200
commit5d309ff52cd399a6b71968a6b9a70c8ac0b98981 (patch)
tree360f7eb50f956e2367ef38fa1fc6ac7ac5258042 /node_modules/jest-worker/build/PriorityQueue.d.ts
parentb500a50f1b97d93c98b36ed9a980f8188d648147 (diff)
downloadLYLLRuoka-5d309ff52cd399a6b71968a6b9a70c8ac0b98981.tar.gz
LYLLRuoka-5d309ff52cd399a6b71968a6b9a70c8ac0b98981.zip
Added node_modules for the updating to work properly.
Diffstat (limited to 'node_modules/jest-worker/build/PriorityQueue.d.ts')
-rw-r--r--node_modules/jest-worker/build/PriorityQueue.d.ts41
1 files changed, 41 insertions, 0 deletions
diff --git a/node_modules/jest-worker/build/PriorityQueue.d.ts b/node_modules/jest-worker/build/PriorityQueue.d.ts
new file mode 100644
index 0000000..d6bcf4c
--- /dev/null
+++ b/node_modules/jest-worker/build/PriorityQueue.d.ts
@@ -0,0 +1,41 @@
+/**
+ * Copyright (c) Facebook, Inc. and its affiliates. All Rights Reserved.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+import type { QueueChildMessage, TaskQueue } from './types';
+export declare type ComputeTaskPriorityCallback = (method: string, ...args: Array<unknown>) => number;
+declare type QueueItem = {
+ task: QueueChildMessage;
+ priority: number;
+};
+/**
+ * Priority queue that processes tasks in natural ordering (lower priority first)
+ * accoridng to the priority computed by the function passed in the constructor.
+ *
+ * FIFO ordering isn't guaranteed for tasks with the same priority.
+ *
+ * Worker specific tasks with the same priority as a non-worker specific task
+ * are always processed first.
+ */
+export default class PriorityQueue implements TaskQueue {
+ private _computePriority;
+ private _queue;
+ private _sharedQueue;
+ constructor(_computePriority: ComputeTaskPriorityCallback);
+ enqueue(task: QueueChildMessage, workerId?: number): void;
+ _enqueue(task: QueueChildMessage, queue: MinHeap<QueueItem>): void;
+ dequeue(workerId: number): QueueChildMessage | null;
+ _getWorkerQueue(workerId: number): MinHeap<QueueItem>;
+}
+declare type HeapItem = {
+ priority: number;
+};
+declare class MinHeap<TItem extends HeapItem> {
+ private _heap;
+ peek(): TItem | null;
+ add(item: TItem): void;
+ poll(): TItem | null;
+}
+export {};