Jsem dement a neumím programovat IV

28.6.2009 15:16 | Přečteno: 1954× | Jiné

Může mi někdo vysvětlit, proč se mi dějou takový hnusný věci? Mám funkci na renderování cache pro funkci:

struct _GfFunctionWidgetPrivate
{
	...
	
	void renderCache()
	{
		cairo_t *cr;
		
		double x, y;
		double x_end;
		double x_px;
		
		x = area.x;
		x_end = area.x + area.width;
		x_px = 0;
		
		// create cairo
		cr = cairo_create(cache);
		
		// set clip rectangle
		cairo_rectangle(cr, 0, 0, size.width, size.height);
		cairo_clip(cr);
		
		cairo_set_line_width(cr, 1);
		
		// set drawing color
		cairo_set_color(cr, functionColor);
		
		bool was_real = false;
		bool is_real;
		
		/*****/
		GTimer *t = g_timer_new();
		double e;
		size_t its = 0;
		double e_total = 0;
		/*****/
		
		//while (x < x_end)
		while (x_px <= size.width)
		{
			// calculate value for current x
			x = (x_px * zoom.x) + area.x;
			xVar->setValue(x);
			/*****/
			g_timer_reset(t);
			/*****/
			y = function.evaluate();
			/*****/
			e = g_timer_elapsed(t, 0);
			e_total += e;
			printf("elapsed %f (%f), zoom %.50f\n", e, (double)its, zoom.x);
			++its;
			/*****/
			is_real = Core::Double::isReal(y);
			
			// if it is real number, draw the point
			if (is_real)
			{
				// TODO: find better way
				if (!was_real)
				{
					cairo_move_to(cr, x_px, size.height - (y-area.y)/zoom.y);
				}
				cairo_line_to(cr, x_px, size.height - (y-area.y)/zoom.y);
			}
			
			++x_px;
			//x += zoom.x;
			
			was_real = is_real;
		}
		/*****/
		printf("elapsed total %f\n", e_total);
		
		g_timer_destroy(t);
		/*****/
		
		// stroke the path
		cairo_stroke(cr);
		// destroy cairo
		cairo_destroy(cr);
	}
	
	...
};

Ta je volána vždycky, když se "zoomuje". Vykreslovanou oblast určuje area{ x, y , width, height }. Zvětšování probíhá tak, že uživatel myší označí oblast a ta se přiblíží (nastaví se area, updatuje zoom (zoom.x = area.width/size.width) a pak se to přerenderuje).

                                       [x+width, y+height]
   |-----------------------------------------|
   |                                         |
   |                                         |
   |         ______  f(x)                    |
   |        /      \       ____              |
   |   _   /        \     /    \             |
   |  / \_/          \___/      \            |
   | /                           \           |
   |-----------------------------------------|
 [x,y]

size{width, height} je velikost widgetu v pixelech.

xVar je proměnná "X", jež je použita v parsované funkci z řetězce. function je onen výsledek parsování.

evaluate() je virtuální funkce vracící double, která funkci vyhodnotí pro to "X". Všechny funkce/proměnné/operátory dědí z Evaluable a implementují právě tu metodu evaluate(). Výsledkem parsování je stom. V té metodě evaluate() nikde nealokuju žádnou paměť (sem tam v nějaké "funkci" se něco alokuje na stacku, ale to se hned uklidí), takže tam se paměť nemá šanci ztrácet. Ten strom nikde neměním a je pořád stejný, takže ať zoomuju jak chci, vždy se počítá stejně hodnot (stejně jako šířka widgetu) a vyhodnocuje se naprosto stejný strom.

A tam právě chodil ... to vyhodnocování stromu trvá čím dál déle jak zoomuju a vůbec mi nejde do hlavy proč. Schválně jsem tam hodil GTimer a to mi potvrdilo, že nezdržuje cairo, ale že trvá to evaluate() víc a víc (při 500 volání evaluate() to dělá až 1,5s při 20 zoomování, což je strašně moc).

Už se mi pomalu chce nadávat na gcc, že nějak podělává virtuální funkce, ale věřím tomu, že je zase chyba v mojí blbosti Co mysíte? Jestli by se našel někdo ochotný pomoct, tak bych uploadnul celej zdroják s Makefile (vyžaduje to jenom gtk/cairo)

       

Komentáře

[Andrej Herceg]

