What’s new?

What’s new?

After a major data loss (I haven’t given up on getting back all my data, mostly code repositories and databases!), I had to start all my pet projects from scratch. Luckily, it’s easier second time around as they say! And, lucky me, I store all my personal stuff on the web! So here’s a list of what’s coming up on this blog.

Ruzzle

Even though I had a decent working version of the genetic algorithm program to find the best ruzzle grid (original posts in French here, here and here), I wasn’t satisfied with the code.  It slowly evolved from a bunch of code snippets into something I could somehow call a genetic algorithm.  Problem was that my solution was tailored for this specific problem only!  Since I lost all the Smalltalk code, I redid the whole thing from scratch : better design, simpler API, more flexible framework.  I can currently solve a TSP problem, the best ruzzle grid search and a diophantine equation.

I also plan to provide examples of the 8 queens problem, the knapsack problem, a quadratic equation problem, a resource-constrained problem and a simple bit-based example with the GA framework.  Besides, the are now more selection operators, more crossover operators, more termination detectors (as well as support for sets of termination criteria!), cleaner code and the list goes on!  So I’ll soon publish a GA framework for Pharo.

As most of you know, the Rush fan in me had to pick a project name in some way related to my favorite band!  So the framework will be called Freewill, for the lyrics in the song :

Each of us
A cell of awareness
Imperfect and incomplete
Genetic blends
With uncertain ends
On a fortune hunt that’s far too fleet

Bingo

A stupid quest I’ll address after the first version of my GA framework is published.  It all started with a simple question related to the game of bingo (don’t ask!) : can we estimate the number of bingo cards sold in an event based on how many numbers it takes for each card configuration to have a winner?  So it’s just a matter of generating millions of draws and cards à la Monte Carlo and averaging how many numbers it takes for every configuration.  Why am I doing that?  Just because I’m curious!

Glorp

There’s been a lot of action on the Pharo side and Glorp.  I plan on having a serious look at the latest Glorp/Pharo combo and even participate to the development!

Sudoku

I’ll translate my articles (in French here, here and here) on the SQL sudoku solver in English and test the whole thing on the latest MySQL server.  Besides, db4free has upgraded to a new MySQL server version!

NeoCSV

I had done a port of NeoCSV to Dolphin right before losing all my code data.  Wasn’t hard to port so I’ll redo it as soon as I reinstall Dolphin!

Smalltalk

It’s time to reinstall VisualAge, VisualWorks, Squeak, ObjectStudio and Dolphin and see what’s new in each environment!  From what I saw, there’s a lot of new and interesting stuff on the web side.  Add to that the fact that most social media platforms have had significant changes in their respective APIs recently, so there’s a lot to learn there!

 

That’s a wrap folks!

Quel Smalltalk?

L’épisode #3 du podcast Smalltalk Reflections est maintenant disponible ici !

VisualWorks 8.0 et ObjectStudio 8.6

Les toutes nouvelles versions de ces deux environnements de développement Smalltalk (VisualWorks et ObjectStudio) sont maintenant disponibles!  De quoi meubler vos temps libres pendant la période des Fêtes!

2048

2048, ce petit jeu si simple et pourtant si complexe et prenant!  J’en suis accroc!  La version originale, pour jouer en ligne, est ici.

Grabriele Cirulli, son auteur, cause des mots de tête à plusieurs millions de personnes!

Qu’à cela ne tienne, j’ai maintenant une raison de plus de m’y intéresser!!

En effet, Cincom a décidé de lancer un concours de programmation (avec VisualWorks ou ObjectStudio) pour le meilleur programme de résolution de 2048, annoncé ici.

Quelques idées d’algorithmes se retrouvent ici, ici, et ici (en français).

J’entends déjà l’insomnie qui me guette se pouffer de rire!

Smalltalk et performance : tinyBenchmarks

Il existe plusieurs programmes d’évaluation (benchmarks) servant à établir des comparaisons.  Le plus simple dont nous disposions en Smalltalk est tinyBenchmark (dans Squeak, Pharo et quelques autres saveurs de Smalltalk).

