Knihovna pro stromy v C

Jan Kasprzak kas na fi.muni.cz
Úterý Září 11 17:57:33 CEST 2007


Martin `MJ' Mares wrote:
: > 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?

	Nevim :-) Odhaduju rekneme 2^12 typicky, 2^20 max.

-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