A nemohol si sem tie zdrojové kódy dať hneď? :)

[Jardík]

Příloha:

• GrafFunkce.tar.bz2 (56612 bytů)

Tady to je

[Jardík]

Kdyžtak tam vymažte ty printf() v GfFunctionWidget.cpp, docela zdržujou.

[Jardík]

A zkuste to třeba s tou funkcí, co tam je. Tam vlevo od osy Y, jak to ořezává ten heaviside(), tak to tam schválně pořád a pořád přibližujte a zachvíli to začne být pomalé, až se to nakonec zaseká.

[Andrej Herceg]

Neviem, kde mám tú pomalosť hľadať. :) Tu je napr. ukážka jedného výpisu pre tú štandardnú funkciu:

elapsed 0,000002 (1016,000000), zoom 187,94911936114436912248493172228336334228515625000000
elapsed total 0,001775

[Jardík]

Příloha:

• Untitled.png (15155 bytů)

Přikládám obrázek, zkuste to přibližovat v tom červeně orámovaném místě, tak, že tam budete myší kreslit čtvereček. Zkuste to třeba 30x.

[Andrej Herceg]

Příloha:

• gf.png (10922 bytů)

Mne to stále funguje rovnako, bez ohľadu na to, či to zväčším, alebo zmenším.

[Andrej Herceg]

Inak všimol som si, že pri veľkom priblížení mi prestalo fungovať zobrazovanie súradníc (čísla sa prestali meniť).

[Andrej Herceg]

Vlastne to pravdepodobne súvisí s tým, že som to mal príliš priblížené. :)

[Jardík]

Ty souřadnice se opravdu při ultra přiblížení nemění, to bych musel zvýšit počet míst a to by se tam ani nevešlo . A fakt se vám to nezpomaluje? Já jsem to zkoušel i na notebooku a tam mi to dělalo taky. Co máte za verzi gcc?

[Jardík]

Příloha:

• slow.png (238504 bytů)

Takhle je to u mě

[Brokarna]

 Mě se taky nezpomaluje (gcc-4.4.0, 64-bit)

[Jardík]

To mě poser ...

[Michal Fecko]

Mas cudny HW, kazdy druhy tvoj zapisok ci komentar sa na tvoj HW stazuje - nemas ho bud dobre vyvazeny alebo zle zvolene distro/balicky/nastavenia - alebo to bude tymi svetovymi 64bitmy

[Jardík]

Na desktopu mám Mandrivu 2009.1 x86_64 a na notebooku Ubuntu 9.04 a dělá to v obouch, tak já nevim proč tomu tak je. Mně nejde nic. Ještě to zkusím ve windows.

[Jardík]

Tak ve Windows to běží pořád stejně rychle - né sice tak rychle jako v linuxu, ale zase znatelně rychleji při zoomu. Taky na windows chybí osový kříž a křížek označující aktuální bod. Zkusím novější Gtk

[Jardík]

S novým gtk/cairo je to OK, funguje to bezvadně a žádný záseky. Ve Windows mám gcc 4.4, tak zkusím aktualizovat to v linuxu, třeba to bude lepší ...

[Jardík]

gcc aktualizováno na 4.4 z repa a pořád to samý.

[M. Lox]

2 400MHz Athlon64 jednojádro, gcc 4.1.2, při velikém přiblížení (jsou vidět schody, zoom 0,000 000 000 000 000 000 182 129 026 338 750 745 548 508 396 620 25) elapsed total 0,932 826, nezoomuje plynule.

[M. Lox]

400MHz PowerPC 603e jednojádro, gcc 4.1.2, elapsed total 5.241500, ale to se dalo čekat.
BTW -O3 mi přijde silně zbytečný, dosud jsem neviděl kód, který by to zrychlilo víc než zcela zanedbatelně, naopak to často působí veliká zpomalení, pády a chyby.

[Jardík]

Ty schody dělá možná cairo. Ještě na to juknu. Mě strašně omezuje ten double, je tak hnusně nepřesnej, až to bolí

[Andrej Herceg]

Mne to funguje dobre, ale ja mám prastaré gcc 4.0.1 a 32 bitový systém (takže nemôžem vyskúšať tú pomalú verziu). :)

Robí to problémy aj vtedy, keď sa tá funkcia volá v normálnom cykle a teda bez všetkých tých vecí s vykresľovaním okolo? Robí problémy aj funkcia "x"?

