abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 14:44 | IT novinky Ladislav Hagara | Komentářů: 4
    dnes 09:00 | Zajímavý software

    Jose Fernandez z Netflixu představil nástroj bpftop pro monitorování eBPF programů.

    Ladislav Hagara | Komentářů: 0
    dnes 08:00 | Nová verze

    Incus (GitHub), komunitní fork nástroje pro správu kontejnerů LXD, byl vydán ve verzi 0.6 (YouTube). Vyzkoušet jej lze online ve webovém prohlížeči.

    Ladislav Hagara | Komentářů: 0
    včera 19:22 | IT novinky

    Společnost Broadcom prodává svou End-User Computing (EUC) Division (Workspace ONE a Horizon) koupenou se společností VMware investiční společnosti KKR za 4 miliardy dolarů.

    Ladislav Hagara | Komentářů: 0
    včera 14:44 | IT novinky

    Začal veletrh MWC Barcelona 2024 (Mobile World Congress). Firmy představují své novinky. Lenovo například ThinkBook s průhledným displejem (YouTube).

    Ladislav Hagara | Komentářů: 1
    včera 12:55 | Nová verze

    Byla vydána nová verze 1.46.0 sady nástrojů pro správu síťových připojení NetworkManager. Novinkám se v příspěvku na blogu NetworkManageru věnuje Fernando F. Mancera. Vypíchnout lze podporu randomizace MAC adresy na základě Wi-Fi sítě (wifi.cloned-mac-address=stable-ssid). Schváleno pro Fedora Linux 40.

    Ladislav Hagara | Komentářů: 0
    25.2. 22:00 | Zajímavý článek

    Byly zveřejněny výsledky průzkumu mezi vývojáři v programovacím jazyce Rust: 2023 Annual Rust Survey Results. Téměř 70 % účastníků průzkumu vyvíjí na Linuxu, 85 % pro Linux, téměř 62 % používá Visual Studio Code, …

    Ladislav Hagara | Komentářů: 5
    25.2. 21:11 | Nová verze

    Dlaždicový správce oken, resp. kompozitor pro Wayland Sway byl vydán ve verzi 1.9 založené na wlroots 0.17. Měl by poskytovat lepší výkon a přidává několik konfiguračních voleb, příkazů atd.

    Fluttershy, yay! | Komentářů: 0
    25.2. 13:33 | Nová verze

    Byla vydána nová verze 2.44.0 distribuovaného systému správy verzí Git. Přispělo 85 vývojářů, z toho 34 nových. Přehled novinek v příspěvku na blogu GitHubu a v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    24.2. 17:11 | Nová verze

    KiCad (Wikipedie), sada svobodných softwarových nástrojů pro počítačový návrh elektronických zařízení (EDA), byl vydán v nové major verzi 8.0.0 (𝕏). Přehled novinek v příspěvku na blogu.

    Ladislav Hagara | Komentářů: 2
    Kolik máte nálepek na víku notebooku?
     (18%)
     (59%)
     (5%)
     (3%)
     (5%)
     (9%)
    Celkem 406 hlasů
     Komentářů: 15, poslední včera 21:46
    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: 327×
    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.