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 (http://tiplanet.org/forum/viewtopic.php?f=43&t=11479).
(http://i.imgur.com/cjd92In.jpg) (http://tiplanet.org/forum/viewtopic.php?f=43&t=11479)
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.
(http://www.mirari.fr/Sdb0)
Let's reveal the names hidden behind a few letters and numbers that were insuring impartiality during the grading
Bisam (PP01 (http://tiplanet.org/forum/archives_voir.php?id=14686)), Luc H. (PP02 (http://tiplanet.org/forum/archives_voir.php?id=14687)), Loulou54 (PP03 (http://tiplanet.org/forum/archives_voir.php?id=14688)), Benjamin K. (PP04 (http://tiplanet.org/forum/archives_voir.php?id=14689)), Michel B. (PP05 (http://tiplanet.org/forum/archives_voir.php?id=14690)), sammyMaX (PP06 (http://tiplanet.org/forum/archives_voir.php?id=14691)), Lepzulnag (PP07 (http://tiplanet.org/forum/archives_voir.php?id=14692)), Excale (PP08 (http://tiplanet.org/forum/archives_voir.php?id=14699)), Louis A. (PP09 (http://tiplanet.org/forum/archives_voir.php?id=14693)), Compu (PP10 (http://tiplanet.org/forum/archives_voir.php?id=14694)), Tangrs (PP11 (http://tiplanet.org/forum/archives_voir.php?id=14695)), Jim Bauwens (PP12 (http://tiplanet.org/forum/archives_voir.php?id=14696)), Jean-Yves L. (PP13 (http://tiplanet.org/forum/archives_voir.php?id=14697)), Handers (PP14 (http://tiplanet.org/forum/archives_voir.php?id=14698))
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 (http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test))
- Louis A. [PP09] (who also uses Miller-Rabin, but in a less optimal way).
TI-z80 BASIC category
We received 5 entries.
(http://www.mirari.fr/j0lH)
Let’s reveal the (nick)names:
Nikitouzz (PZ01 (http://tiplanet.org/forum/archives_voir.php?id=14700)), Xeda (PZ02 (http://tiplanet.org/forum/archives_voir.php?id=14701)), Weregoose (PZ03 (http://tiplanet.org/forum/archives_voir.php?id=14702)), Linkakro (PZ04 (http://tiplanet.org/forum/archives_voir.php?id=14703)), Samer A. J. (PZ05 (http://tiplanet.org/forum/archives_voir.php?id=14704))
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
(http://www.mirari.fr/KXsV)
Let's reveal the (nick)names:
Jacobly (PA01 (https://tiplanet.org/forum/archives_voir.php?id=14705)), Steven W. (PA02 (https://tiplanet.org/forum/archives_voir.php?id=14706)), Félix G. (PA03 (https://tiplanet.org/forum/archives_voir.php?id=14707))
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