<br><br><div class="gmail_quote">2011/2/23 Victor Carbune <span dir="ltr"><<a href="mailto:victor.carbune@gmail.com">victor.carbune@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Salut,<br>
<div class="im"><br>
>>> 2011/2/22 Laura Vasilescu <<a href="mailto:vasilescu.laura@gmail.com">vasilescu.laura@gmail.com</a>>:<br>
>>> > Tot oarecum de acest aspect:<br>
>>> > La redistribuire o să începem parcurgerea de sus în jos (de la bucket<br>
>>> > 0) și o să readăugăm cuvintele conform noilor valori hash calculate.<br>
>>> > Ce se întâmplă atunci când hash-ul vechi și hash-ul nou sunt identice?<br>
>>> > 1) cuvântul rămâne pe loc<br>
>>> > 2) cuvântul este șters din poziția actuală și adăugat la sfârșitul<br>
>>> > listei?<br>
>>><br>
>>> Varianta 2, însă îl rog pe Ștefan să confirme.<br>
</div>Care e argumentul pentru această operație?<br>
<br>
Mi se pare că doar adaugă complexitate inutilă (dacă e în bucket-ul<br>
care trebuie, de ce l-aș mai muta la sfârșitul listei?).<br></blockquote><div><br></div><div>Poate o analogie cu cache, LRU or smth like that ?</div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div class="im"><br>
> Salut,<br>
><br>
> La operatiile de resize sunt parcurse toate bucketurile in ordine si<br>
> cuvintele sunt adaugate in noul hash in ordinea in care sunt intalnite<br>
> in vechiul hash. Nu trebuie pastrate timestampuri.<br>
<br>
</div>Eu bănuiesc că trebuie să refolosim memoria alocată în hash, şi nu să<br>
alocăm un "nou hash". </blockquote><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<font color="#888888"><br>
Victor<br>
</font><div><div></div><div class="h5">_______________________________________________<br>
<a href="http://elf.cs.pub.ro/so/wiki/resurse/lista-discutii" target="_blank">http://elf.cs.pub.ro/so/wiki/resurse/lista-discutii</a></div></div></blockquote></div><br><br clear="all"><br>-- <br>Alexandru Damian<br><br>Polytechnic University of Bucharest<br>
Faculty of Automatic Control and Computers<br>