Conway Sequence Explorer

[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 ).

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

ConwayExplorerv01.jar

type: Java Executable Archive (no source)

(15.19 KiB) Downloaded 1251 times

See Screen:

* 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.

[Kafou]

Huhu, on fait mumuse avec l'interface

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

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

[but not exactly user-friendly ^^]

J'aime pas l'user-friendly

[Gamall]

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

Ouais Tu penses à quoi en particulier ?

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

J'y pense, j'y pense

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

Bon courage

J'aime pas l'user-friendly

Quand je fais du C++, moi non plus

Mais en Java, c'est tellement simple de faire de belles interfaces que je ne vois pas de raison de s'en priver

[Kafou]

Tu penses à quoi en particulier ?

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

[Gamall]

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

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

[Kafou]

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

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

Ha, en ce moment je suis en train de copier honteusement ton idée de coder les 1,2,3 sur deux bits ... 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

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]

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

Ca dépend des écoliers

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

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

Ceci dit, à mon avis, Christina Ricci ne doit pas connaître le C++ ni le Java non plus

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 )

Bha, on aura la surprise

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

Frimeur

[Kafou]

Ch'ui d'sus.

Ca pète

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

[Gamall]

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

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


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 . 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 Fixerai ça d'main

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

[Kafou]

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.

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 !
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

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
Et même que c'est compilé avec bibliothèques statiques pour que tu puisses tester !

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

Edit : pouf, apu le fichier ici, voir plus loin.

[Gamall]

Testé, beau boulot



dodo

[Kafou]

Hop, version 2.1 en ligne à la place de la 2.0 (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

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]

Avec un vrai changelog dedans, dis donc !

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

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

J'ai deux mots doux pour toi: C++ et OOP

[Gamall]

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

Tu peux préciser lesquelles, stp ?

[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...