Crossposting the results from
http://tiplanet.org/forum/viewtopic.php?t=11914You 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) categoryWe 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 categoryWe 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 categoryWe 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