src/Tools/Metis/src/Ordered.sml
changeset 39353 7f11d833d65b
parent 23510 4521fead5609
parent 39349 2d0a4361c3ef
child 39443 e330437cd22a
--- a/src/Tools/Metis/src/Ordered.sml	Mon Sep 13 16:44:20 2010 +0200
+++ b/src/Tools/Metis/src/Ordered.sml	Mon Sep 13 21:24:10 2010 +0200
@@ -1,10 +1,23 @@
 (* ========================================================================= *)
 (* ORDERED TYPES                                                             *)
-(* Copyright (c) 2004-2006 Joe Hurd, distributed under the BSD License *)
+(* Copyright (c) 2004-2006 Joe Hurd, distributed under the BSD License       *)
 (* ========================================================================= *)
 
 structure IntOrdered =
 struct type t = int val compare = Int.compare end;
 
+structure IntPairOrdered =
+struct
+
+type t = int * int;
+
+fun compare ((i1,j1),(i2,j2)) =
+    case Int.compare (i1,i2) of
+      LESS => LESS
+    | EQUAL => Int.compare (j1,j2)
+    | GREATER => GREATER;
+
+end;
+
 structure StringOrdered =
 struct type t = string val compare = String.compare end;