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 01:11 | Nová verze

Byla vydána nová major verze 3.0 svobodného multiplatformního geografického informačního systému QGIS (Wikipedie). Její kódové jméno je Girona, dle názvu města, ve kterém proběhlo 15. setkání vývojářů QGISu. Přehled novinek i s náhledy a animacemi v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
včera 20:33 | Zajímavý článek

Nadace Raspberry Pi vydala sedmašedesáté číslo (pdf) anglicky psaného časopisu MagPi věnovanému Raspberry Pi a projektům postaveným na tomto jednodeskovém počítači a čtvrté číslo (pdf) časopisu pro kutily HackSpace věnovanému navíc 3D tisku, pájení, řezání nebo i elektronice a IoT.

Ladislav Hagara | Komentářů: 0
včera 18:33 | Komunita

Morevna Project, který stojí za řadou svobodného softwaru pro animátory (např. Synfig Studio, RenderChan nebo Papagayo-NG) a svobodnými (CC-BY-SA) animovanými filmy/komiksy Morevna (3. díl) a Pepper&Carrot: The Potion Contest (6. díl), sbírá do 1. března příspěvky na 4. díl svého animovaného filmu Morevna. Mezi odměnami přispěvatelům lze najít např. i videokurzy animace v Synfigu či Blenderu.

xHire | Komentářů: 0
včera 12:22 | Bezpečnostní upozornění

Ve středu vydaná "npm@next" verze 5.7.0 správce balíčků pro JavaScript npm (Wikipedie, Node Package Manager) přinesla řadě uživatelů Linuxu nečekanou nepříjemnost. V závislosti na způsobu instalace a ve spojení s příkazem sudo mohlo dojít ke změně vlastníka u systémových souborů, také například /. Chyba je opravena v před několika hodinami vydané verzi npm 5.7.1 [reddit].

Ladislav Hagara | Komentářů: 8
včera 10:00 | Nová verze

Byla vydána verze 10.5 open source alternativy GitHubu, tj. softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech, GitLab (Wikipedie). Představení nových vlastností v příspěvku na blogu. Zdůraznit lze integrovanou podporu Let's Encrypt.

Ladislav Hagara | Komentářů: 0
22.2. 12:33 | Komunita

Příspěvek na blogu Signalu (Wikipedie) informuje o založení neziskové nadace Signal Foundation, jež bude zastřešovat další vývoj tohoto svobodného bezpečného komunikátoru běžícího také na Linuxu (Signal Desktop). Brian Acton, spoluzakladatel WhatsAppu, věnoval nadaci 50 milionů dolarů [Hacker News].

Ladislav Hagara | Komentářů: 1
22.2. 05:55 | Zajímavý článek

Článek na Fedora Magazine krátce představuje programovací jazyk Rust a několik zajímavých v Rustu naprogramovaných terminálových aplikací. Jedná se o alternativu k příkazu grep ripgrep, moderní barevnou alternativu k příkazu ls exa, příkazem cloc inspirovaný tokei a zvířátko v terminálu ternimal.

Ladislav Hagara | Komentářů: 0
21.2. 23:55 | Zajímavý projekt

Byl spuštěn Humble Classics Return Bundle. Za vlastní cenu lze koupit hry Broken Sword 5 - The Serpent's Curse, Shadowrun Returns a Shadowrun: Dragonfall - Director's Cut. Při nadprůměrné platbě (aktuálně 8,48 $) také Shadowrun: Hong Kong - Extended Edition, Wasteland 2: Director's Cut - Standard Edition, Age of Wonders III a Xenonauts. Při platbě 15 $ a více lze získat navíc Torment: Tides of Numenera a Dreamfall Chapters: The Final Cut Edition.

Ladislav Hagara | Komentářů: 0
21.2. 00:11 | Bezpečnostní upozornění

Vývojáři linuxové distribuce Mageia na svém blogu upozorňují na narušení bezpečnosti Mageia Identity. Narušitel získal přístup k LDAP databázi a zveřejnil jména uživatelů, jejich emailové adresy a haše hesel. Hesla uživatelů byla resetována.

