view src/list_key_fn.sml @ 2288:98f96a976ede

Finish locking, but it's not yet tested rigorously.
author Ziv Scully <ziv@mit.edu>
date Fri, 13 Nov 2015 11:03:09 -0500
parents 6bce459ca581
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