queue.raml.xml

details
attribute	value
description
owner	Johannes Waldmann
uploaded	2017-08-17 03:45:33.0
disk size	12.69 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>breadth</name><arg><var>@breadth@1</var></arg><arg><var>@breadth@2</var></arg></funapp></lhs><rhs><funapp><name>breadth#1</name><arg><funapp><name>dequeue</name><arg><var>@breadth@1</var></arg><arg><var>@breadth@2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>breadth#1</name><arg><funapp><name>tuple#2</name><arg><var>@queue'</var></arg><arg><var>@elem</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>breadth#2</name><arg><var>@elem</var></arg><arg><var>@queue'</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>breadth#2</name><arg><funapp><name>::</name><arg><var>@z</var></arg><arg><var>@_@9</var></arg></funapp></arg><arg><var>@queue'</var></arg></funapp></lhs><rhs><funapp><name>breadth#3</name><arg><funapp><name>breadth#4</name><arg><var>@z</var></arg></funapp></arg><arg><var>@queue'</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>breadth#2</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@queue'</var></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>breadth#3</name><arg><funapp><name>tuple#2</name><arg><var>@x</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><var>@queue'</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><var>@x</var></arg><arg><funapp><name>breadth#5</name><arg><funapp><name>enqueues</name><arg><var>@ys</var></arg><arg><var>@queue'</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>breadth#4</name><arg><funapp><name>tuple#4</name><arg><var>@children@3</var></arg><arg><var>@children@4</var></arg><arg><var>@children@5</var></arg><arg><var>@children@6</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>children</name><arg><var>@children@3</var></arg><arg><var>@children@4</var></arg><arg><var>@children@5</var></arg><arg><var>@children@6</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>breadth#5</name><arg><funapp><name>tuple#2</name><arg><var>@breadth@7</var></arg><arg><var>@breadth@8</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>breadth</name><arg><var>@breadth@7</var></arg><arg><var>@breadth@8</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>children</name><arg><var>@a</var></arg><arg><var>@b</var></arg><arg><var>@l1</var></arg><arg><var>@l2</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><funapp><name>tuple#2</name><arg><var>@a</var></arg><arg><var>@b</var></arg></funapp></arg><arg><funapp><name>children#1</name><arg><var>@l1</var></arg><arg><var>@b</var></arg><arg><var>@l2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>children#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@b</var></arg><arg><var>@l2</var></arg></funapp></lhs><rhs><funapp><name>children#3</name><arg><var>@l2</var></arg><arg><var>@b</var></arg><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>children#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@b</var></arg><arg><var>@l2</var></arg></funapp></lhs><rhs><funapp><name>children#2</name><arg><var>@l2</var></arg><arg><var>@b</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>children#2</name><arg><funapp><name>::</name><arg><var>@y</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><var>@b</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><funapp><name>tuple#4</name><arg><var>@y</var></arg><arg><var>@b</var></arg><arg><funapp><name>nil</name></funapp></arg><arg><var>@ys</var></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>children#2</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@b</var></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>children#3</name><arg><funapp><name>::</name><arg><var>@y</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><var>@b</var></arg><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><funapp><name>tuple#4</name><arg><var>@x</var></arg><arg><var>@b</var></arg><arg><funapp><name>nil</name></funapp></arg><arg><var>@xs</var></arg></funapp></arg><arg><funapp><name>::</name><arg><funapp><name>tuple#4</name><arg><var>@x</var></arg><arg><var>@y</var></arg><arg><var>@xs</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>children#3</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@b</var></arg><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>copyover</name><arg><var>@copyover@1</var></arg><arg><var>@copyover@2</var></arg></funapp></lhs><rhs><funapp><name>copyover#1</name><arg><funapp><name>tuple#2</name><arg><var>@copyover@1</var></arg><arg><var>@copyover@2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>copyover#1</name><arg><funapp><name>tuple#2</name><arg><var>@inq</var></arg><arg><var>@outq</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>copyover#2</name><arg><var>@inq</var></arg><arg><var>@outq</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>copyover#2</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@outq</var></arg></funapp></lhs><rhs><funapp><name>copyover</name><arg><var>@xs</var></arg><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@outq</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>copyover#2</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@outq</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@outq</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dequeue</name><arg><var>@dequeue@1</var></arg><arg><var>@dequeue@2</var></arg></funapp></lhs><rhs><funapp><name>dequeue#1</name><arg><funapp><name>tuple#2</name><arg><var>@dequeue@1</var></arg><arg><var>@dequeue@2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>dequeue#1</name><arg><funapp><name>tuple#2</name><arg><var>@inq</var></arg><arg><var>@outq</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>dequeue#2</name><arg><var>@outq</var></arg><arg><var>@inq</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dequeue#2</name><arg><funapp><name>::</name><arg><var>@y</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><var>@inq</var></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><funapp><name>tuple#2</name><arg><var>@inq</var></arg><arg><var>@ys</var></arg></funapp></arg><arg><funapp><name>::</name><arg><var>@y</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>dequeue#2</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@inq</var></arg></funapp></lhs><rhs><funapp><name>dequeue#3</name><arg><var>@inq</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dequeue#3</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>dequeue#4</name><arg><funapp><name>copyover</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>dequeue#3</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>tuple#2</name><arg><funapp><name>tuple#2</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>dequeue#4</name><arg><funapp><name>tuple#2</name><arg><var>@dequeue@3</var></arg><arg><var>@dequeue@4</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>dequeue</name><arg><var>@dequeue@3</var></arg><arg><var>@dequeue@4</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>empty</name><arg><var>@x</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>enqueue</name><arg><var>@x</var></arg><arg><var>@queue</var></arg></funapp></lhs><rhs><funapp><name>enqueue#1</name><arg><var>@queue</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>enqueue#1</name><arg><funapp><name>tuple#2</name><arg><var>@inq</var></arg><arg><var>@outq</var></arg></funapp></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>@inq</var></arg></funapp></arg><arg><var>@outq</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>enqueues</name><arg><var>@l</var></arg><arg><var>@queue</var></arg></funapp></lhs><rhs><funapp><name>enqueues#1</name><arg><var>@l</var></arg><arg><var>@queue</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>enqueues#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@queue</var></arg></funapp></lhs><rhs><funapp><name>enqueues</name><arg><var>@xs</var></arg><arg><funapp><name>enqueue</name><arg><var>@x</var></arg><arg><var>@queue</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>enqueues#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@queue</var></arg></funapp></lhs><rhs><var>@queue</var></rhs></rule><rule><lhs><funapp><name>startBreadth</name><arg><var>@xs</var></arg></funapp></lhs><rhs><funapp><name>startBreadth#1</name><arg><var>@xs</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>startBreadth#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>startBreadth#2</name><arg><funapp><name>enqueue</name><arg><funapp><name>tuple#4</name><arg><var>@x</var></arg><arg><var>@x</var></arg><arg><var>@xs</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><funapp><name>empty</name><arg><funapp><name>#unit</name></funapp></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>startBreadth#1</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>startBreadth#2</name><arg><funapp><name>tuple#2</name><arg><var>@breadth@1</var></arg><arg><var>@breadth@2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>breadth</name><arg><var>@breadth@1</var></arg><arg><var>@breadth@2</var></arg></funapp></rhs></rule></rules><signature><funcsym><name>breadth</name><arity>2</arity></funcsym><funcsym><name>breadth#1</name><arity>1</arity></funcsym><funcsym><name>dequeue</name><arity>2</arity></funcsym><funcsym><name>tuple#2</name><arity>2</arity></funcsym><funcsym><name>breadth#2</name><arity>2</arity></funcsym><funcsym><name>::</name><arity>2</arity></funcsym><funcsym><name>breadth#3</name><arity>2</arity></funcsym><funcsym><name>breadth#4</name><arity>1</arity></funcsym><funcsym><name>nil</name><arity>0</arity></funcsym><funcsym><name>breadth#5</name><arity>1</arity></funcsym><funcsym><name>enqueues</name><arity>2</arity></funcsym><funcsym><name>tuple#4</name><arity>4</arity></funcsym><funcsym><name>children</name><arity>4</arity></funcsym><funcsym><name>children#1</name><arity>3</arity></funcsym><funcsym><name>children#3</name><arity>4</arity></funcsym><funcsym><name>children#2</name><arity>2</arity></funcsym><funcsym><name>copyover</name><arity>2</arity></funcsym><funcsym><name>copyover#1</name><arity>1</arity></funcsym><funcsym><name>copyover#2</name><arity>2</arity></funcsym><funcsym><name>dequeue#1</name><arity>1</arity></funcsym><funcsym><name>dequeue#2</name><arity>2</arity></funcsym><funcsym><name>dequeue#3</name><arity>1</arity></funcsym><funcsym><name>dequeue#4</name><arity>1</arity></funcsym><funcsym><name>empty</name><arity>1</arity></funcsym><funcsym><name>enqueue</name><arity>2</arity></funcsym><funcsym><name>enqueue#1</name><arity>2</arity></funcsym><funcsym><name>enqueues#1</name><arity>2</arity></funcsym><funcsym><name>startBreadth</name><arity>1</arity></funcsym><funcsym><name>startBreadth#1</name><arity>1</arity></funcsym><funcsym><name>startBreadth#2</name><arity>1</arity></funcsym><funcsym><name>#unit</name><arity>0</arity></funcsym></signature></trs><strategy>INNERMOST</strategy><startterm><constructor-based/></startterm><metainformation><originalfilename>tct_complexity/raML/queue.raml.trs</originalfilename></metainformation></problem>
popout
content may be truncated. 'popout' for larger text window.
actions get anonymous link download benchmark