X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=docs%2Fclasses%2FPriorityQueue.html;h=bb387b277cf40b8b623bac7b091f7b5cbce349c0;hb=85de1563849907302a372b5da416e5cb15c23307;hp=c179efe0809b2bc57a08c44c1cac6655a09147d0;hpb=0de45de915a4d9feb7e1cb3b37bb416926a40b4b;p=poolifier.git diff --git a/docs/classes/PriorityQueue.html b/docs/classes/PriorityQueue.html index c179efe0..bb387b27 100644 --- a/docs/classes/PriorityQueue.html +++ b/docs/classes/PriorityQueue.html @@ -1,6 +1,6 @@ -PriorityQueue | poolifier - v4.0.1

Class PriorityQueue<T>Internal

Priority queue.

+PriorityQueue | poolifier - v4.0.2

Class PriorityQueue<T>Internal

Priority queue.

Type Parameters

  • T

    Type of priority queue data.

    -

Constructors

Constructors

Properties

k maxSize nodeArray @@ -16,26 +16,26 @@

Type Parameters

  • T

Parameters

  • k: number = Infinity

    Prioritized bucket size.

Returns PriorityQueue<T>

Default Value

Infinity
 
-

Properties

k: number

Prioritized bucket size.

-
maxSize: number

The maximum size of the priority queue.

-
nodeArray: PriorityQueueNode<T>[]
size: number

The size of the priority queue.

-

Methods

Properties

k: number

Prioritized bucket size.

+
maxSize: number

The maximum size of the priority queue.

+
nodeArray: PriorityQueueNode<T>[]
size: number

The size of the priority queue.

+

Methods

  • Dequeue data from the priority queue.

    Parameters

    • bucket: number = 0

      The prioritized bucket to dequeue from.

    Returns undefined | T

    The dequeued data or undefined if the priority queue is empty.

    Default Value

    0
     
    -
  • Enqueue data into the priority queue.

    Parameters

    • data: T

      Data to enqueue.

    • Optional priority: number

      Priority of the data. Lower values have higher priority.

    Returns number

    The new size of the priority queue.

    -
  • Increments the size of the priority queue.

    Returns number

    The new size of the priority queue.

    -
  • Peeks at the first data.

    Returns undefined | T

    The first data or undefined if the priority queue is empty.

    -
  • Peeks at the last data.

    Returns undefined | T

    The last data or undefined if the priority queue is empty.

    -
\ No newline at end of file +
\ No newline at end of file