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í
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
včera 16:24 | Nová verze

Byla vydána Mageia 5.1. Jedná se o první opravné vydání verze 5, jež vyšla v červnu loňského roku (zprávička). Uživatelům verze 5 nepřináší opravné vydání nic nového, samozřejmě pokud pravidelně aktualizují. Vydání obsahuje všechny aktualizace za posledního téměř půldruhého roku. Mageia 5.1 obsahuje LibreOffice 4.4.7, Linux 4.4.32, KDE4 4.14.5 nebo GNOME 3.14.3.

Ladislav Hagara | Komentářů: 4
včera 13:42 | Pozvánky

V Praze probíhá konference Internet a Technologie 16.2, volné pokračování jarní konference sdružení CZ.NIC. Konferenci lze sledovat online na YouTube. K dispozici je také archiv předchozích konferencí.

Ladislav Hagara | Komentářů: 0
2.12. 22:44 | Komunita

Joinup informuje, že Mnichov používá open source groupware Kolab. V srpnu byl dokončen dvouletý přechod na toto řešení. V provozu je asi 60 000 poštovních schránek. Nejenom Kolabu se věnoval Georg Greve ve své přednášce Open Source: the future for the European institutions (SlideShare) na konferenci DIGITEC 2016, jež proběhla v úterý 29. listopadu v Bruselu. Videozáznam přednášek z hlavního sálu je ke zhlédnutí na Livestreamu.

Ladislav Hagara | Komentářů: 22
2.12. 15:30 | Zajímavý projekt

Společnost Jolla oznámila v příspěvku Case study: Sailfish Watch na svém blogu, že naportovala Sailfish OS na chytré hodinky. Využila a inspirovala se otevřeným operačním systémem pro chytré hodinky AsteroidOS. Použita je knihovna libhybris. Ukázka ovládání hodinek na YouTube.

Ladislav Hagara | Komentářů: 8
2.12. 14:15 | Nová verze

Byla vydána verze 7.1.0 skriptovacího jazyka PHP používaného zejména k vývoji dynamických webových stránek. Jedná se o první stabilní verzi nejnovější větvě 7.1. Přehled novinek v dokumentaci. Podrobnosti v ChangeLogu. K dispozici je také příručka pro přechod z PHP 7.0.x na PHP 7.1.x.

Ladislav Hagara | Komentářů: 2
2.12. 12:55 | Nová verze

Google Chrome 55 byl prohlášen za stabilní. Nejnovější stabilní verze 55.0.2883.75 tohoto webového prohlížeče přináší řadu oprav a vylepšení (YouTube). Opraveno bylo také 36 bezpečnostních chyb. Mariusz Mlynski si například vydělal 22 500 dolarů za 3 nahlášené chyby (Universal XSS in Blink).

Ladislav Hagara | Komentářů: 4
2.12. 11:55 | Pozvánky

Máte rádi svobodný software a hardware nebo se o nich chcete něco dozvědět? Přijďte na 135. sraz spolku OpenAlt, který se bude konat ve čtvrtek 8. prosince od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Sraz bude tentokrát tématický. Bude retro! K vidění budou přístroje jako Psion 5mx nebo Palm Z22. Ze svobodného hardwaru pak Openmoko nebo čtečka WikiReader. Přijďte se i vy pochlubit svými legendami, nebo alespoň na pivo. Moderní hardware má vstup samozřejmě také povolen.

xkucf03 | Komentářů: 0
2.12. 00:10 | Nová verze

Byla vydána verze 3.2 svobodného systému pro detekci a prevenci průniků a monitorování bezpečnosti počítačových sítí Suricata. Z novinek lze zmínit například podporu protokolů DNP3 a CIP/ENIP, vylepšenou podporu TLS a samozřejmě také aktualizovanou dokumentaci.

Ladislav Hagara | Komentářů: 0
1.12. 21:00 | Nová verze

Byla vydána beta verze Linux Mintu 18.1 s kódovým jménem Serena. Na blogu Linux Mintu jsou hned dvě oznámení. První o vydání Linux Mintu s prostředím MATE a druhé o vydání Linux Mintu s prostředím Cinnamon. Stejným způsobem jsou rozděleny také poznámky k vydání (MATE, Cinnamon) a přehled novinek s náhledy (MATE, Cinnamon). Linux Mint 18.1 bude podporován až do roku 2021.

Ladislav Hagara | Komentářů: 0
1.12. 16:42 | Nová verze

