Knihovna pro stromy v C
Jan Kasprzak
kas na fi.muni.cz
Úterý Září 11 16:40:08 CEST 2007
Dalibor Straka wrote:
: A coz udelat hash. S tabuli 2^24 (8MB) budete mit malo kolizi,
Praveze pro 24-bitove klice budu mit podle narozeninoveho
paradoxu docela dost kolizi.
: > Libilo by se
: > mi neco co by umelo mit sva data zapouzdrena do uzivatelskych dat
: > (neco jako seznamy v kernelu Linuxu - struct list_head a container_of())
:
: Rozumne stromy maji v uzlu pointer na uzivatelska data,
Coz je prave zlo. Rezie stromu by mela byt zapouzdrena do uzivatelskych
dat, a ne jako samostatny kus pameti.
-Y.
--
| Jan "Yenya" Kasprzak <kas at {fi.muni.cz - work | yenya.net - private}> |
| GPG: ID 1024/D3498839 Fingerprint 0D99A7FB206605D7 8B35FCDE05B18A5E |
| http://www.fi.muni.cz/~kas/ Journal: http://www.fi.muni.cz/~kas/blog/ |
** Those who fail to understand communication protocols, **
** are doomed to repeat them over port 80. -- from /. **
Další informace o konferenci Linux