quicksort.raml.xml

details
attribute	value
description
owner	Johannes Waldmann
uploaded	2017-08-17 03:45:33.0
disk size	18.34 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
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>#abs</name><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#0</name></funapp></rhs></rule><rule><lhs><funapp><name>#abs</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#abs</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#greater</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#ckgt</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>append</name><arg><var>@l</var></arg><arg><var>@ys</var></arg></funapp></lhs><rhs><funapp><name>append#1</name><arg><var>@l</var></arg><arg><var>@ys</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>append#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@ys</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><var>@x</var></arg><arg><funapp><name>append</name><arg><var>@xs</var></arg><arg><var>@ys</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>append#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@ys</var></arg></funapp></lhs><rhs><var>@ys</var></rhs></rule><rule><lhs><funapp><name>appendD</name><arg><var>@l</var></arg><arg><var>@ys</var></arg></funapp></lhs><rhs><funapp><name>appendD#1</name><arg><var>@l</var></arg><arg><var>@ys</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>appendD#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@ys</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><var>@x</var></arg><arg><funapp><name>appendD</name><arg><var>@xs</var></arg><arg><var>@ys</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>appendD#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@ys</var></arg></funapp></lhs><rhs><var>@ys</var></rhs></rule><rule><lhs><funapp><name>quicksort</name><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>quicksort#1</name><arg><var>@l</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>quicksort#1</name><arg><funapp><name>::</name><arg><var>@z</var></arg><arg><var>@zs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>quicksort#2</name><arg><funapp><name>split</name><arg><var>@z</var></arg><arg><var>@zs</var></arg></funapp></arg><arg><var>@z</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>quicksort#1</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>quicksort#2</name><arg><funapp><name>tuple#2</name><arg><var>@xs</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><var>@z</var></arg></funapp></lhs><rhs><funapp><name>append</name><arg><funapp><name>quicksort</name><arg><var>@xs</var></arg></funapp></arg><arg><funapp><name>::</name><arg><var>@z</var></arg><arg><funapp><name>quicksort</name><arg><var>@ys</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>quicksortD</name><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>quicksortD#1</name><arg><var>@l</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>quicksortD#1</name><arg><funapp><name>::</name><arg><var>@z</var></arg><arg><var>@zs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>quicksortD#2</name><arg><funapp><name>splitD</name><arg><var>@z</var></arg><arg><var>@zs</var></arg></funapp></arg><arg><var>@z</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>quicksortD#1</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>quicksortD#2</name><arg><funapp><name>tuple#2</name><arg><var>@xs</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><var>@z</var></arg></funapp></lhs><rhs><funapp><name>appendD</name><arg><funapp><name>quicksortD</name><arg><var>@xs</var></arg></funapp></arg><arg><funapp><name>::</name><arg><var>@z</var></arg><arg><funapp><name>quicksortD</name><arg><var>@ys</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>split</name><arg><var>@pivot</var></arg><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>split#1</name><arg><var>@l</var></arg><arg><var>@pivot</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>split#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@pivot</var></arg></funapp></lhs><rhs><funapp><name>split#2</name><arg><funapp><name>split</name><arg><var>@pivot</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@pivot</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>split#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@pivot</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>split#2</name><arg><funapp><name>tuple#2</name><arg><var>@ls</var></arg><arg><var>@rs</var></arg></funapp></arg><arg><var>@pivot</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>split#3</name><arg><funapp><name>#greater</name><arg><var>@x</var></arg><arg><var>@pivot</var></arg></funapp></arg><arg><var>@ls</var></arg><arg><var>@rs</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>split#3</name><arg><funapp><name>#false</name></funapp></arg><arg><var>@ls</var></arg><arg><var>@rs</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@ls</var></arg></funapp></arg><arg><var>@rs</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>split#3</name><arg><funapp><name>#true</name></funapp></arg><arg><var>@ls</var></arg><arg><var>@rs</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><var>@ls</var></arg><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@rs</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>splitD</name><arg><var>@pivot</var></arg><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>splitD#1</name><arg><var>@l</var></arg><arg><var>@pivot</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>splitD#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@pivot</var></arg></funapp></lhs><rhs><funapp><name>splitD#2</name><arg><funapp><name>splitD</name><arg><var>@pivot</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@pivot</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>splitD#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@pivot</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>splitD#2</name><arg><funapp><name>tuple#2</name><arg><var>@ls</var></arg><arg><var>@rs</var></arg></funapp></arg><arg><var>@pivot</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>splitD#3</name><arg><funapp><name>#greater</name><arg><var>@x</var></arg><arg><var>@pivot</var></arg></funapp></arg><arg><var>@ls</var></arg><arg><var>@rs</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>splitD#3</name><arg><funapp><name>#false</name></funapp></arg><arg><var>@ls</var></arg><arg><var>@rs</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@ls</var></arg></funapp></arg><arg><var>@rs</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>splitD#3</name><arg><funapp><name>#true</name></funapp></arg><arg><var>@ls</var></arg><arg><var>@rs</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><var>@ls</var></arg><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@rs</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>testList</name><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>testQuicksort</name><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>quicksort</name><arg><funapp><name>testList</name><arg><funapp><name>#unit</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>testQuicksort2</name><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>quicksort</name><arg><funapp><name>testList</name><arg><funapp><name>#unit</name></funapp></arg></funapp></arg></funapp></rhs></rule><relrules><rule><lhs><funapp><name>#ckgt</name><arg><funapp><name>#EQ</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#ckgt</name><arg><funapp><name>#GT</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#ckgt</name><arg><funapp><name>#LT</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</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>#unit</name><arity>0</arity></funcsym><funcsym><name>splitD</name><arity>2</arity></funcsym><funcsym><name>quicksort#2</name><arity>2</arity></funcsym><funcsym><name>#true</name><arity>0</arity></funcsym><funcsym><name>split#3</name><arity>4</arity></funcsym><funcsym><name>append</name><arity>2</arity></funcsym><funcsym><name>split#1</name><arity>2</arity></funcsym><funcsym><name>split</name><arity>2</arity></funcsym><funcsym><name>#ckgt</name><arity>1</arity></funcsym><funcsym><name>splitD#1</name><arity>2</arity></funcsym><funcsym><name>#pos</name><arity>1</arity></funcsym><funcsym><name>#EQ</name><arity>0</arity></funcsym><funcsym><name>quicksortD#2</name><arity>2</arity></funcsym><funcsym><name>#compare</name><arity>2</arity></funcsym><funcsym><name>quicksortD</name><arity>1</arity></funcsym><funcsym><name>tuple#2</name><arity>2</arity></funcsym><funcsym><name>appendD#1</name><arity>2</arity></funcsym><funcsym><name>nil</name><arity>0</arity></funcsym><funcsym><name>split#2</name><arity>3</arity></funcsym><funcsym><name>#greater</name><arity>2</arity></funcsym><funcsym><name>splitD#2</name><arity>3</arity></funcsym><funcsym><name>quicksort#1</name><arity>1</arity></funcsym><funcsym><name>append#1</name><arity>2</arity></funcsym><funcsym><name>testQuicksort2</name><arity>1</arity></funcsym><funcsym><name>#false</name><arity>0</arity></funcsym><funcsym><name>quicksort</name><arity>1</arity></funcsym><funcsym><name>::</name><arity>2</arity></funcsym><funcsym><name>#LT</name><arity>0</arity></funcsym><funcsym><name>splitD#3</name><arity>4</arity></funcsym><funcsym><name>testQuicksort</name><arity>1</arity></funcsym><funcsym><name>testList</name><arity>1</arity></funcsym><funcsym><name>quicksortD#1</name><arity>1</arity></funcsym><funcsym><name>#0</name><arity>0</arity></funcsym><funcsym><name>#neg</name><arity>1</arity></funcsym><funcsym><name>#abs</name><arity>1</arity></funcsym><funcsym><name>appendD</name><arity>2</arity></funcsym><funcsym><name>#s</name><arity>1</arity></funcsym><funcsym><name>#GT</name><arity>0</arity></funcsym></signature></trs><strategy>INNERMOST</strategy><startterm><constructor-based/></startterm><metainformation><originalfilename>tct_complexity/raML/quicksort.raml.trs</originalfilename></metainformation></problem>
popout
content may be truncated. 'popout' for larger text window.
actions get anonymous link download benchmark