https://github.com/kisom/mipstak

MIPS64 Takeuchi implementation
https://github.com/kisom/mipstak

Last synced: 18 days ago
JSON representation

MIPS64 Takeuchi implementation

• Host: GitHub
• URL: https://github.com/kisom/mipstak
• Owner: kisom
• License: isc
• Created: 2013-10-05T07:56:14.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2013-10-05T19:37:35.000Z (about 11 years ago)
• Last Synced: 2024-10-11T02:46:51.549Z (about 1 month ago)
• Language: C
• Size: 102 KB
• Stars: 0
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README
  • License: LICENSE

Awesome Lists containing this project

README

        
MIPSTAK

This is a MIPS64 assembly implementation of the Tak algorithm,

inspired by late night browsing on Nekochan. (Although, technically,

it's an implementation of the tarai algorithm.)  A C implementation

is included as a baseline.

The assembly is a bit inelegant, but I'm working on that ;). I don't

have command line parsing of arguments in the MIPS64 version; to

change the initial parameters, edit the three words starting at

the label "args".

On my Octane (dual 250 MHz R10K):

 $ make

cc -o ctak -O2 -pipe  -fPIC  -g -O0 -static tak.c

cc -o atak -g -O0 -static  -g -O0 -static tak.S

 $ time ./ctak 18 12 6

nruns: 63609

t: 7

elapsed: 11336 usec

elapsed: 0 sec

average: 11336 usec

    0m0.03s real     0m0.00s user     0m0.00s system

 $ time ./atak

tarai(x=18, y=12, z=6) = 7

    0m0.02s real     0m0.00s user     0m0.01s system

 $ 

That's all for now, folks.

Addendum: I wrote a bit about the process of writing this:

	gopher://tyrfingr.is/0/kyle/phlog/2013/10/05.txt.

LICENSE

None of this is probably worth licensing, but here goes anyways:

MIPSTAK is released under the ISC license. See the LICENSE file

for the full text of the license.