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