Knihovna pro stromy v C
Jan Kasprzak
kas na fi.muni.cz
Úterý Září 11 17:44:43 CEST 2007
Martin `MJ' Mares wrote:
: B-stromy navrzene tak, aby se kazdy vrchol vesel do jednoho radku cache,
: by ale take mohly dopadnout docela hezky (jen si nemyslim, ze takovehle
: optimalizace nejaka existujici B-stromova knihovna dela). Do 64 bytu
: se vejde vrchol stupne 7 (pripadne pokud je to list, muze rovnou
: obsahovat 16 klicu), takze pri optimalnim zaplneni pro 2^24 hodnot
: bude mit strom hloubku 9.
To jsem asi nerekl - ja neocekavam, ze by jeden vstup
obsahoval _vsech_ 2^24 klicu - to bude radove mene.
-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