[so] [SO] [Tema1] General questions

[Stefan Munteanu]

2011/2/22 Ghitulete Razvan <razvan.ghitulete at gmail.com>:
> 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
> 1) facem doar concatenarea lor
> 2) le concatenam si le sortam cronologic
>
> 2011/2/22 Daniel Baluta <daniel.baluta at gmail.com>
>>
>> 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.
>>
>> thanks,
>> Daniel.


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.

Stefan