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 13:33 | Zajímavý článek

Christian Ude, bývalý dlouholetý starosta Mnichova, v rozhovoru pro německý Linux Magazin vzpomíná na projekt LiMux, kdy město přešlo na vlastní linuxovou infrastrukturu a OpenOffice.org (posléze LibreOffice), ale příští vládnoucí koalice se rozhodla vrátit se k produktům Microsoftu.

Fluttershy, yay! | Komentářů: 0
dnes 13:22 | Komunita

Uživatelé Linuxu ve VirtualBoxu obvykle instalují Přídavky pro hosta (Guest Additions) pro lepší podporu emulovaného hardwaru. Brzy už ale nebudou přídavky potřebné. Ovladač vboxguest se dostal již do Linuxu 4.16 v dubnu loňského roku. Včera vydal Linus Torvalds Linux 5.4-rc7 (LKML). Přidán byl ovladač vboxsf (VirtualBox Shared Folder) pro sdílené složky.

Ladislav Hagara | Komentářů: 0
včera 23:44 | Nová verze

Byla vydána nová verze 1.40 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a animovanými gify v poznámkách k vydání. Ve verzi 1.40 bylo vydáno také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

Ladislav Hagara | Komentářů: 0
včera 01:22 | Nová verze

Byla vydána nová verze 6.4.0 správce digitálních fotografií a videí digiKam (digiKam Software Collection, Wikipedie). Přehled novinek i s náhledy v oficiálním oznámení. Nový digiKam je ke stažení také jako balíček ve formátu AppImage. Stačí jej stáhnout, nastavit právo ke spuštění a spustit.

Ladislav Hagara | Komentářů: 0
9.11. 12:11 | Zajímavý článek

Webový prohlížeč Mozilla Firefox 1.0 byl vydán před 15 lety, 9. listopadu 2004. Článek v magazínu Fast Company připomíná vývoj zastoupení Firefoxu mezi uživateli webu, jeho propad ve prospěch Google Chrome a následný vývoj, zvláště orientaci Mozilly na ochranu soukromí uživatelů a hodnoty formulované v manifestu.

Fluttershy, yay! | Komentářů: 11
9.11. 00:22 | Komunita Ladislav Hagara | Komentářů: 0
8.11. 23:44 | Pozvánky

Listopadový pražský sraz spolku OpenAlt se koná ve čtvrtek – 14. 11. 2019 od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Tématem bude vyhodnocení konference a plány na další rok.

xkucf03 | Komentářů: 2
8.11. 23:33 | Komunita

Registrovaní uživatelé linuxové distribuce openSUSE hlasovali o návrhu na její přejmenování. Výsledek: openSUSE zůstává openSUSE.

Ladislav Hagara | Komentářů: 7
8.11. 21:44 | Komunita

Nadace pro svobodný software (FSF) udělila certifikát RYF (Respects Your Freedom, Respektuje vaši svobodu) základním deskám Talos II a Talos II Lite pro procesory POWER9 od společnosti Raptor Computing Systems. Certifikace RYF byla představena v říjnu 2012.

Ladislav Hagara | Komentářů: 0
7.11. 18:33 | Nová verze

Byla vydána verze 1.39.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

Ladislav Hagara | Komentářů: 2
Jaké hodinky nosíte (nejčastěji)?
 (27%)
 (4%)
 (8%)
 (61%)
Celkem 49 hlasů
 Komentářů: 1, poslední dnes 17:54
Rozcestník

Pekelná konstrukce

27.5.2007 17:47 | Přečteno: 1658× | Ani zbla | poslední úprava: 27.5.2007 17:51

Kdysi dávno jsem byl v konferencích cecko@pandora.cz a os@pandora.cz. Už nevím, do které z nich kdosi poslal kus kódu v céčku, který řadu přítomných udivil. Jednalo se o Duff's device, které by se ale mělo jmenovat spíš Hell device. Po letech jsem na tuto konstrukci znovu narazil, tak se s vámi chci podělit

