[so] [SO] [Tema1] General questions

[Victor Carbune]

Salut,

>>> 2011/2/22 Laura Vasilescu <vasilescu.laura at gmail.com>:
>>> > Tot oarecum de acest aspect:
>>> > La redistribuire o să începem parcurgerea de sus în jos (de la bucket
>>> > 0) și o să readăugăm cuvintele conform noilor valori hash calculate.
>>> > Ce se întâmplă atunci când hash-ul vechi și hash-ul nou sunt identice?
>>> > 1) cuvântul rămâne pe loc
>>> > 2) cuvântul este șters din poziția actuală și adăugat la sfârșitul
>>> > listei?
>>>
>>> Varianta 2, însă îl rog pe Ștefan să confirme.
Care e argumentul pentru această operație?

Mi se pare că doar adaugă complexitate inutilă (dacă e în bucket-ul
care trebuie, de ce l-aș mai muta la sfârșitul listei?).

> Salut,
>
> La operatiile de resize sunt parcurse toate bucketurile in ordine si
> cuvintele sunt adaugate in noul hash in ordinea in care sunt intalnite
> in vechiul hash. Nu trebuie pastrate timestampuri.

Eu bănuiesc că trebuie să refolosim memoria alocată în hash, şi nu să
alocăm un "nou hash".

Victor