Ce petit test simpliste mesure le nombre de bytecodes traités par seconde ainsi que le nombre d’envois de messages (message sends) par seconde.  Bref, ce test vaut ce qu’il vaut : il évalue  principalement la rapidité de la machine virtuelle sans se soucier de l’efficacité et de la rapidité du code Smalltalk ou des primitives.

Un test plus représentatif et complet, comme le Computer Language Benchmark Game, est nettement plus révélateur de l’ensemble des capacité d’un environnement Smalltalk.  Dans le passé, il en existait des versions pour Squeak et GNU Smalltalk mais il ne semble maintenant rester que celle de VisualWorks.  Le code Smalltalk pour le CLBG est toutefois disponible ici

Malgré tout, par simple curiosité, j’ai utilisé tinyBenchmark pour comparer différentes versions de Smalltalk.  Les versions évaluées étaient:

• VisualWorks Non Commercial 7.8 (VW)
• ObjectStudio 7.1 (OS)
• VisualSmalltalk 3.0.1 (VS)
• Squeak 4.2 All-in-One (SQ)
• PharoCore 1.2 RC3 (PH)
• VA Smalltalk 7.5 (VAST)
• Dolphin Professional 6.02 (DP)
• Amber 0.9.1 (AM)

Sans m’en douter, quelques surprises m’attendaient!

1) Bytecodes par seconde

VisualWorks Non Commercial 7.8 : 607691685
ObjectStudio 7.1 : 35717175
Visual Smalltalk 3.0.1 : 281603053
Squeak 4.2 All-in-One : 85373820
PharoCore 1.2 RC3 : 97390689
VA Smalltalk 7.5 : 358381181
Dolphin Professional 6.02 : 110771676
Amber 0.9.1 : 2195520

Bytecodes par seconde

On remarque immédiatement la nette domination de VisualWorks sur tous ses concurrents et la seconde place de VisualAge.  La performance de VisualSmalltalk est surprenant tandis que je m’attendais à ce que Dolphin fasse mieux!  Évidemment, dans le cas d’Amber, il s’agit d’un petit nouveau mais laissons-lui le temps de mûrir un peu!

2) Envois de messages par seconde

VisualWorks Non Commercial 7.8 : 52403197
ObjectStudio 7.1 : 708240
VisualSmalltalk 3.0.1 : 59120053
Squeak 4.2 All-in-One : 3128033
Pharo Core 1.2 RC3 : 3828940
VA Smalltalk 7.5 : 19515614
Dolphin Professional 6.02 : 5097612
Amber 0.9.1 : 133367

Envois de messages par seconde

Grosse surprise ici!  VisualSmalltalk domine!  Évidemment, VisualWorks suit de près tandis que Dolphin me déçoit encore!  J’ai toujours eu l’impression que Dolphin était fichtrement rapide mais ce n’était, hélas, qu’une impression!

Évidemment, la liste des versions de Smalltalk est loin d’être complète. J’essaierai, un  de ces jours, de refaire ce petit test (ou mieux, le Computer Language Benchmark) pour tous les environnements mentionnés ci-haut ainsi que les versions de Smalltalk suivantes:

• Athena Smalltalk
• GNU Smalltalk
• Little Smalltalk
• LSW Vision Smalltalk
• MicroSeeker PIC/Smalltalk
• Pocket Smalltalk
• QuickSilver Smalltalk
• Redline Smalltalk
• Sharp Smalltalk
• Smalltalk/X
• Smalltalk Express
• Smalltalk MT
• SmallWorld
• StrongTalk

Bref, toute cette histoire ne fait que commencer!  J’essaierai d’aboutir avec une version de tinyBenchmark pour toutes les versions de Smalltalk mentionnées dans cet article et qui roulent sur Windows… Éventuellement, je ferai la même chose pour le Shootout Benchmark…

À suivre!

ESUG 2012

Pour les intéressés et les fans de Smalltalk, les diapos (en anglais) de la conférence 2012 de ESUG (European Smalltalk User Group) sont disponibles ici sur slideshare.