Mercurial > urweb
view src/pair_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 | 6bce459ca581 |
children |
line wrap: on
line source
functor PairKeyFn (structure I : ORD_KEY structure J : ORD_KEY) : ORD_KEY where type ord_key = I.ord_key * J.ord_key = struct type ord_key = I.ord_key * J.ord_key fun compare ((i1, j1), (i2, j2)) = case I.compare (i1, i2) of EQUAL => J.compare (j1, j2) | ord => ord end