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