How stable is the code?: Very. I have used this at the heart of the SDDB directory service for several years now, which itself is the heart of the Cisco Enterprise Print System(CEPS). It performs at least a couple of hundred lookups a second day in and day out. It has also been used as the main indexing system in DENTS.


http://libredblack.sourceforge.net/
http://libredblack.sourceforge.net/rbgen.1.html

mi sa che uso questa libreria qui ^^

---
codice:
Ma tu vuoi comunque mantenere tutti i dati in un vettore ad una sola dimensione od andrebbe bene anche un albero vero e proprio con i puntatori?

La ricerca binaria è molto veloce e funziona solo con gli array ordinati.
Su un vettore di n elementi, il numero di confronti per trovarlo nel peggiore dei casi è il logaritmo il base 2 di n.
Esempio:
su 5000 elementi, ci mette 13 confronti perchè 2 ^ 13 è un numero maggiore di 5000.
Nel caso medio il numero di confronti è di poco minore, nel caso migliore è 1.
mi vanno bene in qualsiasi modo, il consumo di memoria non è molto importante

xo ho trovato sta libreria che mi permette anche l'utilizzo di array hash basati sull'algorittimo b-tree, quindi molto veloce ^^