Navigace se soukromím CoMaps postavena nad OpenStreetMap je nově k dispozici v Google Play, App Store i F-Droid. Jedná se o komunitní fork aplikace Organic Maps.
Vývojáři OpenMW (Wikipedie) oznámili vydání verze 0.49.0 této svobodné implementace enginu pro hru The Elder Scrolls III: Morrowind. Přehled novinek i s náhledy obrazovek v oznámení o vydání.
Masivní výpadek elektrického proudu zasáhl velkou část České republiky. Hasiči vyjížděli k většímu počtu lidí uvězněných ve výtazích. Výpadek se týkal zejména severozápadu republiky, dotkl se také Prahy, Středočeského nebo Královéhradeckého kraje. Ochromen byl provoz pražské MHD, linky metra se už podařilo obnovit. Výpadek proudu postihl osm rozvoden přenosové soustavy, pět z nich je nyní opět v provozu. Příčina problémů je však stále neznámá. Po 16. hodině zasedne Ústřední krizový štáb.
Po více než roce vývoje od vydání verze 5.40 byla vydána nová stabilní verze 5.42 programovacího jazyka Perl (Wikipedie). Do vývoje se zapojilo 64 vývojářů. Změněno bylo přibližně 280 tisíc řádků v 1 500 souborech. Přehled novinek a změn v podrobném seznamu.
Byla vydána nová stabilní verze 7.5 webového prohlížeče Vivaldi (Wikipedie). Postavena je na Chromiu 138. Přehled novinek i s náhledy v příspěvku na blogu.
Sniffnet je multiplatformní aplikace pro sledování internetového provozu. Ke stažení pro Windows, macOS i Linux. Jedná se o open source software. Zdrojové kódy v programovacím jazyce Rust jsou k dispozici na GitHubu. Vývoj je finančně podporován NLnet Foundation.
Byl vydán Debian Installer Trixie RC 2, tj. druhá RC verze instalátoru Debianu 13 s kódovým názvem Trixie.
Na čem pracují vývojáři webového prohlížeče Ladybird (GitHub)? Byl publikován přehled vývoje za červen (YouTube).
Libreboot (Wikipedie) – svobodný firmware nahrazující proprietární BIOSy, distribuce Corebootu s pravidly pro proprietární bloby – byl vydán ve verzi 25.06 "Luminous Lemon". Přidána byla podpora desek Acer Q45T-AM a Dell Precision T1700 SFF a MT. Současně byl ve verzi 25.06 "Onerous Olive" vydán také Canoeboot, tj. fork Librebootu s ještě přísnějšími pravidly.
Licence GNU GPLv3 o víkendu oslavila 18 let. Oficiálně vyšla 29. června 2007. Při té příležitosti Richard E. Fontana a Bradley M. Kuhn restartovali, oživili a znovu spustili projekt Copyleft-Next s cílem prodiskutovat a navrhnout novou licenci.
Ve funkcionálních jazycích se spousta (většina?) algorimů zapisuje jako rekurze. Nejinak je tomu i u erlangu. Jenže rekurze je pro normální dnešní CPU fuj a tak se to řeší (a nejen ve funkcionálních jazycích) tzv. tail rekurzí. Prakticky jde o nahrazení rekurze cyklem a nealokuje se kvůli tomu další paměť na zásobníku, ale různé jazyky se s tím umí vyrovnat různě.
Například výpočet faktoriálu:
-module(fact). -export([fact/1, fact2/1]). fact(N) when N>0 -> N*fact(N-1); fact(0) -> 1. fact2(0) -> 1; fact2(N) when N>0 -> fact2(N-1, N). fact2(0, Res) -> Res; fact2(N, Res) -> fact2(N-1, N*Res).Varianta
fact
bohužel v erlangu skončí skutečnou rekurzí, kdežto fact2
udělá cyklus kolem fact2/2
kódu. Například Haskel se tuším vypořádá dokonce i s ekvivalentem zápisu fact
. Pokud si to chcete vyzkoušet, tak si zkuste vypočítat fact2(50000)
a pak fact(50000)
. To druhé začne velmi záhy swapovat a následně to shodí BEAN
pod nímž to spustíte (pokud máte opravdu hodně swapu a paměti, tak si zvolte ještě větší číslo
Tiskni
Sdílej:
gcc -O2
taky. (Možná pro někoho samozřejmost, ale mě to překvapilo.)
int fact (int n) { if (n == 0) return 1; return n * fact (n-1); }a v assembleru je vidět krásná smyčka, žádný
call
.
Snad nikoho neurážím, že vám sem do funkcionálního programování tahám C Snad nikoho neurážím, že vám sem do funkcionálního programování tahám CNene, dík za informaci. To se hodí vědět.
int foo (int a, int b); int bar (int c, int a, int b) { return (0==b) ? a : foo(a, --b); } int foo (int a, int b) { return bar(1, a, b); } gcc -S -O2 --omit-frame-pointer test.c foo: subl $12, %esp movl 20(%esp), %eax movl $1, 8(%esp) movl %eax, 4(%esp) movl 16(%esp), %eax movl %eax, (%esp) call bar addl $12, %esp ret bar: movl 8(%esp), %eax movl 4(%esp), %edx testl %eax, %eax jne .L8 movl %edx, %eax ret .L8: subl $1, %eax movl %eax, 8(%esp) jmp fooJinými slovy, je to hezká optimalizace, ale plně bych se na ní při rekurzivním psaní programu nespoléhal (ostatně, norma C nic takového nepožaduje).