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