minsort.itrs

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:14.0
disk size 383 Bytes
downloadable true
type
attribute value
name no_type
processor id 1
description this is the default benchmark type for rejected benchmarks and benchmarks that are not associated with a type.
owning community none
loading contents
(VAR x y zs m zh ys)
(RULES
min(x, e) -> pair(x, e)
min(x, ins(y, zs)) -> if_1(min(y, zs), x, y, zs)
if_1(pair(m, zh), x, y, zs) -> pair(x, ins(m, zh)) :|: m > x
min(x, ins(y, zs)) -> if_2(min(y, zs), x, y, zs)
if_2(pair(m, zh), x, y, zs) -> pair(m, ins(x, zh)) :|: x >= m
msort(e) -> nil
msort(ins(x, ys)) -> if_3(min(x, ys), x, ys)
if_3(pair(m, zs), x, ys) -> cons(m, msort(zs))
)
popout

content may be truncated. 'popout' for larger text window.

actions get anonymous link download benchmark