abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
včera 17:25 | IT novinky

Do prodeje (Farnell) se dostal jednodeskový počítač Tinker Board (unboxing). Jedná se o konkurenci Raspberry Pi 3 od společnosti Asus. Porovnání (jpg) těchto počítačů například na CNXSoft. Cena Tinker Boardu je 55 £.

Ladislav Hagara | Komentářů: 7
včera 14:44 | Zajímavý projekt

Byla zveřejněna pravidla hackerské soutěže Pwn2Own 2017, jež proběhne od 15. do 17. března v rámci bezpečnostní konference CanSecWes ve Vancouveru. Soutěžit se bude o více než milion dolarů v pěti kategoriích. Letos se bude útočit i na Ubuntu. Jedná se již o 10. ročník této soutěže.

Ladislav Hagara | Komentářů: 1
včera 13:33 | Nová verze

Po sedmi měsících vývoje od vydání verze 5.7 byla vydána verze 5.8 (YouTube) toolkitu Qt. Z novinek lze zmínit například Qt Lite pro vestavěná zařízení. Nově jsou plně podporovány moduly Qt Wayland Compositor (YouTube) a Qt SCXML (YouTube). Současně byla vydána verze 4.2.1 integrovaného vývojového prostředí (IDE) Qt Creator.

Ladislav Hagara | Komentářů: 1
včera 11:52 | Pozvánky

Lednový Prague Containers Meetup se koná ve čtvrtek 26. ledna 2017 od 18:00 v Apiary, Pernerova 49, Praha 8. Přijďte se podívat na přednášky o Enterprise Kubernetes a Jenkins as a code.

little-drunk-jesus | Komentářů: 0
včera 11:40 | Pozvánky

Program letošního ročníku konference Prague PostgreSQL Developer Days, která se koná již 15. a 16. února 2017 na ČVUT FIT, Thákurova 9, Praha 6, byl dnes zveřejněn. Najdete ho na stránkách konference včetně anotací přednášek a školení. Registrace na konferenci bude otevřena zítra (24. ledna) v brzkých odpoledních hodinách.

TomasVondra | Komentářů: 0
22.1. 02:20 | Zajímavý článek

David Revoy, autor open source webového komiksu Pepper&Carrot nebo portrétu GNU/Linuxu, upozorňuje na svém blogu, že nový Inkscape 0.92 rozbíjí dokumenty vytvořené v předchozích verzích Inkscape. Problém by měl být vyřešen v Inkscape 0.92.2 [reddit].

Ladislav Hagara | Komentářů: 0
22.1. 02:02 | Komunita

Øyvind Kolås, hlavní vývojář grafických knihoven GEGL a babl, které využívá grafický program GIMP, žádá o podporu na Patreonu. Díky ní bude moci pracovat na vývoji na plný úvazek. Milník 1000 $, který by stačil na holé přežití, se již téměř podařilo vybrat, dalším cílem je dosažení 2500 $, které mu umožní běžně fungovat ve společnosti.

xkomczax | Komentářů: 12
21.1. 23:54 | Pozvánky

DevConf.cz 2017, již devátý ročník jedné z největších akcí zaměřených na Linux a open source ve střední Evropě, proběhne od pátku 27. ledna do neděle 29. ledna v prostorách Fakulty informačních technologií Vysokého učení technického v Brně. Na programu je celá řada zajímavých přednášek a workshopů. Letos je povinná registrace.

Ladislav Hagara | Komentářů: 0
21.1. 22:11 | Nová verze

Byla vydána verze 1.0.0 emulátoru terminálu Terminology postaveného nad EFL (Enlightenment Foundation Libraries). Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
20.1. 17:00 | Nová verze

Byl vydán Docker 1.13. Přehled novinek na YouTube a v poznámkách k vydání na GitHubu. Docker umožňuje běh aplikací v softwarových kontejnerech (Wikipedia).

Ladislav Hagara | Komentářů: 7
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (11%)
 (2%)
 (73%)
 (3%)
 (10%)
