Knihovna pro stromy v C

[Jan Kasprzak]

Dalibor Straka wrote:
: Ahoj,
: 
: On Tue, Sep 11, 2007 at 01:58:43PM +0200, Jan Kasprzak wrote:
: > No a ted je otazka, jak toto v C naprogramovat. Pro 24 bitu v zasade
: > staci mit pole delky 2^24, na zacatku naplnit nulami, pak pricitat
: > jednicky podle vstupu a na konci jednim pruchodem vypsat ty nenulove.
: > Bohuzel i tohle mi v profileru vylezlo nahoru jako nejvic narocne,
: >
: Mohl bys mi poslat kod? Todle se mi zda jako neuveritelne.
	
	Uz nemam, ale neco jako

	for (i=0; i < (1<<24); i++) {
		if (skore[i] > neco ...) {
			printf("%d,%d...\n", i, skore[i],...);
		}
	}

	Dal jsem to pro jistotu do samostatne funkce, a ta i presto
ze v testovacim behu mela je nekolik malo desitek volani, tak sumarni cas
mela daleko nejvetsi z celeho programu.

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