view src/list_key_fn.sml @ 2277:6bce459ca581

Add new files missing from previous commit.
author Ziv Scully <ziv@mit.edu>
date Mon, 09 Nov 2015 13:38:04 -0500
parents
children
line wrap: on
line source
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