Je dois avouer que j'ai un peu du mal a cerner ce que tu appels un dictionnaire en terme d'implémentation : un fichier dans un format spécifique que tu interroge par API ? Bon on va dire que je connais pas les dico alors c'est de la réponse newbee einh.....
Pour l'espace ca dépend de l'implémentation de ton machin non ?
Ton dico effectue t'il une réservation ou pas ? il a un index ou pas ?
ex : un varchar (25) qui n'en contient que12 char prendra il 12 octet ou est ce qu'il y aura 25 octet de pris, ou 17 car 12 + index ?
Sinon pour répondre à ta question "indice vs string" dans un array en perf je dirais que l'indice est plus rapide mais l'écart est fonction de la cardinalité de ce que tu manipules....
- Autant a 100 éléments la différence ne sera quasiment pas visible entre indice / string...
- Autant a 5 000 éléments la résolution par indices sera plus rapide...
Sachant que si tu as une base de donnée en indexant la clé string tu te retrouves avec des perf quasi équivalente...
( Vive le hachage !!! moi ca m'impressionne tous les jours sur mes clés strings que j'ai pas le choix de faire autrement ! )
# Tout dépend de la taille...
Posté par ze_lionix . En réponse au message dictionnaire ou liste ?. Évalué à 1.
Je dois avouer que j'ai un peu du mal a cerner ce que tu appels un dictionnaire en terme d'implémentation : un fichier dans un format spécifique que tu interroge par API ? Bon on va dire que je connais pas les dico alors c'est de la réponse newbee einh.....
Pour l'espace ca dépend de l'implémentation de ton machin non ?
Ton dico effectue t'il une réservation ou pas ? il a un index ou pas ?
ex : un varchar (25) qui n'en contient que12 char prendra il 12 octet ou est ce qu'il y aura 25 octet de pris, ou 17 car 12 + index ?
Sinon pour répondre à ta question "indice vs string" dans un array en perf je dirais que l'indice est plus rapide mais l'écart est fonction de la cardinalité de ce que tu manipules....
- Autant a 100 éléments la différence ne sera quasiment pas visible entre indice / string...
- Autant a 5 000 éléments la résolution par indices sera plus rapide...
Sachant que si tu as une base de donnée en indexant la clé string tu te retrouves avec des perf quasi équivalente...
( Vive le hachage !!! moi ca m'impressionne tous les jours sur mes clés strings que j'ai pas le choix de faire autrement ! )
Fuse : j'en Use et Abuse !