Conway Sequence Explorer

Miscellaneous programs and scripts, opensource or not, and sometimes, random mathematical stuff.
User avatar
Gamall
Hic sunt dracones
Posts: 4130
Joined: Fri May 26, 2006 11:09 pm
Contact:

Conway Sequence Explorer

Postby Gamall » Thu Aug 23, 2007 10:33 pm

WARNING: This program is neither complete nor documented at the moment...

However, the small part which is done ('classic' sequence generator) greatly outperforms* my previous attempt, which is now obsolete. It is also much more user-friendly. These are the reasons why I upload it despite its unfinished state (and also because I think it will take me a fair while to figure out the atomic algorithms :gni).

There are many tooltips to explain what each component is here for...

ConwayExplorerv01.jar
type: Java Executable Archive (no source)
(15.19 KiB) Downloaded 313 times


See Screen:Image

* it is even more greedy for memory though, and is in turn much slower than Kafou's program (which is also very light on memory).

By default, Java allocates only 256 Mo of memory: not enough to get past the 55th term. (the algorithm will be optimized at a later point). To allocate more memory, create a shortcut to the jar and edit it so that the path looks like javaw -Xmx1200m -jar "C:\....\****.jar". Here, the Xmx1200m argument allocates 1.2Go of RAM. You will then be able to compute many more terms.
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }

User avatar
Kafou
Poulidor Gnomonique
Posts: 1503
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Postby Kafou » Fri Aug 24, 2007 11:07 am

Huhu, on fait mumuse avec l'interface :P

Bravo pour les perfs, maintenant pense un peu à la mémoire ! :twisted

Je me mets à ma version atomique ce week-end... peut-être.

Gamall sur l'autre thread wrote:[but not exactly user-friendly ^^]

J'aime pas l'user-friendly :monstre

User avatar
Gamall
Hic sunt dracones
Posts: 4130
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Postby Gamall » Fri Aug 24, 2007 5:01 pm

Kafou wrote:Huhu, on fait mumuse avec l'interface s:P s:P

Ouais :love Tu penses à quoi en particulier ?

Kafou wrote:Bravo pour les perfs, maintenant pense un peu à la mémoire ! s:twisted s:twisted

J'y pense, j'y pense :mosc

Kafou wrote:Je me mets à ma version atomique ce week-end... peut-être.

Bon courage :)

Kafou wrote:J'aime pas l'user-friendly

Quand je fais du C++, moi non plus :lol

Mais en Java, c'est tellement simple de faire de belles interfaces que je ne vois pas de raison de s'en priver :ouioui
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }

User avatar
Kafou
Poulidor Gnomonique
Posts: 1503
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Postby Kafou » Fri Aug 24, 2007 7:19 pm

Gamall wrote:Tu penses à quoi en particulier ?

Euh rien, enfin si tu veux je peux t'imaginer utilisant des strings...

User avatar
Gamall
Hic sunt dracones
Posts: 4130
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Postby Gamall » Fri Aug 24, 2007 7:46 pm

M'enfin, c'est pas bientôt fini ces blagues d'écolier, hein ? ::sors

Photos de moi en String:
-> http://java.sun.com/j2se/1.4.2/docs/api ... tring.html
-> http://www.cppreference.com/cppstring/index.html

Ha, en ce moment je suis en train de copier honteusement ton idée de coder les 1,2,3 sur deux bits :gni ... parce qu'en ce moment, avec l'unicode natif des String de java, justement, c'est plutôt deux bytes par 1, 2 ou 3 :tomates
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }

User avatar
Kafou
Poulidor Gnomonique
Posts: 1503
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Postby Kafou » Fri Aug 24, 2007 8:00 pm

Gamall wrote:M'enfin, c'est pas bientôt fini ces blagues d'écolier, hein ? ::sors

Les écoliers ils connaissent pas C++ ni Java (malheureusement).

Tant pis, je vais me rabattre sur des photos de Christina Ricci en string, ça doit bien se trouver :hum

Ha, en ce moment je suis en train de copier honteusement ton idée de coder les 1,2,3 sur deux bits :gni ... parce qu'en ce moment, avec l'unicode natif des String de java, justement, c'est plutôt deux bytes par 1, 2 ou 3 :tomates

Si ça ralentit les calculs, oublie (c'est peut-être faux, mais intuitivement je pense que plus ton code est bas niveau plus Java est lent comparé à un vrai code machine). Parce qu'une fois que t'auras mon algo, t'en auras plus rien à foutre de la taille que prend un chiffre.

User avatar
Gamall
Hic sunt dracones
Posts: 4130
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Postby Gamall » Fri Aug 24, 2007 8:16 pm

Kafou wrote:Les écoliers ils connaissent pas C++ ni Java (malheureusement).

Ca dépend des écoliers :D

Kafou wrote:Tant pis, je vais me rabattre sur des photos de Christina Ricci en string, ça doit bien se trouver s:hum s:hum

J'ai failli demander qui était Christina Ricci :banghead :banghead :banghead :banghead :banghead

Heureusement, j'ai fait une requête SQL sur mes neurones et ça a marché in extremis :tomates

Ceci dit, à mon avis, Christina Ricci ne doit pas connaître le C++ ni le Java non plus :D
Kafou wrote:intuitivement je pense que plus ton code est bas niveau plus Java est lent comparé à un vrai code machine

Le gain de performance ne sera peut-être pas aussi flagrant que l'équivalent en C, mais je serais très surprise qu'il y ait une perte de perfs par rapport à l'ancien algo :? (sauf si jécris le nouveau avec les pieds, bien sûr :D )

Bha, on aura la surprise :)

