[so] [SO] [Tema1] General questions
Ghitulete Razvan
razvan.ghitulete at gmail.com
Tue Feb 22 15:03:56 EET 2011
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.
> _______________________________________________
> http://elf.cs.pub.ro/so/wiki/resurse/lista-discutii
>
--
Razvan Ghitulete
Universitatea Politehnica Bucuresti
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20110222/1f6250db/attachment.htm>
More information about the so
mailing list