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 16:00 | IT novinky Ladislav Hagara | Komentářů: 0
    včera 22:00 | IT novinky Ladislav Hagara | Komentářů: 0
    včera 13:55 | Komunita

    Na itch.io probíhá Linux Game Jam 2023. Zapojit se a přihlásit hru běžící na Linuxu lze do 6. června do 01:59. Zahrát si lze hry z loňského ročníku.

    Ladislav Hagara | Komentářů: 3
    27.5. 18:55 | IT novinky

    Na Steamu lze získat zdarma počítačové hry Warhammer 40,000: Gladius - Relics of War a Hue. Na Epic Games Storu počítačovou hru Fallout: New Vegas - Ultimate Edition.

    Ladislav Hagara | Komentářů: 9
    26.5. 08:00 | Komunita

    WordPress (Wikipedie), open source systém pro správu webového obsahu (CMS), zítra slaví 20 let. První verze byla vydána 27. května 2003.

    Ladislav Hagara | Komentářů: 43
    25.5. 21:44 | Nová verze

    Deno (Wikipedie), běhové prostředí (runtime) pro JavaScript, TypeScript a WebAssembly, bylo vydáno ve verzi 1.34. Přehled novinek v poznámkách k vydání. Od verze 1.6 lze pomocí "deno compile" sestavit ze zdrojových kódů binární spustitelný soubor. Nově "deno compile" podporuje také npm balíčky.

    Ladislav Hagara | Komentářů: 9
    25.5. 20:22 | Komunita

    Aktuálně posledním 14. open source filmem od Blender Studia je CHARGE (YouTube). Dokončuje se 15. film Pet Projects. Začíná se pracovat na 16. filmu s pracovním názvem Project Gold.

    Ladislav Hagara | Komentářů: 6
    25.5. 13:33 | Komunita

    Thunderbird má nové logo.

    Ladislav Hagara | Komentářů: 32
    24.5. 21:44 | Komunita

    Není zcela jednoduché rozchodit v Linuxu kameru IPU6 umístěnou v noteboocích Dell Latitude 9420, Lenovo ThinkPad X1 Carbon Gen 10, Lenovo ThinkPad X1 Nano Gen 2, Lenovo ThinkPad X1 Yoga Gen 7 a dalších. Ve Fedora Linuxu je to teď snadnější. Hans de Goede informuje o podpoře kamery IPU6 ve Fedora Linuxu pomocí balíčků umístěných na RPM Fusion.

    Ladislav Hagara | Komentářů: 24
    24.5. 17:33 | IT novinky

    Společnost AMD na YouTube představila a oznámila prodej grafické karty Radeon RX 7600. Cena začíná na 269 dolarech.

    Ladislav Hagara | Komentářů: 0
    Obnovovací frekvenci obrazovky (LCD) preferuji
     (72%)
     (22%)
     (4%)
     (2%)
    Celkem 747 hlasů
     Komentářů: 13, poslední 25.5. 07:25
    Rozcestník

    Dotaz: Co je shnilého na operátoru rozsahu v Perlu ?

    15.12.2006 22:36 amnesiac
    Co je shnilého na operátoru rozsahu v Perlu ?
    Přečteno: 73×
    V jednom programu potřebuju uložit pole do hashe, kde klíče v hashi jsou poziční indexy a hodnoty pak hodnoty z pole. Problém nastává u rozsáhlých polí. Následující triviální kód posílá systém do kolen, resp. swapuje i při 512MB volný paměti, což se mi zdá hodně nepřiměřený.

    @indexy = ( 1 .. 10e6 )

    Ekvivalent v Pythonu přitom proběhne bez swapování a za zlomek času. A to nepoužívám fci xrange.

    indexy = range(1, 10e6)

    Pro úplnost ta konstrukce z programu

    # pole @primes obsahuje cca 5 mil. celočíselných hodnot
    @hash{ (1 .. $#primes + 1) } = @primes

    Perl v5.8.8

    Je ta ukrutná spotřeba paměti bug ? Lze to obejít bez použití cyklu ?

    Odpovědi

    15.12.2006 23:54 b0rmann | skóre: 15 | Pardubice
    Rozbalit Rozbalit vše Re: Co je shnilého na operátoru rozsahu v Perlu ?
    A co tak?

    %hash=map {++$i=>$_} @primes;
    --- Gott strafe Amerika
    16.12.2006 10:16 Hynek (Pichi) Vychodil | skóre: 43 | blog: Pichi | Brno
    Rozbalit Rozbalit vše Re: Co je shnilého na operátoru rozsahu v Perlu ?
    Na každý skalár v perlu se alokuje něco kolem 40byte + nějaké ta režije pole a jste na 44byte na prvek v desetimiliónprvkovém poli.
     1528 hynek      9   0  613m 449m 142m S  0.0 89.3   0:11.86 perl
    Narozdíl od pythonu to opravdu není nijak optimalizované. Na efektivní práci s takovými strukturami jsou vec, případně Int::BigVec a pod. Stejně mi ale uniká, proč to děláte. Rychlost přístupu $hash{$cislo} není lepší než $primes[$cislo]. Pochopil bych opačný postup @hash{@primes} = (); a test typu $isPrime = exists $hash{$cislo};
    XML je zbytečný, pomalý, nešikovný balast, znovu vynalézané kolo a ještě ke všemu šišaté, těžké a kýčovitě pomalované.
    16.12.2006 10:17 Hynek (Pichi) Vychodil | skóre: 43 | blog: Pichi | Brno
    Rozbalit Rozbalit vše Re: Co je shnilého na operátoru rozsahu v Perlu ?
    s/Int::BigVec/Int::BitVec/
    XML je zbytečný, pomalý, nešikovný balast, znovu vynalézané kolo a ještě ke všemu šišaté, těžké a kýčovitě pomalované.
    16.12.2006 11:26 amnesiac
    Rozbalit Rozbalit vše Re: Co je shnilého na operátoru rozsahu v Perlu ?
    Díky moc.

    Co mi ale není furt jasný, že následující konstrukce s multiplikátorem má spotřebu paměti daleko menší ?! Proto jsem viděl problém v operátoru .. .

    perl -lwe '@indexy = (10e6) x 10e6; print $pole[10e6-1]'
    
    a výstup ps těsně před skončením
    
    ps -o pid,cmd,size,rss,vsz -C perl
      PID CMD                            SZ   RSS    VSZ
    20215 perl -lwe @pole = (10e6) x  299332 273532 303976
    
    16.12.2006 11:34 amnesiac
    Rozbalit Rozbalit vše Re: Co je shnilého na operátoru rozsahu v Perlu ?
    Grrr. Samozřejmě mělo být:

    perl -lwe '@indexy = (10e6) x 10e6; print $indexy[10e6-1]'
    
    a
    
    ps -o pid,cmd,size,rss,vsz -C perl
      PID CMD                            SZ   RSS    VSZ
    20215 perl -lwe @indexy = (10e6) x  299332 273532 303976

    Sorry.

    16.12.2006 12:34 amnesiac
    Rozbalit Rozbalit vše Re: Co je shnilého na operátoru rozsahu v Perlu ?
    Ještě varianta přes cyklus:

    perl -le 'for ($i=1; $i <= 10e6; $i++) { push @pole,$i; } print $pole[10e6-1]'
    
    ps -o pid,cmd,size,rss,vsz -C perl
      PID CMD                            SZ   RSS    VSZ
    24054 perl -le for ($i=1; $i <= 10 234804 235548 239448

    Taky vezme výrazně míň paměti.

    16.12.2006 16:46 Hynek (Pichi) Vychodil | skóre: 43 | blog: Pichi | Brno
    Rozbalit Rozbalit vše Re: Co je shnilého na operátoru rozsahu v Perlu ?
    Takže problém bude asi, že to pole se vytvoří vlastně dvakrát, jednou ho udělá operátor .. a pak se ještě skopíruje do cílového pole. Při plnění do hashe to udělá dokonce čtyřikrát. Asi bude nejlepší, když to prostě nebudete dělat. On si naalokuje tu paměť a potom ji neuvolní. Myslím tím do systému, pro perl je samozřejmě volná. Jinak, když dělám podobné testy, tak používám oneliner typu
    perl -le '@hash{1..5e6} = (1..5e6); print "Hotovo"; sleep'
    Nemusíte to potom nijak odchytávat :-)
    XML je zbytečný, pomalý, nešikovný balast, znovu vynalézané kolo a ještě ke všemu šišaté, těžké a kýčovitě pomalované.
    16.12.2006 14:20 Petr Zelenka | skóre: 24 | Semice/Stuttgart (Sindelfingen)
    Rozbalit Rozbalit vše Re: Co je shnilého na operátoru rozsahu v Perlu ?
    V jednom programu potřebuju uložit pole do hashe, kde klíče v hashi jsou poziční indexy a hodnoty pak hodnoty z pole.

    Jestli tomu správně rozumím, tak chcete nahradit konstrukci typu pole[index] konstrukcí hash[klíč]. Můžu se zeptat proč? V čem je pro vás hash lepší? Beztak budete tou hashí jen suplovat funkčnost pole, nebo se pletu?

    A teď si uvědomte, jaký je vztah mezi krychlí a motýlem.

    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.