org.optaplanner.core.impl.exhaustivesearch.node.comparator

## Class BreadthFirstNodeComparator

- java.lang.Object
- - org.optaplanner.core.impl.exhaustivesearch.node.comparator.BreadthFirstNodeComparator

- All Implemented Interfaces:
    Serializable, Comparator<ExhaustiveSearchNode>

      public class BreadthFirstNodeComparator
      extends Object
      implements Comparator<ExhaustiveSearchNode>, Serializable

  Investigate nodes layer by layer: investigate shallower nodes first. This results in horrible memory scalability.

  A typical `ScoreBounder`'s `ScoreBounder.calculateOptimisticBound(ScoreDirector, Score)` will be weak, which results in horrible performance scalability too.

  See Also:
    Serialized Form

- - ### Constructor Summary

    Constructors
    Constructor and Description
    `BreadthFirstNodeComparator(boolean scoreBounderEnabled)`

  - ### Method Summary

    All Methods Instance Methods Concrete Methods
    Modifier and Type | Method and Description
    --- | ---
    `int` | `compare(ExhaustiveSearchNode a, ExhaustiveSearchNode b)`

    - ### Methods inherited from class java.lang.Object

      `clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

    - ### Methods inherited from interface java.util.Comparator

      `comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong`

- - ### Constructor Detail

    - #### BreadthFirstNodeComparator

          public BreadthFirstNodeComparator(boolean scoreBounderEnabled)

  - ### Method Detail

    - #### compare

          public int compare(ExhaustiveSearchNode a,
                             ExhaustiveSearchNode b)

      Specified by:
        `compare` in interface `Comparator<ExhaustiveSearchNode>`

Copyright © 2006–2021 JBoss by Red Hat. All rights reserved.