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 11:22 | Zajímavý projekt

    Společnost JetBrains uvolnila Mellum, tj. svůj velký jazykový model (LLM) pro vývojáře, jako open source. Mellum podporuje programovací jazyky Java, Kotlin, Python, Go, PHP, C, C++, C#, JavaScript, TypeScript, CSS, HTML, Rust a Ruby.

    Ladislav Hagara | Komentářů: 0
    dnes 09:11 | Bezpečnostní upozornění

    Vývojáři Kali Linuxu upozorňují na nový klíč pro podepisování balíčků. K původnímu klíči ztratili přístup.

    Ladislav Hagara | Komentářů: 0
    včera 20:00 | Komunita

    V březnu loňského roku přestal být Redis svobodný. Společnost Redis Labs jej přelicencovala z licence BSD na nesvobodné licence Redis Source Available License (RSALv2) a Server Side Public License (SSPLv1). Hned o pár dní později vznikly svobodné forky Redisu s názvy Valkey a Redict. Dnes bylo oznámeno, že Redis je opět svobodný. S nejnovější verzí 8 je k dispozici také pod licencí AGPLv3.

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

    Oficiální ceny Raspberry Pi Compute Modulů 4 klesly o 5 dolarů (4 GB varianty), respektive o 10 dolarů (8 GB varianty).

    Ladislav Hagara | Komentářů: 0
    30.4. 22:33 | Nová verze

    Byla vydána beta verze openSUSE Leap 16. Ve výchozím nastavení s novým instalátorem Agama.

    Ladislav Hagara | Komentářů: 0
    30.4. 17:44 | Zajímavý článek

    Devadesátková hra Brány Skeldalu prošla portací a je dostupná na platformě Steam. Vyšel i parádní blog autora o portaci na moderní systémy a platformy včetně Linuxu.

    karkar | Komentářů: 0
    30.4. 12:11 | Humor

    Lidi dělají divné věci. Například spouští Linux v Excelu. Využít je emulátor RISC-V mini-rv32ima sestavený jako knihovna DLL, která je volaná z makra VBA (Visual Basic for Applications).

    Ladislav Hagara | Komentářů: 7
    30.4. 10:44 | IT novinky

    Revolut nabídne neomezený mobilní tarif za 12,50 eur (312 Kč). Aktuálně startuje ve Velké Británii a Německu.

    Ladislav Hagara | Komentářů: 31
    30.4. 09:55 | IT novinky

    Společnost Amazon miliardáře Jeffa Bezose vypustila na oběžnou dráhu první várku družic svého projektu Kuiper, který má z vesmíru poskytovat vysokorychlostní internetové připojení po celém světě a snažit se konkurovat nyní dominantnímu Starlinku nejbohatšího muže planety Elona Muska.

    Ladislav Hagara | Komentářů: 8
    30.4. 09:33 | IT novinky

    Poslední aktualizací začal model GPT-4o uživatelům příliš podlézat. OpenAI jej tak vrátila k předchozí verzi.

    Ladislav Hagara | Komentářů: 0
    Jaký filesystém primárně používáte?
     (58%)
     (1%)
     (9%)
     (22%)
     (4%)
     (1%)
     (2%)
     (0%)
     (1%)
     (3%)
    Celkem 500 hlasů
     Komentářů: 19, poslední 30.4. 11:32
    Rozcestník
    Štítky: není přiřazen žádný štítek

    Vložit další komentář
    16.11.2016 20:05 tom
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Implementace selže na číslech... Integer overflow na znamenkovem typu je v C nedefinovana operace, takze takovy kod je spatne uz podle definice jazyka.
    Josef Kufner avatar 16.11.2016 20:54 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Zjevně to při přetečení přeteče do kladné oblasti a výsledek porovnání je z ničeho nic opačný, z čehož je qsort poněkud zmatený.
    Hello world ! Segmentation fault (core dumped)
    16.11.2016 21:33 tom
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Zalezi na prekladaci a na platforme. Prekladac muze ocekavat, ze takova situace nikdy nenastane. Napriklad: int i; for (i = 1; i > 0; i++); muze prekladac optimalizovat na nekonecny cyklus. Na nekterych platformach pri preteceni dostanete SIGFPE.
    17.11.2016 01:36 BFU
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Nemuze, protoze to je znamenkovy int a ten se pretoci do < 0 a porovnani bude false.
    17.11.2016 02:30 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C

    Měl byste se naučit rozlišovat mezi empiricky odpozorovaným chováním jednoho konkrétního překladače na jedné konkrétní platformě a tím, co garantuje norma jazyka.

    Např. gcc 4.8.1 na x86_64 přeloží s -O3 funkci

    int main() {
            int i;
    
            for (i = 1; i > 0; i++)
                    ;
    
            printf("%d\n", i);
            return 0;
    }
    

    na

    0000000000400410 <main>:
      400410:       eb fe                   jmp    400410 <main>
      400412:       66 90                   xchg   %ax,%ax
    

    Tj. nejen že z toho udělá nekonečný cyklus, ale rovnou vyhodí i volání printf() a návrat z funkce za ním.

    Jendа avatar 17.11.2016 03:33 Jendа | skóre: 78 | blog: Jenda | JO70FB
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Nevíš, jestli tahle optimalizace skutečně zrychlí nějaké reálné programy, nebo slouží jenom pro vytrollení nepozorných programátorů? :)
    17.11.2016 08:30 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C

    Těžko říct. Ale třeba v jádře je běžné, že v závislosti na konfiguračních volbách (což jsou vlastně makra) může někde z preprocesoru vypadnout kus kódu, který je zbytečný, a počítá se s tím, že si s tím optimalizátor poradí.

    Na druhou stranu se ale taky občas stane, že nějaká vynalézavá optimalizace novějšího gcc (třeba "není potřeba testovat pointer na null, když už jsme ho dereferencovali") naopak věci rozbila.

    17.11.2016 11:33 tom
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Skutecne programy to urcite zrychli, protoze to je genericka optimalizace a funguje tak, ze ke kazde promenne si optimalizator prirazuje hodnoty, kterych muze nabyvat. A protoze pricitanim kladneho cisla k signed typu nikdy mensi cislo nevznikne, muze predpokladat, ze stavajici hodnota je nejmensi mozna. Zkuste si prelozit neco vetsiho s -fwrapv a bez -fwrapv a porovnejte si velikost.
    17.11.2016 16:42 Sten
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Tahle optimalizace kromě vyhození jednoho porovnání a podmíněného skoku u každé iterace umožňuje částečné rozbalení, kdy místo jmp a inkrementace i se může tělo zkopírovat třeba šestkrát, jmp a i += 6, což u hot spotů může dost ovlivnit výkon. Pokud by měl překladač počítat s přetečením, tak to nemůže udělat.
    17.11.2016 17:05 ::: | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Samozrejme ze zrychli. Treba v tomhle konkretnim pripade si prekladac odvodil ze "i > 0" je vzdy true, a proto tu podminku vyhodil a kazda iterace je ted o par instrukci a o podmineny skok rychlejsi :-)

    Jinak, jestli te to zajima, tak se podivej do "Dragon book", kapitola o "Symbolic analysis"

    Je to optimalizace ktera umozni urcit jak se promenne v cyklu chovaji v zavislosti na poctu iteraci. Tim je mozne odstranit treba nasobeni, indexaci, podminky, ...

    Napr. to umozni prepsat tenhle cyklus:
    for (m = 10; m < 20; m++) {
        x = m*3;
        A[x] = 0;
    }
    
    na:
    for (ptr = A+30; ptr <= A+57; ptr += 3) {
        *ptr = 0;
    }
    
    17.11.2016 18:27 BFU
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    > Měl byste se naučit rozlišovat mezi empiricky odpozorovaným chováním jednoho konkrétního

    > překladače na jedné konkrétní platformě a tím, co garantuje norma jazyka.

    >

    > Např. gcc 4.8.1 na x86_64 přeloží s -O3 funkci"

    Tady si sam protirecite, nebot pouzivate chovani jednoho konkretniho prekladace na jedne konkretni platforme jako dukaz.

    C99 specifikuje int jako znamenkovy typ, takze pokud pretece, podminka se pretoci do < 0 a cyklus skonci. Napr. GCC 6.x to kompiluje korektne, takze to co pozorujete je spis bug v gcc optimizeru.

    Podobne empiricky dukaz misto slibu:
    $ gcc --version

    gcc (Debian 6.2.0-10) 6.2.0 20161027

    [...]

    $ gcc -o test test.c

    test.c: In function ‘main’:

    test.c:7:9: warning: implicit declaration of function ‘printf’ [-Wimplicit-function-declaration]

    printf("%d\n", i);

    ^~~~~~

    test.c:7:9: warning: incompatible implicit declaration of built-in function ‘printf’

    test.c:7:9: note: include ‘stdio.h’ or provide a declaration of ‘printf’

    $ ./test

    -2147483648
    17.11.2016 18:46 ::: | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    u znamenkovych typu norma nedefinuje chovani pri preteceni, takze "pokud pretece, podminka se pretoci" norma nerika ;-)
    17.11.2016 19:29 BFU
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Ah, to je vskutku ohavnost, dik.
    17.11.2016 21:37 ::: | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    jj, na jednu stranu je to ohavnost, ale na druhou stranu to umoznuje nektere optimalizace ktere by jinak udelat nesly...
    17.11.2016 22:22 tom
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Hlavni duvod je ten, ze C dava nekolik moznosti, jak maji byt zaporna cisla implementovana.
    17.11.2016 22:07 tom
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    A to vam doslo ted? Vzdyt jsem ve svem prvnim komentari napsal, ze prekladac muze ocekavat, ze takova situace nenastane.
    Jendа avatar 17.11.2016 22:24 Jendа | skóre: 78 | blog: Jenda | JO70FB
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Já myslím, že motivace byla, že nikdo neví, jakou reprezentaci záporných čísel bude daná architektura mít (a že dneska má většina lidí dvojkový doplněk je spíš takové štěstí), takže se dá těžko říct, co se při přetečení s registrem vlastně hardwarově stane. (+ ta DSP se saturační aritmetikou a tak)
    17.11.2016 23:53 tom
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    C99 povoluje 3 ruzne implementace znamenka, takze pokud s tim chce program pracovat, muze si snadno zjistit, jaka se pouziva prectenim bitu napriklad v -1.
    19.11.2016 13:30 Martin Mareš
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Pozor, zase tak jednoduché to s tím zjišťováním není: norma totiž nezaručuje vůbec nic o tom, v jakém pořadí jsou bity čísla a znaménkový bit uložené v paměti; taktéž připouští, aby reprezentace celočíselných typů kromě unsigned charu obsahovala padding.

    Aha, ono to nejspíš ani nejde zjistit: norma nebrání (poněkud šílené, ale korektní) reprezentaci, která bude ukládat hodnotu ve dvojkovém doplňku, ovšem ještě bude mít paddingové bity, ve kterých bude tatáž hodnota v jedničkovém doplňku :-)
    17.11.2016 20:29 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Tady si sam protirecite, nebot pouzivate chovani jednoho konkretniho prekladace na jedne konkretni platforme jako dukaz.

    Vůbec ne. Vy jste tvrdil, že to překladač udělat nemůže. To je obecné tvrzení, takže příklad nestačí. Já jsem vám ukázal, že vaše tvrzení obecně neplatí a na to samozřejmě jeden protipříklad stačí.

    Já jsem nijak nerozporoval, že existuje nějaký překladač, který s konrétními volbami u optimalizaci neprovede. Ale rozhodně to neplatí pro všechny - a i kdyby náhodoou ano, stejně byste na to nemohl spoléhat, protože norma to chování nezaručuje, takže by se vám to mohlo rozbít hned s následující verzí.

    17.11.2016 20:33 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C

    Ještě pro pořádek:

    C99 specifikuje int jako znamenkovy typ, takze pokud pretece, podminka se pretoci do &lt; 0

    A kde konkrétně se to o "přetočení do < 0" v té normě píše?

    Napr. GCC 6.x to kompiluje korektne, takze to co pozorujete je spis bug v gcc optimizeru.

    gcc6 se chová úplně stejně jako gcc 4.8.1, zkuste si to přeložit s -O3. S -O0 tu optimalizaci neprovede ani gcc 4.8.1, což je celkem logické, když mu řeknete, že optimalizovat nemá.

    17.11.2016 11:25 tom
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Nemusi, ale protoze spousta lidi s tragickymi znalostmi C si to mysli, gcc na to ma prepinac: -fwrapv.
    Jendа avatar 17.11.2016 02:29 Jendа | skóre: 78 | blog: Jenda | JO70FB
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Asi mu šlo o to, že to standard nedefinuje. Dokážu si představit třeba nějaké DSP se saturační aritmetikou, kde se tohle nestane.
    wamba avatar 16.11.2016 21:06 wamba | skóre: 38 | blog: wamba
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    (a) menší než, (b) rovno nebo (c) větší než nula,

    hm, ono je to takhle v dokumentaci a to i pro Perl 5 sort. :) Já měl zafixováno, že by to mělo nabývat jen hodnot -1, 0, 1.

    Krásné je v Perlu 6 chování sort, které řadí podle cmp. Chování cmp:
    perl6 -e 'say 2 cmp 12, 12 cmp "12a", "12a" cmp 2'
    LessLessLess
    Pole, kde následující prvek vznikne seřazením předchozího
    perl6 -e 'say ((12, 2, "12a"), *.sort ... * ).head(5)'
    ((12 2 12a) (12a 2 12) (12 12a 2) (2 12 12a) (12a 2 12))
    This would have been so hard to fix when you don't know that there is in fact an easy fix.
    16.11.2016 21:44 Kvakor
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Teoreticky by QuickSortu měla stačit funkce, která vrátí jen tři možné hodnoty - větší (1), menší (-1) a stejné (0), protože stačí určit, jestli jde číslo před nebo za pivot. To by mělo fungovat pro libovolně velká čísla (včetně čísel v plovoucí řádové čárce), ukazatele, řetězce ... prostě cokoliv. A podle toho, jak se koukám do kódu GNU libc, tak by mohlo stačit vracet jen menší/větší nula, poněvač všechna porovnávání v kódu jsou jenom "je menší než nula".

    Jinak pokud procesor umí saturovanou aritmetiku a existuje pro ní nějaká knihovní či vestavěná funkce (intrinsics), tak by stačilo udělat rozdíl se saturací a ten vrátit.
    21.11.2016 16:28 kralyk z abclinuxu | skóre: 29 | blog:
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Tohle má Rust ve standardní knihovně. Zajímalo by mě, jak to mají implementováno, aby to fungovalo na všech platformách. Možná to poskytuje LLVM.
    20.11.2016 10:37 Tomáš
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Nevím, co tady pořád řešíte. Programátor napíše špatně funkci na porovnání, tak to háže špatné výsledky. Je dobře, že to sem autor napsal, ale nevinil byl z chyby funkci qsort (nebo kteroukoliv jinou).
    pavlix avatar 20.11.2016 10:55 pavlix | skóre: 54 | blog: pavlix
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    nevinil byl z chyby funkci qsort
    A co je jednodušší než to prostě nedělat?
    Já už tu vlastně ani nejsem. Abclinuxu umřelo.
    21.11.2016 10:21 Ovrscout
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    To důležité bylo řečeno , ale pokud někoho zajímají další informace o podobných záležitostech tak kouzelná slova do google jsou ansi c undefined unspecified behaviour

    Celkem dobrý a přehledný zdroj(i když popis UB a US není primární cíl webu), informací je také securecoding.cert.org
    21.11.2016 17:26 Ondrej Santiago Zajicek
    Rozbalit Rozbalit vše Re: Porovnání dvou celých čísel v C
    Az na to, ze v clanku zminovany problem se (narozdil od diskuse) vubec netyka C nedefinovanych ci nespecifikovanych chovani, ale proste toho, ze k preteceni doslo. I kdyz int preteceni dodefinujeme (napr. v GCC pomoci -fwrap), ten kod bude stale spatne.

    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.