Knihovna pro stromy v C

Martin `MJ' Mares mj na ucw.cz
Úterý Září 11 23:13:26 CEST 2007


Ahoj!

> 	Nikoliv, to by se ukazalo v profileru (pri linkovani s profilovaci
> libc). Navic printf() tam bude tak jako tak. Pomale je skutecne sekvencni
> prochazeni 1<<24 radku.

Pozor, na takhle kratkych casech je klidne mozne, ze je gprof duveryhodny
asi tak stejne jako baron Prasil :-)

> 	Jeste k jinym ideam z tohoto vlakna:
> zkusil jsem to prepsat na jednosmerne linkovany seznam
> a je to cca 5x pomalejsi. Problem je nejspis v tom, ze velikost usporadanych
> podposloupnosti na vstupu je porad radove stejna, zatimco velikost dosud
> objevenych ruznych klicu na vstupu roste, takze prochazeni seznamu je cim dal
> mene uspesne.

Posles, prosim, typickou ukazku vstupu? Take bych s par vecmi
zaexperimentoval.

				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
Got mole problems? Call Avogadro, 602-1023!



Další informace o konferenci Linux