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í
×

    8.11. 00:33 | Nová verze

    Byla vydána OpenIndiana 2026.10. Unixový operační systém OpenIndiana (Wikipedie) vychází z OpenSolarisu (Wikipedie).

    Ladislav Hagara | Komentářů: 24
    8.11. 00:22 | IT novinky

    Americký výrobce polovodičů onsemi (ON Semiconductor) zrušil plány na rozšíření výroby v rožnovském závodě v Česku za dvě miliardy dolarů (podle aktuálního kurzu zhruba 43,5 mld. Kč). Důvodem je vývoj na trhu.

    Ladislav Hagara | Komentářů: 52
    7.11. 13:00 | Bezpečnostní upozornění
    Nové vydání zlib opravuje několik problémů při kompresi a dekompresi dat, přetečení bufferů, čtení mimo vyhrazenou paměť, únik neinicializovaných dat. Zvlášť významné jsou chyby v inflateGetDictionary(), inflateSync() a gzwrite(), které mohou způsobit poškození paměti. Vysoká relevance - zlib používá řada systémových i aplikačních komponent.
    vencour | Komentářů: 1
    7.11. 12:25 | Bezpečnostní upozornění
    Digicert hlásí neoprávněné čtení archivních zákaznických údajů. Došlo k němu po migraci z února 2025, po níž se interní systém, dříve dostupný jen přes VPN, stal přístupným z internetu. Chyba v oprávněních umožnila nově vytvořeným účtům číst archivní záznamy. K přístupu k datům mělo dojít mezi 27. červnem a 2. červencem 2026. DigiCert neoprávněné čtení potvrdil až 19. října 2026. Problém zpočátku vyhodnotil jako tvorbu účtů, ne jako … více »
    vencour | Komentářů: 1
    7.11. 04:44 | Pozvánky

    O víkendu probíhá na FIT VUT v Brně konference OpenAlt 2026 o otevřeném softwaru a datech, IT bezpečnosti, DIY a IoT. Na programu je spousta zajímavých přednášek. Pokud jste v Brně, stavte se. Vstup zdarma. Přednášky lze sledovat i online na VHSky a YouTube.

    Ladislav Hagara | Komentářů: 2
    7.11. 02:11 | IT novinky

    Qualcomm uzavřel víceletou dohodu se SpaceX. Bude dodávat rádiové technologie, baseband jednotky a software pro plánovanou pozemní 5G síť Starlink Mobile. Výstavba má zahrnovat desítky tisíc základnových stanic v USA. Zahájení nasazování se očekává v roce 2027. Qualcomm dohodu označuje za svůj dosud největší 5G kontrakt.

    vencour | Komentářů: 4
    7.11. 02:00 | IT novinky

    Google rozšířil Cloud Vulnerability Reward Program. Nově nabízí odměnu až 250 tisíc dolarů za vysoce závažné architektonické bezpečnostní chyby označované jako Root-in-Cloud.

    vencour | Komentářů: 5
    6.11. 12:22 | IT novinky

    V březnu byla oznámena spolupráce GrapheneOS s Motorolou. Nejnovější vlajka Motorola Signature 27 je první Motorola s oficiální podporou GrapheneOS. GrapheneOS (Wikpedie) je varianta Androidu zaměřující se na bezpečnost a soukromí.

    Ladislav Hagara | Komentářů: 11
    6.11. 04:55 | Nová verze

    Omarchy (Wikipedie) je linuxová distribuce s dlaždicovým správcem oken Hyprland. Založena je na Arch Linuxu. Vydána byla v nové verzi 4.5.0. Nově také pro Apple Silicon, konkrétně pro M1/M2/M3/Neo MacBooky.

    Ladislav Hagara | Komentářů: 5
    6.11. 03:22 | Nová verze

    Byla vydána nová stabilní verze 8.3 webového prohlížeče Vivaldi (Wikipedie). Postavena je na Chromiu 156 s bezpečnostními opravami z Chromia 157. Přehled novinek i s náhledy v příspěvku na blogu.

    Ladislav Hagara | Komentářů: 3
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3066 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    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ákno • Nahoru

    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.