Used to compare nodes with their score.

Smaller is score, smaller is the node.

Introduced properties

init defaultinit

ai :: NodeComparator :: defaultinit

Redefined properties

redef type COMPARED: SearchNode[S, A]

ai $ NodeComparator :: COMPARED

What to compare to

redef type SELF: NodeComparator[S, A]

ai $ NodeComparator :: SELF

Type of this instance, automatically specialized in every class

redef fun compare(a: COMPARED, b: COMPARED): Int

ai $ NodeComparator :: compare

Compare a and b.

All properties

fun !=(other: nullable Object): Bool

core :: Object :: !=

Have self and other different values?

fun ==(other: nullable Object): Bool

core :: Object :: ==

Have self and other the same value?

type CLASS: Class[SELF]

core :: Object :: CLASS

The type of the class of self.

type COMPARED: nullable Object

core :: Comparator :: COMPARED

What to compare to

type SELF: Object

core :: Object :: SELF

Type of this instance, automatically specialized in every class

fun bubble_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: bubble_sort

Bubble-sort array between from and to indices

private fun build_heap(array: Array[COMPARED]): Int

core :: Comparator :: build_heap

protected fun class_factory(name: String): CLASS

core :: Object :: class_factory

Implementation used by get_class to create the specific class.

fun class_name: String

core :: Object :: class_name

The class name of the object.

abstract fun compare(a: COMPARED, b: COMPARED): Int

core :: Comparator :: compare

Compare a and b.

init defaultinit

ai :: NodeComparator :: defaultinit

init defaultinit

core :: Object :: defaultinit

init defaultinit

core :: Comparator :: defaultinit

fun get_class: CLASS

core :: Object :: get_class

The meta-object representing the dynamic type of self.

fun hash: Int

core :: Object :: hash

The hash code of the object.

fun heap_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: heap_sort

Heap-sort array between from and to indices

private fun heapify(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: heapify

init init

core :: Object :: init

fun insertion_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: insertion_sort

Insertion-sort array between from and to indices

fun inspect: String

core :: Object :: inspect

Developer readable representation of self.

protected fun inspect_head: String

core :: Object :: inspect_head

Return "CLASSNAME:#OBJECTID".

intern fun is_same_instance(other: nullable Object): Bool

core :: Object :: is_same_instance

Return true if self and other are the same instance (i.e. same identity).

fun is_same_serialized(other: nullable Object): Bool

core :: Object :: is_same_serialized

Is self the same as other in a serialization context?

intern fun is_same_type(other: Object): Bool

core :: Object :: is_same_type

Return true if self and other have the same dynamic type.

fun is_sorted(seq: SequenceRead[COMPARED]): Bool

core :: Comparator :: is_sorted

Is seq sorted?

fun max(a: COMPARED, b: COMPARED): COMPARED

core :: Comparator :: max

Returns the maximum between a and b.

private fun merge(array: Array[COMPARED], from: Int, mid: Int, to: Int)

core :: Comparator :: merge

fun merge_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: merge_sort

Merge-sort array between from and to indices

fun min(a: COMPARED, b: COMPARED): COMPARED

core :: Comparator :: min

Returns the minimum between a and b.

private intern fun native_class_name: CString

core :: Object :: native_class_name

The class name of the object in CString format.

intern fun object_id: Int

core :: Object :: object_id

An internal hash code for the object based on its identity.

fun output

core :: Object :: output

Display self on stdout (debug only).

intern fun output_class_name

core :: Object :: output_class_name

Display class name on stdout (debug only).

fun quick_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: quick_sort

Quick-sort array between from and to indices

fun serialization_hash: Int

core :: Object :: serialization_hash

Hash value use for serialization

fun sort(array: Array[COMPARED])

core :: Comparator :: sort

Sort array using the compare function.

private fun sub_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: sub_sort

Sort array between from and to indices

intern fun sys: Sys

core :: Object :: sys

Return the global sys object, the only instance of the Sys class.

abstract fun to_jvalue(env: JniEnv): JValue

core :: Object :: to_jvalue

fun to_s: String

core :: Object :: to_s

User readable representation of self.

Ancestors

interface Object

The root of the class hierarchy.

Parents

interface Comparator

core :: Comparator

This abstract class generalizes ways to sort an array

Class definitions

ai $ NodeComparator

# Used to compare nodes with their score.
# Smaller is score, smaller is the node.
private class NodeComparator[S: Object, A]
	super Comparator
	redef type COMPARED: SearchNode[S, A]
	redef fun compare(a,b) do return a.score <=> b.score
end

lib/ai/search.nit:606,1--612,3