Mercurial > urweb
annotate src/list_key_fn.sml @ 2291:50ad02829abd
Make cache flushes happen immediately instead of at end of transaction.
| author | Ziv Scully <ziv@mit.edu> |
|---|---|
| date | Tue, 17 Nov 2015 02:44:37 -0500 |
| parents | 6bce459ca581 |
| children |
| rev | line source |
|---|---|
| ziv@2277 | 1 functor ListKeyFn(K : ORD_KEY) |
| ziv@2277 | 2 : ORD_KEY where type ord_key = K.ord_key list = struct |
| ziv@2277 | 3 |
| ziv@2277 | 4 type ord_key = K.ord_key list |
| ziv@2277 | 5 |
| ziv@2277 | 6 val rec compare = |
| ziv@2277 | 7 fn ([], []) => EQUAL |
| ziv@2277 | 8 | ([], _) => LESS |
| ziv@2277 | 9 | (_, []) => GREATER |
| ziv@2277 | 10 | (x::xs, y::ys) => case K.compare (x, y) of |
| ziv@2277 | 11 EQUAL => compare (xs, ys) |
| ziv@2277 | 12 | ord => ord |
| ziv@2277 | 13 |
| ziv@2277 | 14 end |