Io non ho detto che Python non permette di ottimizzare la ricerca, ho per l'appunto chiesto se esistono magari altri tipi di dati (anche del modulo collections) che sono pensati appositamente per situazioni analoghe alla mia, qualcosa di più opportuno di un dizionario (sia per la gestione che per la ricerca), visto che non ho visto cosa fornisce il modulo collections.<br>

<br>Visto che in Python per ricercare l'elemento mi limito a "x in container" mi chiedevo su quali elementi tale ricerca potrebbe essere più veloce (che ne sò io come python gestisce la cosa, per questo chiedo).<br>
<br>Per la tupla ok, il ragionamento ci stà, per il dizionario O(1) è quello che avevo trovato anche io e quindi da subito ho adottato tale soluzione, ma poi mi sono imbattuto nel modulo collections che definisce "Tipi di dato contenitore ad alte prestazioni" (cit.) e quindi mi sono chiesto se magari ci sono altri contenitori che dovrei valutare.<br>
<br>Riguardo l'ottimizzazione dell'algoritmo di ricerca intendo proprio quello, in altri linguaggi, ad esempio in C, prima di pensare ad una struttura dati migliore penserei ad ottimizzare l'algoritmo di ricerca nella struttura che ho creato per l'occasione.<br>
<br>Comunque non importa, per ora vado avanti coi dizionari, quando ho tempo mi guardo il modulo collections.<br><a name="SECTION0071100000000000000000"></a>