Stackermann - Revision history

Link: /* Normal usage */

2013-09-17T19:30:59Z

Normal usage

← Older revision		Revision as of 12:30, 17 September 2013
Line 20:		Line 20:
	Use the <tt>-t</tt> option to suppress the leading ''A(m, n)='':<pre>$ stackermann -t 4 1		Use the <tt>-t</tt> option to suppress the leading ''A(m, n)='':<pre>$ stackermann -t 4 1
	65533</pre>		65533</pre>
	If ''n'' is not given, ''n=m'' is assumed:<pre>$stackermann 3		If ''n'' is not given, ''n=m'' is assumed:<pre>$ stackermann 3
	A(3, 3)=61</pre>		A(3, 3)=61</pre>
	The <tt>-s</tt> option may be used to additionally print computation statistics to stderr:<pre>$ stackermann -s 3		The <tt>-s</tt> option may be used to additionally print computation statistics to stderr:<pre>$ stackermann -s 3

Link: Bah humbug.

2013-09-17T12:02:44Z

Bah humbug.

← Older revision		Revision as of 05:02, 17 September 2013
Line 16:		Line 16:
	==Normal usage==		==Normal usage==
	Given ''m'' and ''n'', stackermann simply calculates the value and prints it to stdout:		Given ''m'' and ''n'', stackermann simply calculates the value and prints it to stdout:
	<pre>$ stackermann -t 4 1		<pre>$ stackermann 4 1
	A(4, 1)=65533</pre>		A(4, 1)=65533</pre>
	Use the <tt>-t</tt> option to suppress the leading ''A(m, n)='':<pre>$ stackermann 4 1		Use the <tt>-t</tt> option to suppress the leading ''A(m, n)='':<pre>$ stackermann -t 4 1
	65533</pre>		65533</pre>
	If ''n'' is not given, ''n=m'' is assumed:<pre>$stackermann 3		If ''n'' is not given, ''n=m'' is assumed:<pre>$stackermann 3

Link: /* Normal usage */

2013-09-17T12:02:05Z

Normal usage

← Older revision		Revision as of 05:02, 17 September 2013
Line 16:		Line 16:
	==Normal usage==		==Normal usage==
	Given ''m'' and ''n'', stackermann simply calculates the value and prints it to stdout:		Given ''m'' and ''n'', stackermann simply calculates the value and prints it to stdout:
	<pre>$ stackermann 4 1		<pre>$ stackermann -t 4 1
	A(4, 1)=65533</pre>		A(4, 1)=65533</pre>
	Use the <tt>-t</tt> option to suppress the leading ''A(m, n)='':<pre>$ stackermann 4 1		Use the <tt>-t</tt> option to suppress the leading ''A(m, n)='':<pre>$ stackermann 4 1

Link: /* Limitations, bug and feedback */

2013-08-18T10:43:09Z

Limitations, bug and feedback

← Older revision		Revision as of 03:43, 18 August 2013
Line 35:		Line 35:
	For an up-to-date overview of all available options and features, see the manpage included in the source tarball.		For an up-to-date overview of all available options and features, see the manpage included in the source tarball.

	=Limitations, ~~bug~~ and feedback=		=Limitations, bugs and feedback=
	==Limitations==		==Limitations==
	To improve efficiency, stackermann does not allow the ''m''-parameter to be greater than 255. In reality, this is unlikely to pose a problem, since no current computer will have the memory or speed required to compute the values with high ''m''-parameters anyway. ''This is not a bug; do NOT report it as one!''		To improve efficiency, stackermann does not allow the ''m''-parameter to be greater than 255. In reality, this is unlikely to pose a problem, since no current computer will have the memory or speed required to compute the values with high ''m''-parameters anyway. ''This is not a bug; do NOT report it as one!''

Link at 10:28, 18 August 2013

2013-08-18T10:28:47Z

