overflowdb-traversal/overflowdb.traversal/RepeatStep

RepeatStep

object RepeatStep
class Object
trait Matchable
class Any

Type members

Classlikes

class FifoWorklist[A] extends Worklist[A]
class LifoWorklist[A] extends Worklist[A]
trait Worklist[A]

stores work still to do. depending on the underlying collection type, the behaviour of the repeat step changes

stores work still to do. depending on the underlying collection type, the behaviour of the repeat step changes

case
class WorklistItem[A](traversal: Iterator[A], depth: Int)

Value members

Concrete methods

def apply[A](repeatTraversal: Traversal[A] => Traversal[A], behaviour: RepeatBehaviour[A]): A => Traversal[A]
See also

Traversal.repeat for a detailed overview Implementation note: using recursion results in nicer code, but uses the JVM stack, which only has enough space for ~10k steps. So instead, this uses a programmatic Stack which is semantically identical. The RepeatTraversalTests cover this case.