... pour pouvoir proposer une structure de données performante, il faut savoir comment tu vas accéder aux données de cette structure (insertion/accès/suppression des données) pour les traiter.
Autrement dit, il n'y a que trop peu d'infos pour permettre de t'aider.
Personnellement, je partirai d'une simple liste dans un premier temps. Si les événements doivent être traités par ordre chronologique, je m'assurerais que la liste soit "ordonnée" par timestamp. Eventuellement, si plusieurs éléments peuvent avoir lieu à la même date, je ferais peut-être une double liste : une liste d'evenements associé à un timestamp, rangé dans une liste de timestamps. Ceà dit, ce n'est peut-être pas la meilleure façon de faire : tout dépend de comment tu traiteras tes évenements par la suite.
Désolé, j'ai un peu de mal à être précis dans ma description ...
Cerise sur le gâteux : pour le moment je prototype en Python pour des raisons de simplicité, mais une réécriture en C++ est planifiée, donc un algo aussi agnostique que possible est bienvenu =D
De mon point de vue, C++ et python sont tellements différents qu'un algo performant dans un langage ne le sera pas forcément dans l'autre.
# Tu parles de performance mais ...
Posté par totof2000 . En réponse au message Cherche structure de données adéquate. Évalué à 5. Dernière modification le 30 juin 2023 à 12:18.
... pour pouvoir proposer une structure de données performante, il faut savoir comment tu vas accéder aux données de cette structure (insertion/accès/suppression des données) pour les traiter.
Autrement dit, il n'y a que trop peu d'infos pour permettre de t'aider.
Personnellement, je partirai d'une simple liste dans un premier temps. Si les événements doivent être traités par ordre chronologique, je m'assurerais que la liste soit "ordonnée" par timestamp. Eventuellement, si plusieurs éléments peuvent avoir lieu à la même date, je ferais peut-être une double liste : une liste d'evenements associé à un timestamp, rangé dans une liste de timestamps. Ceà dit, ce n'est peut-être pas la meilleure façon de faire : tout dépend de comment tu traiteras tes évenements par la suite.
Désolé, j'ai un peu de mal à être précis dans ma description ...
De mon point de vue, C++ et python sont tellements différents qu'un algo performant dans un langage ne le sera pas forcément dans l'autre.