Author Topic: TI-Planet arithmetic contest: the results  (Read 5795 times)

0 Members and 1 Guest are viewing this topic.

Offline critor

  • Editor
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2079
  • Rating: +439/-13
    • View Profile
    • TI-Planet
TI-Planet arithmetic contest: the results
« on: May 18, 2013, 05:47:43 pm »
Crossposting the results from http://tiplanet.org/forum/viewtopic.php?t=11914

You probably know it, TI-Planet recently organised a calculator programming contest. The aim was to find the n-th prime palindrome as fast as possible.
By the way, you can find informations about it in the  annoucement topic.



The deadline of the contest was a few days ago, and we have now completed our tests. It's now... results time!


TI-Nspire (BASIC) category
We received 14 entries, but we retained only 13. Indeed, one of the entries, PP08, outside competition and which dwarfed all others, will be presented in a separate news post.

Let's reveal the names hidden behind a few letters and numbers that were insuring impartiality during the grading
Bisam (PP01), Luc H. (PP02), Loulou54 (PP03), Benjamin K. (PP04), Michel B. (PP05), sammyMaX (PP06), Lepzulnag (PP07), Excale (PP08), Louis A. (PP09), Compu (PP10), Tangrs (PP11), Jim Bauwens (PP12), Jean-Yves L. (PP13), Handers (PP14)

Bisam (pp01) wins, with the faster program in average, even if his results are a bit "by steps" : indeed he uses a sieve that he fills up little by little, and the "jumps" are due to some big range without palindromic primes.

Then :
  • sammyMaX [PP06], a bit slower than Bisam's in general, but whose execution time increases with the input value in a moderated and regular way. (probabilitic algorithm : Miller-Rabin)
  • Louis A. [PP09] (who also uses Miller-Rabin, but in a less optimal way).
TI-z80 BASIC category
We received 5 entries.

Let’s reveal the (nick)names:
Nikitouzz (PZ01), Xeda (PZ02), Weregoose (PZ03), Linkakro (PZ04), Samer A. J. (PZ05)


Xeda [PZ02] wins, with the fastest program (which is also the smallest one!), using a palindromic number generator and primality testing (trial factoring).
Xeda earns a TI-84 Pocket.fr + 4 TI-Planet stickers! :bj:

The runner-ups are Weregoose [PZ03], with another very small program (props for size optimization), and Linkakro [PZ04], who earn respectively 1 TI calculator poster (model can be chosen as long as supplies permit it) + 3 TI-Planet stickers and 2 TI-Planet stickers! (Sorry for Nikitouzz who gets the 4th place because there weren't any explanations :( )


TI-z80 Native Code  category

We have received 3 entries : a single one in pure z80 ASM, the two others in Axe

Let's reveal the (nick)names:
Jacobly (PA01), Steven W. (PA02), Félix G. (PA03)


There hasn't been much of a competition, the two Axe programs being very limited: no handling of integers > 16 bit.. If Axe is still very good at what's it's been made for, the algorithm contest purpose here is clearly not its stronghold.
The winner is therefor unquestionably Jacobly [PA1], who earns a TI-84 Pocket.fr + 4 TI-Planet stickers ! :bj:
Notice that Jacobly's TI-z80 ASM program is actually faster than Bisam's TI-Nspire BASIC program, while the processor is almost 9x slower ! This can only make us regret once more that TI does not open to ASM its TI-Nspire platform...


Congratulations to you all, and see you soon on TI-Planet for other contests!



Source:
http://tiplanet.org/forum/viewtopic.php?t=11914
« Last Edit: May 18, 2013, 05:55:19 pm by Juju »
TI-Planet co-admin.

Offline sammyMaX

  • LV5 Advanced (Next: 300)
  • *****
  • Posts: 204
  • Rating: +9/-0
    • View Profile
Re: TI-Planet arithmetic contest: the results
« Reply #1 on: May 18, 2013, 06:11:22 pm »
Congrats Bisam! Can someone explain his program more? From Google Translate I got that it used the Sieve of Eratosthenes, but I don't quite understand the specifics, especially why it has sudden jumps in times.

And lol that native z80 entries can beat Nspire Basic, maybe you should have had an Ndless ASM/C category?

Are you wondering who Sammy is? My avatar is Sammy.
   

Offline Hayleia

  • Programming Absol
  • Coder Of Tomorrow
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3367
  • Rating: +393/-7
    • View Profile
Re: TI-Planet arithmetic contest: the results
« Reply #2 on: May 20, 2013, 04:26:50 am »
And lol that native z80 entries can beat Nspire Basic, maybe you should have had an Ndless ASM/C category?
I think they didn't do that because that would have been a pain to time :P
program 1: 0.0012 seconds
program 2: 0.0041 seconds
:P

More seriously, congrats to everyone for entering the contest :)
I own: 83+ ; 84+SE ; 76.fr ; CX CAS ; Prizm ; 84+CSE
Sorry if I answer with something that seems unrelated, English is not my primary language and I might not have understood well. Sorry if I make English mistakes too.

click here to know where you got your last +1s

Offline excale

  • LV4 Regular (Next: 200)
  • ****
  • Posts: 103
  • Rating: +19/-1
    • View Profile
Re: TI-Planet arithmetic contest: the results
« Reply #3 on: May 20, 2013, 05:28:08 am »
And lol that native z80 entries can beat Nspire Basic, maybe you should have had an Ndless ASM/C category?

Nobody believed it was possible to for a C/ASM program to return something in the math window.

But anyway, I did make it and sent my entry with a dummy name (but it was, of course, not a valid entry :) ).
If you want more informations about it, just move your mouse pointer over this blue text, and click: http://tiplanet.org/forum/viewtopic.php?f=43&t=11928
« Last Edit: May 20, 2013, 05:28:28 am by excale »

Offline Levak

  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1002
  • Rating: +208/-39
    • View Profile
    • My website
Re: TI-Planet arithmetic contest: the results
« Reply #4 on: May 20, 2013, 09:47:00 am »
Nobody believed it was possible to for a C/ASM program to return something in the math window.

I did :

For Ndless, I'm looking into it since 1hour, I cannot see any beautiful way to hook the catalog and the builtins (I may look at the wrong part of the problem).
Challenge is not forbidden, but strongly not recommended =)
I do not get mad at people, I just want them to learn the way I learnt.
My website - TI-Planet - iNspired-Lua

Offline Sorunome

  • Fox Fox Fox Fox Fox Fox Fox!
  • Support Staff
  • LV13 Extreme Addict (Next: 9001)
  • *************
  • Posts: 7920
  • Rating: +374/-13
  • Derpy Hooves
    • View Profile
    • My website! (You might lose the game)
Re: TI-Planet arithmetic contest: the results
« Reply #5 on: May 20, 2013, 07:53:22 pm »
Congrats for the winners!
I bet the other people weren't bad too, it takes some good effort to manage to make such a program, hope you all had fun! :D

THE GAME
Also, check out my website
If OmnomIRC is screwed up, blame me!
Click here to give me an internet!

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: TI-Planet arithmetic contest: the results
« Reply #6 on: June 09, 2013, 03:06:33 am »
Congrats to the winners!