Ladislav Hagara | Komentářů: 3
20.2. 21:55 | Nová verze

Byla vydána verze 2.0.0 nástroje pro záznam a sdílení terminálových sezení asciinema (GitHub). Z novinek je nutno upozornit na nový zpětně nekompatibilní formát záznamu asciicast v2. S novým formátem si poradí nové verze asciinema-playeru a asciinema-serveru [Hacker News].

Ladislav Hagara | Komentářů: 0
Který webový vyhledávač používáte nejčastěji?
 (2%)
 (28%)
 (62%)
 (3%)
 (3%)
 (0%)
 (1%)
 (1%)
Celkem 439 hlasů
 Komentářů: 35, poslední 21.2. 19:51
    Rozcestník

    Dotaz: uvaha: optimalizacia

    11.10.2010 21:23 mato
    uvaha: optimalizacia
    Přečteno: 363×
    cafte,
    moja otazka nie je ani tak problem, ako uvaha, ci sa tak realne uvazuje pri rieseni problemu. hned na zaciatok podotknem, ze nie, nejedna sa o ziadnu domacu ulohu, ako by mohol niekto upozornit. strucne k problemu:

    zakladna datova struktura je splay strom, relevantne casti kodu z headru a src:

    
    typedef void* ndata_t;
    
    struct node {
            struct node     *left;                                  /* left child */
            struct node     *right;                                 /* right child */
            struct node     *parent;                                /* parent */
            uint64_t        ID;
            ndata_t         data;                                   /* data */
    };
    
    typedef int (*f_stn_deldata)(ndata_t ndata);                    /* splaytree node delete data*/
    
    static f_stn_deldata stn_deldata;
    
    
    kde stn_deldata je pointer na userom zadefinovanu funkciu na zmazanie dat - ak by tieto data boli vytvorene dynamicky. pri mazani stromu volam funkciu, ktora prechadza rekurzivne nody a nasledne ich maze .. a tu sa zacina moja uvaha .. pseudokod pri mazani:
    
    
    destroy(struct node* n) {
      ..
      ..
      if (n->left) destroy(n->left);
      if (n->right) destroy(n->right); 
    
       /* tu prichadza na rad moja uvaha */
     
        if ( stn_deldata )    stn_deldata (n->data);
    
       ..
       zmaz nodu 
       ..
    
    }
    
    jedna sa mi o to, ze ten if sa bude vykonavat pri kazdom jednom mazani .. pri par polozkach je to jedno, pri 10mil, pripadne 1 mild. to uz aj stoji za uvahu ..

    riesenie by bolo jednoduche - vytvorit dalsiu fciu destroy_nodata a tu volat rekurzivne .. logika, kt. fciu volat by bola v hlavnej st_destroy fcii

    teoreticka otazka - ma zmysel sa zaoberat takouto optimalizaciou ? je to best practice ci ..?

    Odpovědi

    11.10.2010 23:41 R
    Rozbalit Rozbalit vše Re: uvaha: optimalizacia
    To neries, rozdiel je zanedbatelny.
    12.10.2010 13:13 mato
    Rozbalit Rozbalit vše Re: uvaha: optimalizacia
    ma to v celku zaujima, ze ci to ma nejaky vyznamny impact, pripadne ci to vie kompiler optimalizovat pri prekladani (ked zisti, ze ta podmienka je always false napr.)

    nieco podobne ako napriklad, ked mam fciu compare(n1,n2), a mam nasledovny kod:

    
     ..
     if ( (compare(n1,n2)) <0 ) { 
       /* do something */ 
     } 
     else if ( (compare(n1,n2))== 0) {
        /* do something else */  
     }
     ..
    
    ci sa bude compare volat zadazkym, alebo si to vie zoptimalizovat a bude sa volat len raz a potom sa uz bude odkazovat na vysledok ..
    chcelo by si to precitat do hlbky problematiku kompilatorov a optimalizacie, ale na to nemam moc cas .. preto som sa spytal, ci to niekto neriesi a nevie teda povedat
    12.10.2010 18:30 R
    Rozbalit Rozbalit vše Re: uvaha: optimalizacia
    Ak sa staticky (pri kompilacii) da zistit, ze podmienka je vzdy false, tak by mal kompilator so zapnutou optimalizaciou dany kod uplne vypustit.

    Ten priklad s volanim funkcie compare() je ina vec. Ked sa ma funkcia compare() volat len raz, tak to treba patricne zapisat, tzn. vysledok volania ulozit do pomocnej premennej a nasledne pracovat s nou. To je zmysluplna optimalizacia (nielen z pohladu vykonu ale aj struktury programu).
    12.10.2010 19:45 mato
    Rozbalit Rozbalit vše Re: uvaha: optimalizacia
    jasne, ten compare nebol asi najlepsi priklad (v kode to riesim ako spominas - cez tmp premennu)
    skusal som sa hrat a pozerat, aky je rozdiel medzi `cistym' gcc a gcc -O3 na trivialnom priklade:
    
    
    int main()
    {
            int x = 0;
            if ( x ) return 1;
    
            return 0;
    }
    
    raz skompilovane gcc -c test.c, druhy krat gcc -O3 -c test.c

    spatne som sa pozrel cez objdump -d test.o - jasne bolo vidno, ze podmienku uz ani nekontroluje a rovno vrati 0 v druhom pripade:

    
    test.o:     file format elf64-x86-64
    
    Disassembly of section .text:
    
    0000000000000000 <main>:
       0:   31 c0                   xor    %eax,%eax
       2:   c3                      retq
    
    k tej mojej otazke - neda sa povedat pri kompilacii, ci je alebo nie je def. - to sa zisti az pri linkovani .. resp., striktne asi vzato, stn_deldata je zadef. ako neinicializovana premenna pri kompilovani (az st_init ju nastavi bud na NULL alebo na adresu user fcie)
    12.10.2010 19:11 chrono
    Rozbalit Rozbalit vše Re: uvaha: optimalizacia
    Pri gcc môžeš použiť atribúty pure alebo const a kompilátor by tam potom mohol volať tú funkciu len raz (netuším, či je také niečo aj v iných kompilátoroch), ale univerzálnejšie je určite to vyššie riešenie.
    12.10.2010 13:03 Jakub
    Rozbalit Rozbalit vše Re: uvaha: optimalizacia
    Smysl zabejvat se jakoukoli optimalizaci predtim nez mas v ruce data z profileru je podle myho nesmysl. Dobrej design ano -- vedet kam patri strom, kam hashmapa, kam spojovej seznam, ale tohle uz je IMHO moc :)
    12.10.2010 13:04 Sten
    Rozbalit Rozbalit vše Re: uvaha: optimalizacia
    Rozhodně ne. Volání funkce je mnohem dražší než if, takže pokud uděláte druhou funkci, která bude strom procházet, bude to pomalejší, než když v každé iteraci provedete onen if.
    12.10.2010 13:21 mato
    Rozbalit Rozbalit vše Re: uvaha: optimalizacia
    st_destroy sa vola vzdy, ta potom "spusti" hlavnu destroy fciu, ktoru som spominal hore .. user teda v kode pouzije:
    
       /* init s user def. compare/dump/destroy fciami */
       struct splaytree *st = st_init(mycompare, mydump, mydestroy); 
       ..
       ..
       /* konecny destroy */
       st_destroy(st);
    
    kde st_destroy(struct splaytree *st) vola st_destroy_nodes(struct node* n), ktora sa vola rekurzivne (to je prave to telo fcie, ktore som v mojom prispevku nazval len destroy

    takze v hlavnej st_destroy by som sa rozhodol, ci sa bude volat rekurznivne "s data delete", alebo len "node delete" ..

    ano, mozno je to moc spekulativne, zaujima ma vsak nazor, priapdne skusenosti druhych

    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.