[C] libreria hash

[redcloud]

Ciao a tutti, sapreste indicarmi dove trovare una libreria che implementi l'ADT hash table in C? Grazie!

P.s. non mi serve l'esercizietto, ho bisogno proprio di una libreria ben scritta (esente da bug) da utilizzare nei miei programmi.

[andbin]

Originariamente inviato da redcloud

Ciao a tutti, sapreste indicarmi dove trovare una libreria che implementi l'ADT hash table in C? Grazie!

P.s. non mi serve l'esercizietto, ho bisogno proprio di una libreria ben scritta (esente da bug) da utilizzare nei miei programmi.

So che la libreria <GLIB> ("C", portabile Win, Linux, ecc...) ha, tra le varie cose, la gestione di una Hash Table.
Di più non saprei dirti.

[redcloud]

Grazie ma mi serve una lib più leggera, possibilmente dedicata solo per hashtable. Mi è venuto un dubbio cmq, se inserisco un elemento con chiave "ciao" e poi ne inserisco un altro con la stessa chiave, c'è una collisione ma l'ultimo elemento viene cmq inserito in coda o in un'altra posizione. Se poi invece voglio cercare l'elemento con chiave "ciao", quale dei due mi viene restituito? Ho provato con una lib molto scarna e mi viene restituito il primo elemento inserito... forse una lib fatta come si deve mi restitusce un set?

[andbin]

Originariamente inviato da redcloud

Grazie ma mi serve una lib più leggera, possibilmente dedicata solo per hashtable. Mi è venuto un dubbio cmq, se inserisco un elemento con chiave "ciao" e poi ne inserisco un altro con la stessa chiave, c'è una collisione ma l'ultimo elemento viene cmq inserito in coda o in un'altra posizione. Se poi invece voglio cercare l'elemento con chiave "ciao", quale dei due mi viene restituito? Ho provato con una lib molto scarna e mi viene restituito il primo elemento inserito... forse una lib fatta come si deve mi restitusce un set?

Guarda ... io non sono esperto di hash table e comunque ci possono essere diversi tipi/varianti di hash table. Un buon documento di base sulle hash table l'ho appena trovato <qui>.

Comunque il tipo di hash table che conosco io è quello basato sui "bucket" (secchio). In pratica la hash table ha un array di N bucket e in base alla chiave dell'oggetto da inserire, punta a uno di questi bucket. Per ogni bucket c'è una lista di oggetti. Tutti gli oggetti che hanno la stessa chiave finiscono nello stesso bucket, che dovrà quindi essere scansionato in qualche modo per trovare l'oggetto voluto.

[andbin]

Ho appena trovato questa: libghthash

[redcloud]

Grazie! E' esattamente quello di cui ho bisogno!

Una curiosità...

while {
a = malloc
}

All'uscita del while, a viene deallocata in automatico? Oppure se il ciclo è infinito prima o poi la memoria si saturerà?

[andbin]

Originariamente inviato da redcloud

Una curiosità...

while {
a = malloc
}

All'uscita del while, a viene deallocata in automatico? Oppure se il ciclo è infinito prima o poi la memoria si saturerà?

La memoria allocata con malloc() non è mai deallocata in modo automatico, bisogna fare esplicitamente una free().
Comunque il codice sopra non è chiaro, poiché manca la condizione di test e quindi non si capisce bene come e per quale condizione cicla.

[Fenomeno85]

Originariamente inviato da andbin

La memoria allocata con malloc() non è mai deallocata in modo automatico, bisogna fare esplicitamente una free().
Comunque il codice sopra non è chiaro, poiché manca la condizione di test e quindi non si capisce bene come e per quale condizione cicla.

non ho provato ma mica dovrebbe dare errore perchè manca la condizione?

~§~ Sempre E Solo Lei ~§~

[andbin]

Originariamente inviato da Fenomeno85

non ho provato ma mica dovrebbe dare errore perchè manca la condizione?

Certo che dà errore. La condizione è obbligatoria!

[Fenomeno85]

Originariamente inviato da andbin

Certo che dà errore. La condizione è obbligatoria!

ok

~§~ Sempre E Solo Lei ~§~