2011/2/23 Victor Carbune <victor.carb...@gmail.com> > Salut, > > >>> 2011/2/22 Laura Vasilescu <vasilescu.la...@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?). >
Poate o analogie cu cache, LRU or smth like that ? > > > 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 > _______________________________________________ > http://elf.cs.pub.ro/so/wiki/resurse/lista-discutii > -- Alexandru Damian Polytechnic University of Bucharest Faculty of Automatic Control and Computers
_______________________________________________ http://elf.cs.pub.ro/so/wiki/resurse/lista-discutii
