PriorityQueueFW

scalation.PriorityQueueFW
See thePriorityQueueFW companion class
object PriorityQueueFW extends SortedIterableFactory[PriorityQueueFW]

The PriorityQueueFW object provides methods for creating priority queues.

Attributes

Companion
class
Graph
Supertypes
trait SortedIterableFactory[PriorityQueueFW]
trait EvidenceIterableFactory[PriorityQueueFW, Ordering]
trait Pure
trait Serializable
class Object
trait Matchable
class Any
Show all
Self type

Members list

Value members

Concrete methods

def cap: Int

Get the capacity cap.

Get the capacity cap.

Attributes

def cap_=(c: Int): Unit

Set the capacity cap.

Set the capacity cap.

Value parameters

c

the new capacity

Attributes

def empty[A : Ordering]: PriorityQueueFW[A]

Create an empty priority queue.

Create an empty priority queue.

Attributes

def from[E : Ordering](it: IterableOnce[E]): PriorityQueueFW[E]

Create a priority queue from an iterable (once) collection.

Create a priority queue from an iterable (once) collection.

Value parameters

it

the iterable (once) collection

Attributes

def newBuilder[A : Ordering]: Builder[A, PriorityQueueFW[A]]

Create a priority queue builder.

Create a priority queue builder.

Attributes

Inherited methods

def apply[A : Ordering](xs: A*): PriorityQueueFW[A]

Attributes

Inherited from:
EvidenceIterableFactory
def fill[A : Ordering](n: Int)(elem: => A): PriorityQueueFW[A]

Produces a collection containing the results of some element computation a number of times.

Produces a collection containing the results of some element computation a number of times.

Value parameters

elem

the element computation

n

the number of elements contained in the collection.

Attributes

Returns

A collection that contains the results of n evaluations of elem.

Inherited from:
EvidenceIterableFactory
def iterate[A : Ordering](start: A, len: Int)(f: A => A): PriorityQueueFW[A]

Produces a collection containing repeated applications of a function to a start value.

Produces a collection containing repeated applications of a function to a start value.

Value parameters

f

the function that's repeatedly applied

len

the number of elements contained in the collection

start

the start value of the collection

Attributes

Returns

a collection with len values in the sequence start, f(start), f(f(start)), ...

Inherited from:
EvidenceIterableFactory
def tabulate[A : Ordering](n: Int)(f: Int => A): PriorityQueueFW[A]

Produces a collection containing values of a given function over a range of integer values starting from 0.

Produces a collection containing values of a given function over a range of integer values starting from 0.

Value parameters

f

The function computing element values

n

The number of elements in the collection

Attributes

Returns

A collection consisting of elements f(0), ..., f(n -1)

Inherited from:
EvidenceIterableFactory
def unfold[A : Ordering, S](init: S)(f: S => Option[(A, S)]): PriorityQueueFW[A]

Produces a collection that uses a function f to produce elements of type A and update an internal state of type S.

Produces a collection that uses a function f to produce elements of type A and update an internal state of type S.

Type parameters

A

Type of the elements

S

Type of the internal state

Value parameters

f

Computes the next element (or returns None to signal the end of the collection)

init

State initial value

Attributes

Returns

a collection that produces elements using f until f returns None

Inherited from:
EvidenceIterableFactory

Implicits

Inherited implicits

implicit def evidenceIterableFactory[A : Ordering]: Factory[A, PriorityQueueFW[A]]

Attributes

Inherited from:
EvidenceIterableFactory