Hash table in C
Në shqip: Tabela hash në C
ShpjegimiSQ
C-ja s'ka fjalor, por e ndërton vetë: një varg „kovash“, një funksion hash që e kthen çelësin në numër, dhe listë të lidhur në çdo kovë për përplasjet. Ushtrim i mirë për të kuptuar dict-in e Python-it.
EnglishEN
C has no dictionary, but you build one yourself: an array of “buckets”, a hash function turning the key into a number, and a linked list in each bucket for collisions. A good exercise for understanding Python's dict.
Si ta mendosh
Si dollapët e postës sipas shkronjës së parë.
Lexoje në anglisht
Like post pigeonholes by first letter.
Shembull kodic
unsigned hash(const char *s) {
unsigned h = 5381;
while (*s) h = h * 33 + (unsigned char)*s++;
return h % 64;
}