[so] [SO] [Tema1] General questions

[Alexandru Damian]

2011/2/23 Victor Carbune <victor.carbune at gmail.com>

> 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?).
>

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20110223/978ea02a/attachment.htm>