X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=docs%2Fclasses%2FPriorityQueue.html;h=ecaed1b05aceb49323e562030e5b86d44116e96f;hb=40d04d55ce29490e98226cfe968df9502755782d;hp=0b11d2e35af2f9a276ed15e9769d04a78c8a691f;hpb=c5d5cc086c12de1bc8ceb7f6bcda6b8e283ab405;p=poolifier.git diff --git a/docs/classes/PriorityQueue.html b/docs/classes/PriorityQueue.html index 0b11d2e3..ecaed1b0 100644 --- a/docs/classes/PriorityQueue.html +++ b/docs/classes/PriorityQueue.html @@ -1,6 +1,6 @@ -PriorityQueue | poolifier - v4.0.8

Class PriorityQueue<T>Internal

Priority queue.

+PriorityQueue | poolifier - v4.0.9

Class PriorityQueue<T>Internal

Priority queue.

Type Parameters

  • T

    Type of priority queue data.

    -

Constructors

Constructors

Properties

k maxSize nodeArray @@ -18,29 +18,29 @@

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.

-

Accessors

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.

+

Accessors

Methods

  • Decrements the size of the priority queue.

    Returns number

    The new size of the priority queue.

    -
  • 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