Knihovna pro stromy v C

[Jan Kasprzak]

Petr Baláš wrote:
: No pokud jsou ta vstupni cisla obvykle za sebou, tak bych zkusil
: pridat neco jako:

	Ona jsou "za sebou" jakoze jsou po castech usporadana. Ale zdaleka to
neznamena blizko sebe. Ale myslenka je to zajimava (nevim ale co s tim
ta usporadanost ma mit spolecneho).
: 
:    int score2[4096];
: 
: do pocitaci fce pridat:
: 
:    score2[vstupni_hodnota << 12] = 1;

... tady spis >> nez <<, ze?

: a vypis upravit na:
: 
:    for (i=0; i < 4096; i++){
:       if (score2[i] != 1)
:          continue;
:       for (j=0; j < 4096; j++) {
:          if (skore[(4096*i) + j] > neco ...) {
:             printf("%d,%d...\n", 4096*i) + j, skore[i],...);
:          }
:       }
:    }

	Kazdopadne ale bude lepsi ty bity ve score2[] ukladat skutecne
do bitmapy a ne do int, ze ktereho se pouzije jen jeden bit. A asi spis
nez 4096 (predpokladam ze jste to volil jako odmocninu z velikosti stavoveho
prostoru) pouzit neco co statisticky usetri nejvic pristupu (muselo by se
asi proverit na aktualnich datech.

-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 /.          **