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í
×
    dnes 04:11 | Komunita

    V Berlíně probíhá konference vývojářů a uživatelů desktopového prostředí KDE Plasma Akademy 2025. Při té příležitosti byla oznámena alfa verze nové linuxové distribuce KDE Linux.

    Ladislav Hagara | Komentářů: 0
    včera 17:11 | Nová verze

    Byl vydán Debian 13.1, tj. první opravná verze Debianu 13 s kódovým názvem Trixie a Debian 12.12, tj. dvanáctá opravná verze Debianu 12 s kódovým názvem Bookworm. Řešeny jsou především bezpečnostní problémy, ale také několik vážných chyb. Instalační média Debianu 13 a Debianu 12 lze samozřejmě nadále k instalaci používat. Po instalaci stačí systém aktualizovat.

    Ladislav Hagara | Komentářů: 0
    5.9. 23:44 | IT novinky

    Evropská komise potrestala Google ze skupiny Alphabet pokutou 2,95 miliardy eur (71,9 miliardy Kč) za porušení antimonopolní legislativy. Podle EK, která mimo jiné plní funkci antimonopolního orgánu EU, se Google dopustil protisoutěžních praktik ve svém reklamním byznysu. Google v reakci uvedl, že rozhodnutí považuje za chybné a hodlá se proti němu odvolat. EK ve věci rozhodovala na základě stížnosti Evropské rady vydavatelů. Podle

    … více »
    Ladislav Hagara | Komentářů: 9
    5.9. 23:11 | Komunita

    Podpora 32bitového Firefoxu pro Linux skončí v roce 2026. Poslední podporované 32bitové verze budou Firefox 144 a Firefox 140 s rozšířenou podporou, jehož podpora skončí v září 2026.

    Ladislav Hagara | Komentářů: 2
    5.9. 19:33 | IT novinky

    Společnost Raspberry Pi nově nabízí Raspberry Pi SSD s kapacitou 1 TB za 70 dolarů.

    Ladislav Hagara | Komentářů: 7
    5.9. 15:55 | Zajímavý software

    Microsoft BASIC pro mikroprocesor 6502 byl uvolněn jako open source. Zdrojový kód je k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 5
    5.9. 15:33 | IT novinky

    Národní úřad pro kybernetickou a informační bezpečnost (NÚKIB) se připojil k dokumentu „A Shared Vision of Software Bill of Materials (SBOM) for Cybersecurity“, který vydala americká Agentura pro kybernetickou a infrastrukturní bezpečnost (CISA) s Národní bezpečnostní agenturou (NSA), spolu s dalšími mezinárodními partnery. Dokument vznikl v rámci globálního expertního fóra pro SBOM, které má za cíl motivovat k širšímu využívání … více »

    Ladislav Hagara | Komentářů: 3
    4.9. 21:22 | IT novinky

    Švýcarská AI centra EPFL, ETH Zurich a CSCS představila otevřený vícejazyčný velký jazykový model (LLM) s názvem Apertus. Vyzkoušet lze na stránce Public AI Inference Utility.

    Ladislav Hagara | Komentářů: 26
    4.9. 17:22 | Nová verze

    Byl vydán Linux Mint 22.2 s kódovým jménem Zara. Podrobnosti v přehledu novinek a poznámkách k vydání. Vypíchnout lze novou XApp aplikaci Fingwit pro autentizaci pomocí otisků prstů nebo vlastní fork knihovny libAdwaita s názvem libAdapta podporující grafická témata. Linux Mint 22.2 bude podporován do roku 2029.

    Ladislav Hagara | Komentářů: 1
    4.9. 12:55 | IT novinky

    Čínská společnost Tencent uvolnila svůj AI model HunyuanWorld-Voyager pro generování videí 3D světů z jednoho obrázku a určené trajektorie kamery. Licence ale nedovoluje jeho používání na území Evropské unie, Spojeného království a Jižní Koreje.

    Ladislav Hagara | Komentářů: 1
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (83%)
     (7%)
     (2%)
     (3%)
     (3%)
     (2%)
    Celkem 150 hlasů
     Komentářů: 11, poslední 4.9. 16:12
    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: 343×
    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.