summaryrefslogtreecommitdiff
path: root/src/compiler/scala/tools/nsc/util/Set.scala
diff options
context:
space:
mode:
Diffstat (limited to 'src/compiler/scala/tools/nsc/util/Set.scala')
-rw-r--r--src/compiler/scala/tools/nsc/util/Set.scala23
1 files changed, 23 insertions, 0 deletions
diff --git a/src/compiler/scala/tools/nsc/util/Set.scala b/src/compiler/scala/tools/nsc/util/Set.scala
new file mode 100644
index 0000000000..dab7898e39
--- /dev/null
+++ b/src/compiler/scala/tools/nsc/util/Set.scala
@@ -0,0 +1,23 @@
+/* NSC -- new scala compiler
+ * Copyright 2005 LAMP/EPFL
+ * @author Martin Odersky
+ */
+// $Id$
+package scala.tools.nsc.util;
+
+/** A common trait for lightweight sets.
+ */
+abstract class Set[T <: AnyRef] {
+
+ def findEntry(x: T): T;
+
+ def addEntry(x: T): unit;
+
+ def elements: Iterator[T];
+
+ def contains(x: T): boolean =
+ findEntry(x) != null;
+
+ def toList = elements.toList;
+
+}