Je remarque que tes listes sont toutes monotones.
Du coup, peut-être qu’un quick-search pourrait être implémenté ?
Le gain me semble potentiellement important si les listes ne sont pas trop petites.
Oui bon alors du coup, j’avais pas fini de lire tous les posts. Si les listes n’ont aucune organisation particulière alors toute optimisation ne serra que minime.
Pour bien répondre à ta question, on aurait besoin d’avoir, un ordre de grandeur de la taille des listes, du nombre de listes, des nombres dans les listes ainsi que si possible des informations sur le nombre de modifications entre chaque vérification.
Par exemple si les testes sont très fréquent par rapport aux modifications, la mise en place d’un cache pourrait être envisagé. Par-contre si les vérifications sont très peu nombreuses par rapport aux autres traitements, il faudrait savoir si ça vaut vraiment le coup de perdre du temps à chaque modification pour optimiser la vérification.
