Evaluation 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. Les schémas d'optimisation globale démontrent un gain significatif par rapport à la coloration qui fait fonction de référence, tandis que le chargement dynamique rend réel le surcoût de l'héritage multiple. Enfin, ces tests confirment l'intérêt du hachage parfait pour les interfaces de Java.
Type de document :
Communication dans un congrès
GPL'10: Journées du GDR Génie de la Programmation et du Logiciel, Pau, France. pp.15, 2010, 〈http://cal-idm-lmo-gpl-2010.univ-pau.fr/gdr-gpl.html〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00486647
Contributeur : Floréal Morandat <>
Soumis le : mercredi 26 mai 2010 - 10:28:05
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : lirmm-00486647, version 1

Collections

Citation

Floréal Morandat, Roland Ducournau, Jean Privat. Evaluation de l'efficacité des implémentations de l'héritage multiple en typage statique. GPL'10: Journées du GDR Génie de la Programmation et du Logiciel, Pau, France. pp.15, 2010, 〈http://cal-idm-lmo-gpl-2010.univ-pau.fr/gdr-gpl.html〉. 〈lirmm-00486647〉

Partager

Métriques

Consultations de la notice

101