Package search

Class Frontiers

java.lang.Object

search.Frontiers

public class Frontiers
extends Object

Standard implementations of structures representing a frontier.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Frontiers.DebuggablePriorityQueue<S,N extends SearchTreeNode<N,S>>
static class	Frontiers.DebuggingFrontier<Node>	Abstract class adding debugging hooks to the basic frontier.
static class	Frontiers.PriorityQueue<Node>	A frontier as a priority queue, for e.g.
static class	Frontiers.Queue<Node>	A queue as a priority queue, for e.g.
static class	Frontiers.StateKeyedPriorityQueue<S,N extends SearchTreeNode<N,S>>

Constructor Summary

Constructors

Constructor	Description
Frontiers()

Method Summary

Modifier and Type	Method	Description
static <State, Node extends SearchTreeNode<Node, State>> Supplier<Frontiers.DebuggablePriorityQueue<State,Node>>	debuggablePriorityQueueFactory(Comparator<Node> prioritizer)
static <Node> Supplier<Frontiers.PriorityQueue<Node>>	priorityQueueFactory(Comparator<Node> prioritizer)	Factory for priority queue-based frontier implementations.
static <Node> Supplier<Frontiers.Queue<Node>>	queueFactory()
static <State, Node extends SearchTreeNode<Node, State>> Supplier<Frontiers.StateKeyedPriorityQueue<State,Node>>	stateKeyedPriorityQueueFactory(Comparator<Node> prioritizer)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Frontiers

public Frontiers()

Method Details

priorityQueueFactory

public static <Node> Supplier<Frontiers.PriorityQueue<Node>> priorityQueueFactory(Comparator<Node> prioritizer)

Factory for priority queue-based frontier implementations.

stateKeyedPriorityQueueFactory

public static <State, Node extends SearchTreeNode<Node, State>> Supplier<Frontiers.StateKeyedPriorityQueue<State,Node>> stateKeyedPriorityQueueFactory(Comparator<Node> prioritizer)

debuggablePriorityQueueFactory

public static <State, Node extends SearchTreeNode<Node, State>> Supplier<Frontiers.DebuggablePriorityQueue<State,Node>> debuggablePriorityQueueFactory(Comparator<Node> prioritizer)

queueFactory

public static <Node> Supplier<Frontiers.Queue<Node>> queueFactory()