[9002]

Aka duchaplna sebakritika v nadpise

[=^..^= AmigaPower®]

<spam>můj osobní houmles</spam>

...právě jsem přišel na to, na co jsou dobrý ty tvoje zápisky

[Jardík]

[=^..^= AmigaPower®]

Jinak teda klobouk dolů, klidně si dál mysli že jsi dement co neumí programovat, ale z pohledu někoho kdo to opravdu neumí, tvý snažení vypadá fakt impozantně

[default]

Já si vždycky říkám, k čemu ty jeho prográmky jsou asi tak dobrý. Já bych se u toho unudil k smrti. Ikdyž, sám mám co říkat. Poslední dva dny jsem vymejšlel, jak implementovat rekurzi v SQL.

[=^..^= AmigaPower®]

Musim využít toho, že se bavim s chytřejšíma Hele, existuje klávesová zkratka na styl stránky: základní styl/bez stylu ve FF? Hraju si takovou jednu online hru a jedno menu mi pod FF na Linu funguje jen bez stylu Operu si kvůli tomu pouštět nechci, na většinu věcí co mi běží souběžně je lepší FF (Opera má zas jiný výhody), na widlích v práci je to O.K.

[default]

Musim využít toho, že se bavim s chytřejšíma

Tak mě z nich prosím hned vynech, jo?

Ve Firefoxu je volba View -> Page Style -> No Style. (Jak je to v jiném jazyce, to se ptej experta přes překlady Firefoxu.) Ale jestli tomu jde nadefinovat klávesová zkratka? To netuším. Jsem jenom obyčejnej blbeček z většiny místní verbeže.

[=^..^= AmigaPower®]

...mi nejsme blbečci, mi jsme přeci retardovaný!!!

[default]

Já blbeček jsem.

[Grunt]

Si z toho za chvíli uděláme ranky, ne? Pane, idiot Vlašic se hlásí na Váš rozkaz, pane.

[default]

Jsem pro. Viděl bych to hned vedle toho skóre. Něco jako index PT. Akorát by to chtělo nějak vymyslet ten ranking, aby to číslo (když to bude číslo) bylo vypovídající a zároveň připravené i na budoucí tvrdší kalibr.

Ale možná by se tento enhancement mohl nabídnout již vzniklému Klubu debilů Petra Tomeše. Ten by měl větší šanci to prosadit.

[=^..^= AmigaPower®]

Jaktože jse se tohodle neúčastnil??

[Grunt]

Protože tvůj rank by se nevlezl na obrazovku. V reálném světě by to odpovídalo asi něčemu jako Admirálovi nebo Náčelníkovi generálního štábu(BTW: Co má freshmouse společného s tím naším).

[Grunt]

Já bych to zas viděl na něco takového jako mají na Palbě.cz. Něco jako Überdebil, idiot ze sedmého oddílu místní retardované verbeže. Aspoň by mělo co vyplňovat širokoúhlé displeje(teda u některých).

[default]

Jo, jo. To zní dobře. Ale na můj vkus je to moc odborný a pro nás retardované dementy to znamená mít po ruce slovník.

Schválně: kdo je víc? Ten, co je polodementní idiot (nebo jak to bylo), nebo ten, který si užívá svou retardaci?

Hlavně nezapomeň, že každý tam bude mít aspoň jeden z většiny místní verbeže, což bude mít negativní dopady co do kilobajtů a uživatelé GPRS budou prskat. :-/

A nebo to udělat konfigurovatelný v profilu.

[=^..^= AmigaPower®]

...to bylo: "polodementní opice"

[default]

Pro začátek bych začal tím algoritmem pro ranking a použil patičky. Beztak tam má každej druhej rozměry přirození, tak by tam bylo aspoň něco užitečnýho.

[=^..^= AmigaPower®]

...ale jen já tam mam rozměr psanej v klb, čili v Kolibáčích. (Už ani nevim, který hovado tu jednotku míry vylmyslelo, ale Kotyz snad bude vědět.)

[ʚĭɞ 🍉]

Ty vole, máš dvou a čtvrt metrového ptáka?

[=^..^= AmigaPower®]

Ne, to je míra podle původního návrhu

Jééé, koukám, že sis přidal! Měls tam míň!

[ʚĭɞ 🍉]

Rostu. ^_^

[default]

