[C] Hash tables

[zeguel]

É em C... eu tinha metido no nome da thread


Pronto... Imagina que tens 20000 pessoas e essas pessoas estão relacionadas entre si "tipo rede social" e eu queria que fosse possível criar um search por nome, dai as Hash tables pra ser mais rápida a pesquisa...só que as Hash tables criam um valor pro nome, e se eu tiver um nome igual tenho um valor igual, por isso é que queria a chain na Hash table...
Ou seja, eu tenho um grafo com os "utilizadores" e as suas respectivas relações, e depois quero que seja fácil pesquisar por nome e assim encontrar um amigo, mas neste trabalho eu tenho que ter em conta a rapidez do processamento...

É um pc dificil de explicar, tb tenho q dizer que os meus conhecimentos em Algoritmos são muito lineares, mas isso não é problema pq tenho como me desenrascar nesse campo ... ahh e tenho bons conhecimentos em C...

---

(12-03-2010 21:19)Ferreira Escreveu:  Mudando ligeiramente de assunto, se o nome se pode repetir talvez não seja boa ideia usar (apenas) o nome como índice.

Isto não quer dizer, no entanto, que as hash tables com cadeia sejam uma má escolha.

Pois mas é me pedido isso ... por isso é que eu pensei na Chain...