O co jde? Je to kus kódu, kde je konstrukce switch promíchána s jinou konstrukcí - v tomto případě do/while. A je to validní céčkový zdroják.

 
switch (count % 8)  /* count > 0 assumed */
 {
   case 0:        do {  *to++ = *from++;
   case 7:              *to++ = *from++;
   case 6:              *to++ = *from++;
   case 5:              *to++ = *from++;
   case 4:              *to++ = *from++;
   case 3:              *to++ = *from++;
   case 2:              *to++ = *from++;
   case 1:              *to++ = *from++;
                     } while ((count -= 8) > 0);
 }

K čemu je to dobré? Dnes k ničemu. Ale v 80. letech se dělaly optimalizace na zmenšení počtu větvení programu, takže výše uvedený kód byl rychlejší než:

 do {                          /* count > 0 assumed */
   *to++ = *from++;            
 } while (--count > 0);

Dneska už jsou procesory někde jinde, zrychlení to nepřinese. A programátoři takhle už optimalizovat neumí - za vše mluví, že když jsem si psal na tohle benchmark, vyrobil jsem Segmentation Fault. Jdu zase Pythonit.

       

Hodnocení: 100 %

        špatnédobré        

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

Komentáře

Vložit další komentář

27.5.2007 18:55 Ondřej Čečák | skóre: 33
Rozbalit Rozbalit vše Re: Pekelná konstrukce
"A programátoři takhle už optimalizovat neumí -- za vse mluvi ..."

Nebo to, ze tvrdi, ze Java je pomala.
-- "Ja vim, on vi, ty pico!"
27.5.2007 19:14 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: Pekelná konstrukce

1. Pokud by taková optimalizace skutečně pomohla, měl by ji dělat překladač, ne programátor. Takhle zprasit a znečitelnit zdroják kvůli drobnému zrychlení, to nejsem při nejlepší vůli ochoten považovat za chvályhodné.

2. Současné verze GCC (a nejspíš i jiných překladačů) mají funkce typu memcpy() implementované jako builtin, který už je optimalizován pro danou platformu.

3. Až někdy nebudu mít do čeho dloubnout, docela rád se podívám, jestli je to syntakticky opravdu v pořádku nebo jestli je to jen nepozornost překladače.

b42 avatar 27.5.2007 19:35 b42 | skóre: 12 | Ostrava/Brno
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Dnes uz asi takova optimalizace nema opodstatneni, nicmene v teto podobe vznikla pred temer 25 lety a v te dobe asi byly veci trochu jine nez jsou dnes:) viz wikipedia
b42 avatar 27.5.2007 19:39 b42 | skóre: 12 | Ostrava/Brno
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Divam se ze link je i v clanku. Omlouvam se a prosim vsechny, aby se tvarili jako ze jsem nic nenapsal.
alblaho avatar 27.5.2007 19:44 alblaho | skóre: 17 | blog: alblog
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Ty jsi ten post snad vůbec nečetl. Jasně říkám, že dnes už je to pasé. Navíc to ani není hezké, ale spíš je to kuriozita.