Byl vydán Devuan Jessie 1.0 Beta 2. Jedná se o druhou beta verzi forku Debianu bez systemd představeného v listopadu 2014 (zprávička). První beta verze byla vydána v dubnu letošního roku (zprávička). Jedna z posledních přednášek věnovaných Devuanu proběhla v listopadu na konferenci FSCONS 2016 (YouTube, pdf).

Ladislav Hagara | Komentářů: 1
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (24%)
 (29%)
 (7%)
 (5%)
 (3%)
Celkem 769 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

Dotaz: Pascal - bitove operace : ma to cenu?

24.7.2013 16:52 plexiskex
Pascal - bitove operace : ma to cenu?
Přečteno: 529×
Dobry den, snazim se nalezt nejakou uspokojivou odpoved na nasledujici otazku: Kolikrat je rychlejsi scitani (resp. nasobeni,deleni, porovnavani,...) dvou integeru implementovane pomoci bitovych operaci nez obycejne plus (ve Free Pascalu)?

Respektive jsem se nekde docetl, ze "bitove operace jsou velmi rychle", ale nevim, co vlastne zpomaluje normalni plus? Dival jsem se do dokumentace fpc, ale ten kod moc nechapu.

Nevim totiz, jestli ma cenu si nadefinovat nove operatory (+,-,*,/) pomoci bitovych operaci, a v podobnem duchu dopsat cely program. Pro predstavu, pisu program, ktery ma faktorizovat velka cisla (odhaduju to na nekolik milionu nasobeni).

dekuju za Vase odpovedi.

Řešení dotazu:


Odpovědi

24.7.2013 17:20 Michy
Rozbalit Rozbalit vše Re: Pascal - bitove operace : ma to cenu?
Předesílám, že nejsem úplně odborník na Pascal, ale předpokládám, že "obyčejné" plus s "obyčejnými" celočíselnými typy kompilátor přeloží na nejefektivnější instrukci/e procesoru. Pokud chceš ale pracovat s "neobyčejnými"/velkými celočíselnými typy, potom si budeš muset dané operace implementovat sám. Tvoje dilema s bitovými/"nebitovými" operacemi chápu spíš jako dilema, zda zvolit pro reprezentaci velkých celých čísel binární (dvojkovou) nebo dekadickou (desítkovou) soustavu. Z hlediska rychlosti operací a paměťové náročnosti je zcela jistě efektivnější binární reprezentace. Dekadická soustava má výhodu snad jen ve snadnější transformaci na lidsky čitelnou podobu.
Beda0 avatar 24.7.2013 17:35 Beda0 | skóre: 28
Rozbalit Rozbalit vše Re: Pascal - bitove operace : ma to cenu?

Asi bude nejjednoudšší si to sám změřit.

Dřív než řešit rychlost násobení je nutné zvolit vhodný algoritmus, kteřý třeba rychost násobení ani tolik neovlivní. Počítat faktoriál rekurzivním násobením jinde než v ukázkových příkladech není dobrý nápad - je to hrozně neefektivní, existuje spousta daleko lepších algoritmů, případně pro velká čísla často postačí aproximace, která je ještě rychlejší.

24.7.2013 18:00 Michy
Rozbalit Rozbalit vše Re: Pascal - bitove operace : ma to cenu?
Faktorizace je rozklad na prvočísla, s faktoriálem to asi moc nesouvisí. A zrovna u faktorizace nepředpokládám, že by aproximace vedla k cíli. :-)
Beda0 avatar 24.7.2013 18:33 Beda0 | skóre: 28
Rozbalit Rozbalit vše Re: Pascal - bitove operace : ma to cenu?

Ááá, fakt je dneska hrozný vedro, omlouvám se.

Řešení 1× (plexiskex (tazatel))
24.7.2013 18:39 R
Rozbalit Rozbalit vše Re: Pascal - bitove operace : ma to cenu?
Zalezi od kompilatora. Ak je kompilator dobry, tak taketo veci nemusis riesit, urobi to sam.

Najlepsie to bude otestovat. Daj si to do cyklu milionkrat a porovnaj casy.
Řešení 2× (plexiskex (tazatel), rADOn)
24.7.2013 22:17 potato
Rozbalit Rozbalit vše Re: Pascal - bitove operace : ma to cenu?
Nevím, jak velká jsou ta velká čísla, ale předpokládám taková, která se nevejdou do 64bitového intu, dokonce ani do ničeho jako __int128 (má fpc vůbec 128bitová čísla?), a potřebují aritmetiku s neomezenými čísly (GMP, ...). Ani v takovém případě, pokud nejsou čísla hodně velká, milion násobení pořád nic moc není.