← Older revision		Revision as of 03:28, 18 August 2013
Line 1:		Line 1:
	{{lowercase}}		{{lowercase}}
	'''stackermann''' is a program that calculates the [[w:Ackermann function\|Ackermann function]]. It utilises [http://gmplib.org/ GMP] in conjunction with a simplistic stack data-type to calculate the enormous values efficiently.		'''stackermann''' is a program that calculates the [[w:Ackermann function\|Ackermann function]]. It utilises [http://gmplib.org/ GMP] in conjunction with a simplistic stack data-type to calculate the enormous values efficiently.

	~~=Limitations=~~
	To improve efficiency, stackermann does not allow the ''m''-parameter to be greater than 255. In reality, this is unlikely to pose a problem, since no current computer will have the memory or speed required to compute the values with high ''m''-parameters anyway.

	=Dependencies=		=Dependencies=
Line 37:		Line 34:
	==Additional options==		==Additional options==
	For an up-to-date overview of all available options and features, see the manpage included in the source tarball.		For an up-to-date overview of all available options and features, see the manpage included in the source tarball.

			=Limitations, bug and feedback=
			==Limitations==
			To improve efficiency, stackermann does not allow the ''m''-parameter to be greater than 255. In reality, this is unlikely to pose a problem, since no current computer will have the memory or speed required to compute the values with high ''m''-parameters anyway. ''This is not a bug; do NOT report it as one!''

			==Bugs and feedback==
			{{bugs and feedback}}


	[[Category:Software]]		[[Category:Software]]

Link: Changed section headers to primary.

2013-08-17T10:54:49Z

Changed section headers to primary.

← Older revision		Revision as of 03:54, 17 August 2013
Line 2:		Line 2:
	'''stackermann''' is a program that calculates the [[w:Ackermann function\|Ackermann function]]. It utilises [http://gmplib.org/ GMP] in conjunction with a simplistic stack data-type to calculate the enormous values efficiently.		'''stackermann''' is a program that calculates the [[w:Ackermann function\|Ackermann function]]. It utilises [http://gmplib.org/ GMP] in conjunction with a simplistic stack data-type to calculate the enormous values efficiently.

	==Limitations==		=Limitations=
	To improve efficiency, stackermann does not allow the ''m''-parameter to be greater than 255. In reality, this is unlikely to pose a problem, since no current computer will have the memory or speed required to compute the values with high ''m''-parameters anyway.		To improve efficiency, stackermann does not allow the ''m''-parameter to be greater than 255. In reality, this is unlikely to pose a problem, since no current computer will have the memory or speed required to compute the values with high ''m''-parameters anyway.

	==Dependencies==		=Dependencies=
	* UNIX-like system (probably includes Cygwin; not tested, though.)		* UNIX-like system (probably includes Cygwin; not tested, though.)
	* ≥ gmp-4.0		* ≥ gmp-4.0
Line 11:		Line 11:
	Additionally, accurate computation timing requires librt; this is used by default and is present on just about any sane system.		Additionally, accurate computation timing requires librt; this is used by default and is present on just about any sane system.

	==Obtaining stackermann==		=Obtaining stackermann=
	stackermann is available as a source tarball at http://proj.penguindevelopment.org/stackermann/. [http://proj.penguindevelopment.org/stackermann/stackermann-latest.tar.gz Direct link to the latest version.]		stackermann is available as a source tarball at http://proj.penguindevelopment.org/stackermann/. [http://proj.penguindevelopment.org/stackermann/stackermann-latest.tar.gz Direct link to the latest version.]

	Installation follows the usual configure/make/make install procedure.		Installation follows the usual configure/make/make install procedure.

	==Quick overview==		=Quick overview=
	===Normal usage===		==Normal usage==
	Given ''m'' and ''n'', stackermann simply calculates the value and prints it to stdout:		Given ''m'' and ''n'', stackermann simply calculates the value and prints it to stdout:
	<pre>$ stackermann 4 1		<pre>$ stackermann 4 1
Line 30:		Line 30:
	8 stack ops; max stack size 4 (~72 bytes).</pre>		8 stack ops; max stack size 4 (~72 bytes).</pre>

	===Benchmark mode===		==Benchmark mode==
	In benchmark mode (the <tt>-b</tt> option), stackermann does not print the calculated value at all; instead, it prints statistics on what it took to calculate it. The output produced is printed as a space-separated list of—respectively—total computation time in seconds, total number of stack pushes, maximum number of stack entries, and approximate maximum stack size in bytes.		In benchmark mode (the <tt>-b</tt> option), stackermann does not print the calculated value at all; instead, it prints statistics on what it took to calculate it. The output produced is printed as a space-separated list of—respectively—total computation time in seconds, total number of stack pushes, maximum number of stack entries, and approximate maximum stack size in bytes.
	<pre>$ stackermann -b 4 2		<pre>$ stackermann -b 4 2
	0.050 131103 65534 1048552</pre>		0.050 131103 65534 1048552</pre>

	===Additional options===		==Additional options==
	For an up-to-date overview of all available options and features, see the manpage included in the source tarball.		For an up-to-date overview of all available options and features, see the manpage included in the source tarball.

	[[Category:Software]]		[[Category:Software]]

Link: /* Benchmark mode */

2013-08-17T10:48:04Z

Benchmark mode

← Older revision		Revision as of 03:48, 17 August 2013
Line 31:		Line 31:

	===Benchmark mode===		===Benchmark mode===
	In benchmark mode (the <tt>-b</tt> option), stackermann does not print the calculated value at all; instead, it prints statistics on what it took to calculate it. The output produced is printed as a space-separated list ~~of -- respectively -- total~~ computation time in seconds, total number of stack pushes, maximum number of stack entries, and approximate maximum stack size in bytes.		In benchmark mode (the <tt>-b</tt> option), stackermann does not print the calculated value at all; instead, it prints statistics on what it took to calculate it. The output produced is printed as a space-separated list of—respectively—total computation time in seconds, total number of stack pushes, maximum number of stack entries, and approximate maximum stack size in bytes.
	<pre>$ stackermann -b 4 2		<pre>$ stackermann -b 4 2
	0.050 131103 65534 1048552</pre>		0.050 131103 65534 1048552</pre>

Link: Created page with "{{lowercase}} '''stackermann''' is a program that calculates the w:Ackermann function|. It utilises [http://gmplib.org/ GMP] in conjunction with a simplistic stack data-ty..."

2013-08-17T10:44:16Z

Created page with "{{lowercase}} '''stackermann''' is a program that calculates the w:Ackermann function. It utilises [http://gmplib.org/ GMP] in conjunction with a simplistic stack data-ty..."

New page

{{lowercase}}
'''stackermann''' is a program that calculates the [[w:Ackermann function|Ackermann function]]. It utilises [http://gmplib.org/ GMP] in conjunction with a simplistic stack data-type to calculate the enormous values efficiently.

==Limitations==
To improve efficiency, stackermann does not allow the ''m''-parameter to be greater than 255. In reality, this is unlikely to pose a problem, since no current computer will have the memory or speed required to compute the values with high ''m''-parameters anyway.

==Dependencies==
* UNIX-like system (probably includes Cygwin; not tested, though.)
* ≥ gmp-4.0

Additionally, accurate computation timing requires librt; this is used by default and is present on just about any sane system.

==Obtaining stackermann==
stackermann is available as a source tarball at http://proj.penguindevelopment.org/stackermann/. [http://proj.penguindevelopment.org/stackermann/stackermann-latest.tar.gz Direct link to the latest version.]

Installation follows the usual configure/make/make install procedure.

==Quick overview==
===Normal usage===
Given ''m'' and ''n'', stackermann simply calculates the value and prints it to stdout:
<pre>$ stackermann 4 1
A(4, 1)=65533</pre>
Use the <tt>-t</tt> option to suppress the leading ''A(m, n)='':<pre>$ stackermann 4 1
65533</pre>
If ''n'' is not given, ''n=m'' is assumed:<pre>$stackermann 3
A(3, 3)=61</pre>
The <tt>-s</tt> option may be used to additionally print computation statistics to stderr:<pre>$ stackermann -s 3
A(3, 3)=61
Processing time: 0.001 s.
8 stack ops; max stack size 4 (~72 bytes).</pre>

===Benchmark mode===
In benchmark mode (the <tt>-b</tt> option), stackermann does not print the calculated value at all; instead, it prints statistics on what it took to calculate it. The output produced is printed as a space-separated list of -- respectively -- total computation time in seconds, total number of stack pushes, maximum number of stack entries, and approximate maximum stack size in bytes.
<pre>$ stackermann -b 4 2
0.050 131103 65534 1048552</pre>

===Additional options===
For an up-to-date overview of all available options and features, see the manpage included in the source tarball.

[[Category:Software]]