• [^] # Re: listes et dictionnaires

    Posté par . En réponse au message Cherche structure de données adéquate. Évalué à 1. Dernière modification le 30 juin 2023 à 12:38.

    il est sans doute possible de virer faire une liste chronologique plus optimisée

    [ [ [event0_id event1_id ...]] [ [event0_id event1_id ...]] ... ]

    où les évènements sont directement tes objets évènements. Du coup le tri se ferait juste sur les dates et donnerait par date croissante tous les évènements dans l'ordre dans lequel ils ont été "append" à la liste d'évènements. Ça retire un niveau de tri potentiellement inutile et le dictionnaire d'évènements qui n'est pas nécessaire.

    Il resterait à optimiser juste l'insertion de nouvelle date "si date pas dans la liste". Et la suppression de liste dans la liste chronologique quand la date est passée. L'exécution d'évènement peut se cloturer par la suppression de l'évènement dans la liste chronologique, et si c'est le dernier évènement pour la date, la suppression de la liste d'évènements de la liste chronologique. Avec ça tu aurais un truc asynchrone sympa