Mappe - sorgenti
Posted by ornati on 07-02-2006 17:21
Questi sono i sorgenti del mio progetto Mappe.

Il programma in generale è corretto (o almeno sembra :) però voglio chiarire una cosa. La funzione per l'inserimento nella tabella a doppio hash NON funziona sempre correttamente: è infatti possibile, in certe condizioni, che inserendo una chiave già presente non avvenga la sovrascrittura... PERO' questo non avviene mai per come la hash table viene utilizzata.

Diciamo che è un BUG latente...

Probabilmente era meglio implementare la hash table in modo + semplice (risoluzione collisioni mediante liste).

Per quanto riguarda MapTree si può migliorare in 2 modi:
- implementando il "ricompattamento" dell'albero
- sbarazzandosi dell'allocazione dinamica per la gestione delle stringhe (non entro nei dettagli altrimenti mi dilungo).

COMPILAZIONE (se usate un sistema operativo serio):

mkdir mappe
cd mappe
tar xf ../ornati.tar
make


Per i Windowsiani: non conosco tale sistema(?) operativo(?) :)
Powered by: vbHome (lite) v3.8 and vBulletin v2.3.1
Copyright © 2000 - 2002 Jelsoft Enterprises Limited