Syntakticky to v pořádku opravdu je. Dokonce i v C++, pač Stroustrup to má údajně v knížce :-)
27.5.2007 21:45 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Na platnosti věty "Takhle zprasit a znečitelnit zdroják kvůli drobnému zrychlení, to nejsem při nejlepší vůli ochoten považovat za chvályhodné." trvám bez ohledu na rok vzniku takové hrůzy.
27.5.2007 23:26 Kyosuke | skóre: 28 | blog: nalady_v_modre
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Takže ekvivalent v assembleru by byla "nepřenositlelná hrůza", když tohle je přenositelná hrůza? :-)
27.5.2007 23:57 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Od toho, kdo programuje v assembleru, se takové hrůzy víceméně očekávají. Ve vyšším programovacím jazyce (šetřte klávesnici, céčko je vyšší programovací jazyk) by se mělo myslet i na srozumitelnost kódu.
28.5.2007 00:07 Kyosuke | skóre: 28 | blog: nalady_v_modre
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Ehm, já vím, že Cčko je vyšší jazyk - kdyby nebylo, nebylo by přece (z definice vyššího jazyka) přenositelné. ;-)
28.5.2007 08:56 Michal Vyskočil | skóre: 60 | blog: miblog | Praha
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Když slyším vyšší jazyk, tak mě vždy napadne změřit výšku jejich specifikace :-)
When your hammer is C++, everything begins to look like a thumb.
28.5.2007 17:55 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Pekelná konstrukce
v tom pripade nejvyssim programovacim jazykem je bezesporu Open XML
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
27.5.2007 19:45 Kyosuke | skóre: 28 | blog: nalady_v_modre
Rozbalit Rozbalit vše Re: Pekelná konstrukce
1) Kompilátory Cčka v roce 1983 na strojích s omezeným množstvím paměti neměly zrovna mistrovské optimalizátory. ;-) A to zrychlení v danou chvíli asi nebylo "drobné", myslím, že bylo dvojnásobné nebo tak nějak. Teoreticky bych ho (na modernějším VAXu) mohl zkusit změřit, luštit latenci VAXích instrukcí ze specifikace se mi nechce, je příliš tlustá a jednoduchá tabulka v ní není. :-)

2) Tohle ale nebyl memcpy(). ;-) Nebo aspoň ne původně: Alblaho měl vložit původní verzi, jejíž smysl je poněkud čitelnější (viz Wikipedia).
alblaho avatar 27.5.2007 20:07 alblaho | skóre: 17 | blog: alblog
Rozbalit Rozbalit vše Re: Pekelná konstrukce
No, ta původní verze dělá tohle:
 do {                          /* count > 0 assumed */
   *to = *from++;              /* Note that the to pointer is NOT incremented */
 } while (--count > 0);
Tedy neinkrementuje pointer to. Čuměl jsem na to jak puk, a myslel jsem, že ostatní čtenáři by čuměli taky. Pak jsem si přečetl, že na adrese to je namapován I/O port a rozsvítilo se mi. Takže původní verze sice nelze smést ze stolu tvrzením "použij memcpy", ale zato je dnes zcela dokonale pasé. I když jednou jsem v nějaké embedded krabičce na port takhle přistupoval...
28.5.2007 19:50 jekub | skóre: 9 | blog: noblog
Rozbalit Rozbalit vše Re: Pekelná konstrukce
ad 3, syntakticky je to v pořádku, dokonce to uvádí Bjarne Stroustrup jako cvičení po některé kapitole v "C++ Programovací jazyk"
27.5.2007 22:44 Ladicek | skóre: 28 | blog: variace | Havlíčkův brod
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Kdysi dávno jsem byl v konferencích cecko@pandora.cz a os@pandora.cz.
A proč už nečteš OS? Nedávno jsme tam probírali, jestli by náhodou kluci od Flexu nechtěli to svoje dítko opensourcovat :-)

Tedy ve skutečnosti o tom padly dvě věty a zas to šlo hodně rychle do kytek. Ale co, Aleš Procháska byl celkem pro :-)
Ještě na tom nejsem tak špatně, abych četl Viewegha.
alblaho avatar 28.5.2007 00:56 alblaho | skóre: 17 | blog: alblog
Rozbalit Rozbalit vše Re: Pekelná konstrukce
Jsem myslel, že už se zajímá jen o potápění.

Jak je znám, tak by si stejně vymysleli licenci nekompatibilní s čímkoliv. "Můžete linkovat s tím a tím, jen když si budete hvízdat Most přes řeku Kwai" :-)
28.5.2007 15:18 Andrej | skóre: 47 | blog: Republic of Mordor | Zürich
Rozbalit Rozbalit vše Re: Pekelná konstrukce

Tento hustý kousek kódu mě zaujal natolik, že jsem udělal malý benchmark. :-)

ǑǦŹǓǕǙǞǺǨȞȬḔḦḰḾṊṎṸẄẌỖ

Založit nové vláknoNahoru

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.