Sto implementando un linguaggio di programmazione su LLVM. Per il mio sistema polimorfico, sto cercando suggerimenti per un dizionario ultra-veloce. Non mi interessa il tempo di inserimento, in quanto queste mappe sono scritte solo una dozzina di volte. Ma sto cercando una ricerca super veloce.
Ho fatto qualche ricerca sull'implementazione di dict per l'indirizzamento aperto in Python, e sembra piuttosto veloce (alcuni turni e maschere di bit nel migliore dei casi). Tuttavia, voglio fare la mia ricerca. Qualcuno sa di un super dizionario veloce / implementazione di hashmap?
In questo caso i miei dati saranno probabilmente puntatori come chiavi e puntatori come valori. O se funziona meglio, potrei probabilmente cavarmela con numeri interi come chiavi. Qualsiasi documento o discussione sull'argomento sarebbe fantastico.