Každopádně když potřebuji aritmetiku s neomezenými čísly, řešení je použít knihovnu pro práci s neomezenými čísly (GMP, ...). Když potřebuji faktorizovat velká čísla, použiji efektivní faktorizační metodu, kterou naprogramovali lidi, kteří tomu rozumějí líp než já, třeba gmp-ecm.

Jinak k otázce bitových operací, inteligentní kompilátor automaticky optimalizuje jednoduché případy typu násobení mocninou dvou na bitové operace -- těžko říci, zda to dělá fpc, v Pascalu jsem tak patnáct let nic nepsal. Na ostatních se oproti instrukci násobení na současných procesorech těžko něco ušetří, spíš naopak, když se začne kód komplikovat.

Kompilace pro konkrétní procesor, na kterém to poběží, u některých operací umožňuje inteligentímu kompilátoru použít efektivnější instrukce (rozdíl může být i řádový), opět nevím, zda se to týká i fpc.
24.7.2013 23:14 plexiskex
Rozbalit Rozbalit vše Re: Pascal - bitove operace : ma to cenu?
Jo, Velkymi Cisly myslim pole Wordu, pocita to v 2^16-kove soustave, nasobenim myslim nasobeni techto Velkych Cisel (zatim skolsky alg., pozdeji mozna Karatsuba). Ale nasobeni a scitani Wordu tvori nasobeni Velkeho Cisla, proto dotaz na nasobeni integeru.

Nejdriv jsem se pokousel stahnout knihovnu gmp, ale protoze moc neovladam "IT hantyrku", nebyl jsem se schopen prokousat navodama na kompilaci. Navic ten program je semestralka do skoly, takze pouzit neco, co naprogramoval nekdo jiny neni uplne OK :-D (i kdyz aritmetiku mam povolenou) Zkusil jsem si teda naprogramovat "gmp" sam, mam uz zakladni operace hotove, ale trochu me desi, ze umocnit deset-milionkrat na druhou cislo 12345 (19 desitkovych cifer) trva zhruba pul minuty.. Zkusim teda napsat neco s bitovymi operacemi a otestovat.

Jeste jednou dik za odpovedi...
28.7.2013 21:13 potato
Rozbalit Rozbalit vše Re: Pascal - bitove operace : ma to cenu?
GMP jsem sice asi párkrát kompiloval, ale je ve všech běžných distribucích, tudíž knihovnu samu není zapotřebí kompilovat a podle návodu

http://wiki.freepascal.org/gmp

by měla ve fpc fungovat, stačí ji mít nainstalovánu včetně -dev(el) balíčku.

U toho testu rychlosti úplně nerozumím, co znamená umocnit ‚deset-milionkrat na druhou cislo 12345 (19 desitkovych cifer)‘, protože 12345 jich má pět, jeho druhá mocnina devět, a když ho umocníš postupně desetimilionkrát na druhou, tak má výsledek něco jako 10300000 cifer, což je fakt hodně. Nic tam tedy nemá 19 cifer.

Každopádně i s GMP lze čekat pro rozumně malá velká čísla zpomalení tak o jeden řád oproti normálním 64bitovým číslům. U jednoduše napsaných vlastních funkcí to bude podstatně horší. Tři mikrosekundy na jedno násobení je ale hodně. Potíž bude těžko v instrukci násobení, která trvá nějaké nanosekundy, takže bys jich za tři mikrosekundy pořád zvládl tisícovku. Bitovými operacemi to nevyřešíš. Potíž je v tom, že ti jedno násobení trvá jako tisíc instrukcí násobení, takže máš někde brutální overhead. Těžko říci kde.

Obecně končí použitelnost učebnicové faktorizační metody právě okolo 264[*]. Celá ta věc je tedy spíš nepraktické cvičení, protože pro čísla, pro kterou ji můžeš použít, stačí běžné integery. Pak je otázka, jak velký je problém, že to poběží hodinu, co přesně musíš dodržet a co si můžeš udělat, jak chceš, a pod.

[*]Tedy pro efektivní, leš stále de facto učebnicovou implementaci trvá řádově 1 s.

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.