Celkem 387 hlasů
 Komentářů: 31, poslední včera 19:19
Rozcestník
Reklama

Dotaz: efektivita procházení matice

16.9.2010 19:51 Dadam | skóre: 12 | blog: dadamovo
efektivita procházení matice
Přečteno: 314×
Zdravím,
mám 32bitový Arch linux, procesor Core2Duo, gcc 4.5.0, optimalizace vypnuté, měřím pomocí gprof. Je nějaký důvod, proč by měl být následující kód
        for (i = 0; i < in->h; i++) {
                for (j = 0; j < in->w; j++) {
                        b = 0;
                        for (k = -r; k <= r; k++) for (l = -r; l <= r; l++) { 
                                if (in->arr[i+l][j+k] <= p) b++;
                        }
                        if (b > (max-1)/2) out->arr[i][j] = 0;
                        else out->arr[i][j] = 255;
                }
        }

pomalejší než tento:
        for (i = 0; i < in->h; i++) {
                for (j = 0; j < in->w; j++) {
                        b = 0;
                        for (k = 0; k <= 2*r; k++) for (l = 0; l <= 2*r; l++) {
                                if (in->arr[i-r+l][j-r+k] <= p) b++;
                        }
                        if (b > (max-1)/2) out->arr[i][j] = 0;
                        else out->arr[i][j] = 255;
                }
        }

? Rozdíl je jen pár procent, nicméně myslel jsem že bude na druhou stranu, nebo nebude žádný.
A i B mají svoje výhody a nevýhody. Vyberte si to, co vám vyhovuje víc, a necpěte A tam, kam patří B.

Odpovědi

16.9.2010 19:57 Dadam | skóre: 12 | blog: dadamovo
Rozbalit Rozbalit vše Re: efektivita procházení matice
Mimochodem - že se to ocitne v záporných indexech vím, je to sice prasárna, nicméně počítám s tím.
A i B mají svoje výhody a nevýhody. Vyberte si to, co vám vyhovuje víc, a necpěte A tam, kam patří B.
16.9.2010 23:03 reqw5q23
Rozbalit Rozbalit vše Re: efektivita procházení matice
Zkus si vytknout 2*r a vyrazy v indexech poli si take predpocitej.
17.9.2010 02:44 heretic
Rozbalit Rozbalit vše Re: efektivita procházení matice
Neměly by bejt u toho druhýho příkladu indexy náhodou takhle ?
if (b > (max-1)/2) out->arr[i-r][j-r] = 0;
else out->arr[i-r][j-r] = 255;
17.9.2010 11:43 Dadam | skóre: 12 | blog: dadamovo
Rozbalit Rozbalit vše Re: efektivita procházení matice
Ee, v in se prochází matice šířky 2r+1 kolem indexu [i][j], výsledek se zapíše do out indexu [i][j] (střed procházené matice). Je to mediánový filtr na černobílé bitmapě.
A i B mají svoje výhody a nevýhody. Vyberte si to, co vám vyhovuje víc, a necpěte A tam, kam patří B.
17.9.2010 06:31 pht | skóre: 48 | blog: pht
Rozbalit Rozbalit vše Re: efektivita procházení matice
Obvykle jsou procesorům milejší cykly s jedním koncem v nule. Podívejte se co z toho leze za assembler (gcc -S) a třeba to bude jasnější.

In Ada the typical infinite loop would normally be terminated by detonation.
17.9.2010 11:47 Dadam | skóre: 12 | blog: dadamovo
Rozbalit Rozbalit vše Re: efektivita procházení matice
Podívám. S assemblerem moc nepracuju, že existuje nějaká instrukce loop, která končí na nule, vím, ale ta rychlejší varianta na nule začíná, a vzhledem k tomu, že mám vypnuté optimalizace, počítám s tím, že mi to celé nepřeskládá.
A i B mají svoje výhody a nevýhody. Vyberte si to, co vám vyhovuje víc, a necpěte A tam, kam patří B.

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.