Des chaînes de caractères efficaces et résistantes au passage à l'échelle, une proposition de modélisation pour les langages de programmation à objets

摘要

Les chaînes de caractères sont des entités fondamentales des langages de programmation. En représentant le texte, elles sont indispensables au travail des programmeurs, qu'ils soient en compilation, bases de données, interfaces homme-machine, traitement de texte, etc. Il est primordial que ces structures soient aussi performantes que possible. Malgré son importance, peu d'études se sont penchées sur ce pan de l'informatique et l'ensemble des techniques aujourd'hui utilisées ont peu évolué durant les trente dernières années. Dans cette étude, nous étudions les implémentations actuelles des chaînes dans les langages de programmation, tant au niveau des structures de données que des codages. Nous développons un modèle objet de représentation des chaînes de caractères efficace et résistant au passage à l'échelle, reposant sur une combinaison de cordes et chaines plates, entièrement implémenté dans le langage Nit. Cette combinaison nous permet de combler les problèmes connus des chaînes de caractères telles que représentées dans les langages passés et actuels. Nous combinons cette approche à une facilité d'utilisation proche des chaînes classiques pour permettre aux développeurs de tous niveaux de bénéficier de ces avantages sans efforts particuliers. Enfin, nous validerons notre approche par le biais de programmes de mesure de la performance, aussi bien sur des scénarios mettant en œuvre les opérations fondamentales des chaînes de caractères, que dans de vrais programmes écrits en Nit.ud______________________________________________________________________________ udMOTS-CLÉS DE L’AUTEUR : chaînes de caractères, cordes, langages de programmation à objets