[so] [Tema 1][General] Max Number of Buckets

Razvan Crainea razvan.crainea at gmail.com
Thu Feb 27 15:41:26 EET 2020


Salut, Ștefan!

Ideal ar fi să faci cum a spus Paul: să pornești cu o valoarea mică
(spre exemplu 16) și să redimensionezi în funcție de load. Dar asta nu
este o cerință.
Puteți stabili o valoare constantă pentru hash, dar recomandăm să o
definiți printr-o directivă #define, pe care s-o folosiți în restul
temei. Astfel veți putea schimba dimensiunea mult mai ușor, doar
modificând valoarea define-ului.

Numai bine,
Răzvan

On Thu, Feb 27, 2020 at 3:37 PM Paul Olaru via so <so at cursuri.cs.pub.ro> wrote:
>
> Cred că poți începe cu 16 or smth și să ai suport pentru a-l redimensiona în funcție de load, de cât de ocupat este hashmap-ul. Eu așa am făcut anul trecut dacă îmi amintesc bine.
>
> On Thu, Feb 27, 2020, 3:11 PM Stefan Hermeniuc via so <so at cursuri.cs.pub.ro> wrote:
>>
>> Salut,
>>
>> Implementarea unui HashMap in mod clasic presupune un numar maxim de buckets, stabilit anterior. Se accepta folosirea unei constante alese de noi sau se considera hardcodare?
>>
>> Stefan Hermeniuc, 334CA
>> _______________________________________________
>> http://ocw.cs.pub.ro/courses/so/info/lista-discutii
>
> _______________________________________________
> http://ocw.cs.pub.ro/courses/so/info/lista-discutii



-- 
Răzvan Crainea


More information about the so mailing list