A držíš si štíhlou linii, což je chválihodné.

[=^..^= AmigaPower®]

...nojo! Tywoe! Přísahal bych že tam ještě místo jedný čtyřky byla trojka...

[Jardík]

woe, já mám 6/1.5/1.5, tak si ty velký ptáky narvěte doprdele a neserte

[default]

Neříkej dvakrát! link

[=^..^= AmigaPower®]

Jardik

[Jardík]

-fomit-frame-pointer

[kotyz]

to hovadu budu asi ja a je to asi takhle: 1 kolibac = 13.neco-hodne-dlouhyo-pravdepodobne-transcendentalni-cislo-ikdyz-si-nejsem-uplne-jistej-co-to-znamena milimetru.

[=^..^= AmigaPower®]

1,37894561mm tušim, tou jedničkou na konci si nejsem jistej, možná to byla dvojka...

[kotyz]

hlavne to cislo bylo mysleny jakoze pude donekonecna a jeste by to mohlo bejt prvocislo, aby to bylo spravne husty (teda jestli to je vubec possible). Jardik by na to moh pod gpl v c++ a qt naprogramovat prevadeci kalkulacku a sadam by to zaplatil a nakej kua grafik woe by do toho nakreslil ikonky ktery by nebyly hnusne rozplizly a pretykajici z panelu

[Jardík]

woe, se někdy ptám, jestli sem normální. dneska jsem si zase podřezal žíli.

[=^..^= AmigaPower®]

Tywoe, ty se na ten 64bit vyser, má na tebe špatnej vliv

[ʚĭɞ 🍉]

A jak jste na to přišli?

[=^..^= AmigaPower®]

...dobrá otázka

[Michal Kubeček]

Standardně ne, ale rozšíření Web Developer na to má zkratku (defaultně Ctrl-Shift-Q).

[=^..^= AmigaPower®]

Díky! Doma vyzkoušim

[Jardík]

Jak malý Jardové... co se bavit k tématu?

[default]

Rád bych, ale vůbec tomu tématu nerozumím.

[=^..^= AmigaPower®]

...asi tak ňák

[xsubway]

Ubuntu 9.04 - 64bit ...

[=^..^= AmigaPower®]

<spam> Dal bych si pivko, kdo by si dal ještě pivko? </spam>

[Jardík]

Já jsem měl v sobotu po půl roce nepití alkoholu plzeň a vůbec mi nechutnala.

[=^..^= AmigaPower®]

Tak si dej nějaký polský a pak budeš pro plzeň možná i zabíjet...

[kyknos]

nejhorsi je tahle sekta abstinentu :)

[Václav HFechs Švirga]

Ja se hlasim do sekty absinthu :P.

[Jardík]

Jó, po tom jsem se kdysi zeblil jak alík

[M. Lox]

To jo, sekt a absint dohromady, to může dobře prohánět oběma směry.

[=^..^= AmigaPower®]

sex a absinth taky...

[Václav HFechs Švirga]

Sypni si do toho trochu nadrceného hašiše, a nech uležet... To je potom jízda .

[=^..^= AmigaPower®]

A to to mam pak vypít, nebo vyndat a vyhulit?

[default]

Tipoval bych, že se to v tom "likéru" rozpustí. A když to vypiješ, tak se v tom rozpustí i tvůj mozek a játra.

[Václav HFechs Švirga]

Tak nějak .

[=^..^= AmigaPower®]

Hmmm, tak dík, při nejbližší příležitosti vyzkoušim

[Václav HFechs Švirga]

Doporučuju, stav je po tom fakt dobrý. A to jsem tam nadrolil necelý gram do nějakého levného absinthu za 250 z alberta ;). Dostal jsem to jako radu od nějakého fajnšmejkra, ale ten používá o dost kvalitnější matroš (nepil jsem, ale prý je to jak LSD). Ale nadrť to fakt najemno a aspoň týden to nech ležet. Občas to protřepej. Ale před pitím nechej hašiš spadnout dolů, fakt nechutná moc dobře ;). A kope to. A hlavně je to opravdu síla.

[ʚĭɞ 🍉]

Ha, šíření toxikománie! Ať se s tebou nesoudí jako s těmi provozovateli toho e-shopu s šalvějí!

[Václav HFechs Švirga]

LOL... To abych emigroval co? :)

[kkaarreell]

pivko, pivko, pivko, pivko,...