Kafou wrote:une fois que t'auras mon algo, t'en auras plus rien à foutre de la taille que prend un chiffre.

Frimeur :nanan???re :pan
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }

User avatar
Kafou
Poulidor Gnomonique
Posts: 1503
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Postby Kafou » Fri Aug 24, 2007 11:00 pm

Ch'ui d'sus.

Ca pète :love

A part que j'ai dû me planter quelque part dans mon tableau, j'ai pas les bons chiffres à la fin :D

User avatar
Gamall
Hic sunt dracones
Posts: 4130
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Postby Gamall » Sat Aug 25, 2007 12:53 am

Kafou wrote:A part que j'ai dû me planter quelque part dans mon tableau

Voilà ce que c'est que d'hard-coder les atomes :mosc


Bon, moi mon nouvel algo marche pas mal :)

Sans sortie, il est seulement 3 fois moins rapide que le tien (30 sec vs 10 sec sur la même tâche), et il donne bien les bons résultats. Côté rapidité je pense pas pouvoir faire mieux avec Java vs. du C :D . Côté mémoire, avec l'allocation par défaut, il déclare forfait au terme 73 vs 55 avant. (sauf en cas d'écriture des termes)

En revanche il se goure pour me donner la taille des termes à la volée :mdr Fixerai ça d'main :zzz

Bon, dans tout ça je n'ai pas avancé sur mon dico atomique :livre
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }

User avatar
Kafou
Poulidor Gnomonique
Posts: 1503
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Postby Kafou » Sat Aug 25, 2007 2:11 am

Gamall wrote:Voilà ce que c'est que d'hard-coder les atomes

En fait, l'erreur ne venait pas de mon tableau mais de ceux trouvés sur le net... j'ai trouvé deux erreurs, j'en ai profité pour les signaler à leurs auteurs.

Gamall wrote:Sans sortie, il est seulement 3 fois moins rapide que le tien (30 sec vs 10 sec sur la même tâche), et il donne bien les bons résultats. Côté rapidité je pense pas pouvoir faire mieux avec Java vs. du C

Bravo ! :langue
Il faut savoir que mon algo ne se contente pas de changer la complexité mémoire, il accélère aussi un peu les calculs, donc une fois que t'auras implémenté ça ça risque de roxxer, genre ça sera seulement 2 fois plus lent que le C au lieu de 3 :OO3

Gamall wrote:Bon, dans tout ça je n'ai pas avancé sur mon dico atomique

Moi si, et ça marche, et même que je fournis ça avec ce post :love
Et même que c'est compilé avec bibliothèques statiques pour que tu puisses tester ! :slurp

A demain, ou plus tard, pour la version avec output compressé :D

Edit : pouf, apu le fichier ici, voir plus loin.
Last edited by Kafou on Wed Aug 29, 2007 7:22 pm, edited 7 times in total.

User avatar
Gamall
Hic sunt dracones
Posts: 4130
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Postby Gamall » Sat Aug 25, 2007 2:34 am

Testé, beau boulot :super



-> dodo :zzz
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }

User avatar
Kafou
Poulidor Gnomonique
Posts: 1503
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Postby Kafou » Sat Aug 25, 2007 1:46 pm

Hop, version 2.1 en ligne à la place de la 2.0 :love (ce smiley est vraiment trop con lol)

Avec un vrai changelog dedans, dis donc !

Bon, maintenant j'ai un peu autre chose à faire que de continuer là dessus quand même :D

Ceci dit prochaine étape avant Huffman ça sera rendre mon code un peu plus modulaire plutôt que d'utiliser des macros parce que bon 4 exécutables...

User avatar
Gamall
Hic sunt dracones
Posts: 4130
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Postby Gamall » Sat Aug 25, 2007 6:15 pm

Kafou wrote:Avec un vrai changelog dedans, dis donc !

Ouais, ça fait tout de suite plus 'green', un changelog :D

Kafou wrote:Ceci dit prochaine étape avant Huffman ça sera rendre mon code un peu plus modulaire plutôt que d'utiliser des macros parce que bon 4 exécutables...

:mdr

J'ai deux mots doux pour toi: C++ et OOP :pan
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }

User avatar
Gamall
Hic sunt dracones
Posts: 4130
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Postby Gamall » Sat Aug 25, 2007 9:48 pm

Kafou wrote: ceux trouvés sur le net... j'ai trouvé deux erreurs


Tu peux préciser lesquelles, stp ?
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }

User avatar
Kafou
Poulidor Gnomonique
Posts: 1503
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Postby Kafou » Sat Aug 25, 2007 10:00 pm

http://mathworld.wolfram.com/CosmologicalTheorem.html a une erreur sur le terme 75 :
75 Re 111312211312113221133211322112211213322113
Le 1 est à RAJOUTER.

http://www.btinternet.com/~se16/js/lands2.htm a une erreur sur le terme 41 :
41 Nb Er Zr 11131221133221131112211312221
Le 2 est à SUPPRIMER.

Heureusement qu'ils se plantaient pas au même endroit tous les deux, sinon j'étais pas près de trouver...


Return to “Freewares, game mods, Java, C++, OCaml & Maths”

Who is online

Users browsing this forum: Exabot [Bot] and 28 guests