From 91e5530ace053b1b9ea3a1fe64ce638ae6493314 Mon Sep 17 00:00:00 2001 From: Ziv Scully Date: Mon, 9 Nov 2015 13:38:04 -0500 Subject: Add new files missing from previous commit. --- src/list_key_fn.sml | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 src/list_key_fn.sml (limited to 'src/list_key_fn.sml') diff --git a/src/list_key_fn.sml b/src/list_key_fn.sml new file mode 100644 index 00000000..ec2bd26f --- /dev/null +++ b/src/list_key_fn.sml @@ -0,0 +1,14 @@ +functor ListKeyFn(K : ORD_KEY) + : ORD_KEY where type ord_key = K.ord_key list = struct + +type ord_key = K.ord_key list + +val rec compare = + fn ([], []) => EQUAL + | ([], _) => LESS + | (_, []) => GREATER + | (x::xs, y::ys) => case K.compare (x, y) of + EQUAL => compare (xs, ys) + | ord => ord + +end -- cgit v1.2.3