view src/option_key_fn.sml @ 2279:32a407902d3b

Rewrite LRU cache. Now uses one big hash table and is less buggy.
author Ziv Scully <ziv@mit.edu>
date Wed, 11 Nov 2015 20:01:48 -0500
parents e4a7e3cd6f11
children
line wrap: on
line source
functor OptionKeyFn(K : ORD_KEY)
        : ORD_KEY where type ord_key = K.ord_key option = struct

type ord_key = K.ord_key option

val compare =
 fn (NONE, NONE) => EQUAL
  | (NONE, _) => LESS
  | (_, NONE) => GREATER
  | (SOME x, SOME y) => K.compare (x, y)

end