Étude de cas sur l’ajout de vecteurs d’enregistrements typés dans Gambit Scheme

Dans le but d’optimiser la représentation en mémoire des enregistrements Scheme dans le compilateur Gambit, nous avons introduit dans celui-ci un système d’annotations de type et des vecteurs contenant une représentation abrégée des enregistrements. Ces derniers omettent la référence vers le descripteur de type et l’entête habituellement présents sur chaque enregistrement et utilisent plutôt un arbre de typage couvrant toute la mémoire pour retrouver le vecteur contenant une référence. L’implémentation de ces nouvelles fonctionnalités se fait par le biais de changements au runtime de Gambit. Nous introduisons de nouvelles primitives au langage et modifions l’architecture existante pour gérer correctement les nouveaux types de données. On doit modifier le garbage collector pour prendre en compte des enregistrements contenants des valeurs hétérogènes à alignements irréguliers, et l’existence de références contenues dans d’autres objets. La gestion de l’arbre de typage doit aussi être faite automatiquement. Nous conduisons ensuite une série de tests de performance visant à déterminer si des gains sont possibles avec ces nouvelles primitives. On constate une amélioration majeure de performance au niveau de l’allocation et du comportement du gc pour les enregistrements typés de grande taille et des vecteurs d’enregistrements typés ou non. De légers surcoûts sont toutefois encourus lors des accès aux champs et, dans le cas des vecteurs d’enregistrements, au descripteur de type.

Copépodes pélagiques du plateau ivoirien. 2 - Utilisation de l'arbre de longueur minimum dans le classement des récoltes

The minimum spanning tree algorithm is used to classify two sets of planktonic copepod samples. This algorithm links the samples the distance of which is minimum, without doing a loop, so that the sum of the segment lengths is minimum. The authors estimated the distance between samples by 2 different ways: by a coefficient of association the Jaccard's index - and by the x2 distance. Jaccard's index is not retained but the use of the x2 distance allows comparison with the 'analyse factorielle des correspondances'. The results are discussed from an ecological point of view.

Notice sur un arbre à sucre , découvert en Espagne en 1807, dans les montagnes de Navin, province d'Orensée ; par D. R. Armesto. Traduit de l'espagnol

Mécénat texte imprimé : Cet ouvrage a été numérisé grâce à Axelle Gagnard

« L'Arbre de bataille », par « HONNOURET BONNET ».

Commençant par : « A la sainte couronne de France, en laquelle au jourduy par l'ordonnance de Dieu resgne Charles le VIe... » et finissant par : «... il maine et perduise à la sainte gloire de paradis. Amen » .