WorklistAlgorithm
trait WorklistAlgorithm
Simple implementation of a worklist algorithm. A processing function is applied repeatedly to the first element in the worklist, as long as the stack is not empty.
The client class should mix-in this class and initialize the worklist
field and define the processElement
method. Then call the run
method
providing a function that initializes the worklist.
- Authors
Martin Odersky
- See also
scala.tools.nsc.backend.icode.Linearizers
- Version
1.0
Value members
Abstract methods
Remove and return the first element to be processed from the worklist.
Remove and return the first element to be processed from the worklist.