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:44 | Zajímavý článek

    Jak si zobrazit pomocí Chrome a na Chromiu založených webových prohlížečích stránky s neplatným certifikátem? Stačí napsat thisisunsafe.

    Ladislav Hagara | Komentářů: 3
    včera 00:33 | Bezpečnostní upozornění

    V repozitáři AUR (Arch User Repository) linuxové distribuce Arch Linux byly nalezeny a odstraněny tři balíčky s malwarem. Jedná se o librewolf-fix-bin, firefox-patch-bin a zen-browser-patched-bin.

    Ladislav Hagara | Komentářů: 10
    včera 00:22 | Komunita

    Dle plánu by Debian 13 s kódovým názvem Trixie měl vyjít v sobotu 9. srpna.

    Ladislav Hagara | Komentářů: 0
    19.7. 13:22 | Komunita

    Vývoj linuxové distribuce Clear Linux (Wikipedie) vyvíjené společností Intel a optimalizováné pro jejich procesory byl oficiálně ukončen.

    Ladislav Hagara | Komentářů: 1
    18.7. 14:00 | Zajímavý článek

    Byl publikován aktuální přehled vývoje renderovacího jádra webového prohlížeče Servo (Wikipedie).

    Ladislav Hagara | Komentářů: 0
    18.7. 12:00 | Nová verze

    V programovacím jazyce Go naprogramovaná webová aplikace pro spolupráci na zdrojových kódech pomocí gitu Forgejo byla vydána ve verzi 12.0 (Mastodon). Forgejo je fork Gitei.

    Ladislav Hagara | Komentářů: 1
    17.7. 18:44 | Zajímavý článek

    Nová čísla časopisů od nakladatelství Raspberry Pi zdarma ke čtení: Raspberry Pi Official Magazine 155 (pdf) a Hello World 27 (pdf).

    Ladislav Hagara | Komentářů: 1
    17.7. 16:11 | Nová verze

    Hyprland, tj. kompozitor pro Wayland zaměřený na dláždění okny a zároveň grafické efekty, byl vydán ve verzi 0.50.0. Podrobný přehled novinek na GitHubu.

    Ladislav Hagara | Komentářů: 4
    17.7. 15:55 | Komunita

    Patrick Volkerding oznámil před dvaatřiceti lety vydání Slackware Linuxu 1.00. Slackware Linux byl tenkrát k dispozici na 3,5 palcových disketách. Základní systém byl na 13 disketách. Kdo chtěl grafiku, potřeboval dalších 11 disket. Slackware Linux 1.00 byl postaven na Linuxu .99pl11 Alpha, libc 4.4.1, g++ 2.4.5 a XFree86 1.3.

    Ladislav Hagara | Komentářů: 6
    16.7. 21:22 | IT novinky

    Ministerstvo pro místní rozvoj (MMR) jako první orgán státní správy v Česku spustilo takzvaný „bug bounty“ program pro odhalování bezpečnostních rizik a zranitelných míst ve svých informačních systémech. Za nalezení kritické zranitelnosti nabízí veřejnosti odměnu 1000 eur, v případě vysoké závažnosti je to 500 eur. Program se inspiruje přístupy běžnými v komerčním sektoru nebo ve veřejné sféře v zahraničí.

    Ladislav Hagara | Komentářů: 19
    Kolik tabů máte standardně otevřeno ve web prohlížeči?
     (26%)
     (19%)
     (5%)
     (7%)
     (2%)
     (5%)
     (5%)
     (33%)
    Celkem 43 hlasů
     Komentářů: 6, poslední dnes 09:19
    Rozcestník

    Dotaz: efektivita procházení matice

    16.9.2010 19:51 Dadam | skóre: 12 | blog: dadamovo
    efektivita procházení matice
    Přečteno: 342×
    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.