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