nullpointer <i...@n...dojdzie.pl> napisał(a):

> W dniu 2011-12-17 13:55, M.M. pisze:
>
> > Nie wiem. Jak wydajny jest kod ktory ma okolo 5-10tys linii z samych
> > switchow? :D
>
> Sprawdź i porównaj z hashtablem i liniowym przeszukiwaniem tablicy. Być
> może branch prediction działa cuda? ;-)
Nie ma to jak eksperyment, ale to duzo roboty kosztuje :)

Mam generator do lasow drzew decyzyjnych, tzn wypluwa drzewko w postaci
if-ow, a nie mala procedure i dla niej dane. Nie mierzylem dokladnie, ale
na oko odczulem spowolnienie dopiero gdy kod mial powyzej 2-3tys wierszy.
Prawdopodobnie wylatuje poza cache i dlatego spowalnia nieliniowo wzgledem
ilosci ilosci ifow.

Pozdrawiam


--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/