Conway Sequence Explorer

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

Conway Sequence Explorer

Post by Gamall »

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 1089 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 }
Kafou
Poulidor Gnomonique
Posts: 1526
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Post by Kafou »

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
Gamall
Hic sunt dracones
Posts: 4174
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Post by Gamall »

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 }
Kafou
Poulidor Gnomonique
Posts: 1526
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Post by Kafou »

Gamall wrote:Tu penses à quoi en particulier ?
Euh rien, enfin si tu veux je peux t'imaginer utilisant des strings...
Gamall
Hic sunt dracones
Posts: 4174
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Post by Gamall »

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 }
Kafou
Poulidor Gnomonique
Posts: 1526
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Post by Kafou »

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.
Gamall
Hic sunt dracones
Posts: 4174
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Post by Gamall »

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 }
Kafou
Poulidor Gnomonique
Posts: 1526
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Post by Kafou »

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
Gamall
Hic sunt dracones
Posts: 4174
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Post by Gamall »

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 }
Kafou
Poulidor Gnomonique
Posts: 1526
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Post by Kafou »

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.
Gamall
Hic sunt dracones
Posts: 4174
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Post by Gamall »

Testé, beau boulot :super



-> dodo :zzz
{<§ Gamall Wednesday Ida §>}
{ Mods and Programs - Mods TES-IV Oblivion }
Kafou
Poulidor Gnomonique
Posts: 1526
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Post by Kafou »

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...
Gamall
Hic sunt dracones
Posts: 4174
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Post by Gamall »

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 }
Gamall
Hic sunt dracones
Posts: 4174
Joined: Fri May 26, 2006 11:09 pm
Contact:

Re: Conway Sequence Explorer

Post by Gamall »

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 }
Kafou
Poulidor Gnomonique
Posts: 1526
Joined: Sun Aug 19, 2007 7:17 pm
Location: dans son labo
Contact:

Re: Conway Sequence Explorer

Post by Kafou »

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...
Post Reply

Who is online

Users browsing this forum: Bing [Bot] and 173 guests