blob: 4183186ed1dabf0d320149661c6c40bb7a99c0af (
plain) (
tree)
|
|
/* NSC -- new Scala compiler
* Copyright 2005-2012 LAMP/EPFL
* @author Martin Odersky
*/
package dotty.tools.dotc.util
/** A common class for lightweight sets.
*/
abstract class Set[T <: AnyRef] {
def findEntry(x: T): T
def addEntry(x: T): Unit
def iterator: Iterator[T]
def foreach[U](f: T => U): Unit = iterator foreach f
def apply(x: T): Boolean = contains(x)
def contains(x: T): Boolean =
findEntry(x) ne null
def toList = iterator.toList
}
|