Knihovna pro stromy v C
Martin `MJ' Mares
mj na ucw.cz
Úterý Září 11 17:54:49 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.
Radove kolik?
Have a nice fortnight
--
Martin `MJ' Mares <mj na ucw.cz> http://mj.ucw.cz/
Faculty of Math and Physics, Charles University, Prague, Czech Rep., Earth
"640K ought to be enough for anybody." -- Bill Gates, 1981
Další informace o konferenci Linux