Mercurial > urweb
view src/list_key_fn.sml @ 2300:57f6473b1469
More work on heuristics.
author | Ziv Scully <ziv@mit.edu> |
---|---|
date | Thu, 19 Nov 2015 18:13:01 -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