Évaluation de l'efficacité des implémentations de l'héritage multiple en typage statique - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Évaluation de l'efficacité des implémentations de l'héritage multiple en typage statique

Résumé

La programmation par objets présente une apparente incompatibilité entre trois termes : l'héritage multiple, l'efficacité et l'hypothèse du monde ouvert --- en particulier, le chargement dynamique. Cet article présente des résultats d'expérimentations exhaustives comparant l'efficacité de différentes techniques d'implémentation (coloration, BTD, hachage parfait, ...) dans le contexte de différents schémas de compilation (de la compilation séparée avec chargement dynamique à la compilation purement globale). Les tests sont effectués avec et sur le compilateur du langage Prm. Ils confirment pour l'essentiel les résultats théoriques antérieurs tout en montrant une sur-additivité marquée des surcoûts. Les schémas d'optimisation globale démontrent un gain significatif par rapport à la coloration qui fait fonction de référence. Des techniques comme la simulation des accesseurs ou le hachage parfait entraînent un surcoût limité, mais la combinaison des deux double le surcoût total.
Fichier non déposé

Dates et versions

lirmm-00352697 , version 1 (13-01-2009)

Identifiants

  • HAL Id : lirmm-00352697 , version 1

Citer

Floréal Morandat, Roland Ducournau, Jean Privat. Évaluation de l'efficacité des implémentations de l'héritage multiple en typage statique. LMO: Langages et Modèles à Objets, Mar 2009, Nancy, France. pp.17-32. ⟨lirmm-00352697⟩
88 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More