minsort.raml.xml

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:33.0
disk size 7.53 KB
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
<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="../../xml/xtcHTML.xsl"?><problem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="../../xml/xtc.xsd" type="complexity"><trs><rules><rule><lhs><funapp><name>#less</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#cklt</name><arg><funapp><name>#compare</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>findMin</name><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>findMin#1</name><arg><var>@l</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>findMin#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>findMin#2</name><arg><funapp><name>findMin</name><arg><var>@xs</var></arg></funapp></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>findMin#1</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>findMin#2</name><arg><funapp><name>::</name><arg><var>@y</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>findMin#3</name><arg><funapp><name>#less</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></arg><arg><var>@x</var></arg><arg><var>@y</var></arg><arg><var>@ys</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>findMin#2</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><var>@x</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>findMin#3</name><arg><funapp><name>#false</name></funapp></arg><arg><var>@x</var></arg><arg><var>@y</var></arg><arg><var>@ys</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><var>@y</var></arg><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@ys</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>findMin#3</name><arg><funapp><name>#true</name></funapp></arg><arg><var>@x</var></arg><arg><var>@y</var></arg><arg><var>@ys</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><var>@x</var></arg><arg><funapp><name>::</name><arg><var>@y</var></arg><arg><var>@ys</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>minSort</name><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>minSort#1</name><arg><funapp><name>findMin</name><arg><var>@l</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>minSort#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>::</name><arg><var>@x</var></arg><arg><funapp><name>minSort</name><arg><var>@xs</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>minSort#1</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><relrules><rule><lhs><funapp><name>#cklt</name><arg><funapp><name>#EQ</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#cklt</name><arg><funapp><name>#GT</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#cklt</name><arg><funapp><name>#LT</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#EQ</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#GT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#LT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#s</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#LT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#LT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#compare</name><arg><var>@y</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#LT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#GT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#GT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#compare</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#GT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#s</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#compare</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule></relrules></rules><signature><funcsym><name>minSort#1</name><arity>1</arity></funcsym><funcsym><name>#true</name><arity>0</arity></funcsym><funcsym><name>#false</name><arity>0</arity></funcsym><funcsym><name>findMin#3</name><arity>4</arity></funcsym><funcsym><name>::</name><arity>2</arity></funcsym><funcsym><name>#LT</name><arity>0</arity></funcsym><funcsym><name>findMin#1</name><arity>1</arity></funcsym><funcsym><name>#cklt</name><arity>1</arity></funcsym><funcsym><name>#pos</name><arity>1</arity></funcsym><funcsym><name>#0</name><arity>0</arity></funcsym><funcsym><name>findMin</name><arity>1</arity></funcsym><funcsym><name>#neg</name><arity>1</arity></funcsym><funcsym><name>#EQ</name><arity>0</arity></funcsym><funcsym><name>#less</name><arity>2</arity></funcsym><funcsym><name>minSort</name><arity>1</arity></funcsym><funcsym><name>#compare</name><arity>2</arity></funcsym><funcsym><name>#s</name><arity>1</arity></funcsym><funcsym><name>#GT</name><arity>0</arity></funcsym><funcsym><name>nil</name><arity>0</arity></funcsym><funcsym><name>findMin#2</name><arity>2</arity></funcsym></signature></trs><strategy>INNERMOST</strategy><startterm><constructor-based/></startterm><metainformation><originalfilename>tct_complexity/raML/minsort.raml.trs</originalfilename></metainformation></problem>
popout

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

actions get anonymous link download benchmark