Tot legat de redistribuiri. In cazul unui resize_halve, trebuie sa pastram un timestamp pentru fiecare cuvant ca sa se poata respecta restrictia conform careia fiecare bucket trebuie sa contina cuvintele in ordine cronologica. Altfel spus daca vrem ca sa reunim 2 bucket-uri X si Y<br>
1) facem doar concatenarea lor<br>2) le concatenam si le sortam cronologic<br><br><div class="gmail_quote">2011/2/22 Daniel Baluta <span dir="ltr"><<a href="mailto:daniel.baluta@gmail.com">daniel.baluta@gmail.com</a>></span><br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">2011/2/22 Laura Vasilescu <<a href="mailto:vasilescu.laura@gmail.com">vasilescu.laura@gmail.com</a>>:<br>
<div class="im">> 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 listei?<br>
<br>
</div>Varianta 2, însă îl rog pe Ștefan să confirme.<br>
<br>
thanks,<br>
<font color="#888888">Daniel.<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>Razvan Ghitulete<br>Universitatea Politehnica Bucuresti<br>
<br>