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