Byl vydán TrueNAS SCALE 24.04 “Dragonfish”. Přehled novinek této open source storage platformy postavené na Debianu v poznámkách k vydání.
Oznámeny byly nové Raspberry Pi Compute Module 4S. Vedle původní 1 GB varianty jsou nově k dispozici také varianty s 2 GB, 4 GB a 8 GB paměti. Compute Modules 4S mají na rozdíl od Compute Module 4 tvar a velikost Compute Module 3+ a předchozích. Lze tak provést snadný upgrade.
Po roce vývoje od vydání verze 1.24.0 byla vydána nová stabilní verze 1.26.0 webového serveru a reverzní proxy nginx (Wikipedie). Nová verze přináší řadu novinek. Podrobný přehled v souboru CHANGES-1.26.
Byla vydána nová verze 6.2 živé linuxové distribuce Tails (The Amnesic Incognito Live System), jež klade důraz na ochranu soukromí uživatelů a anonymitu. Přehled změn v příslušném seznamu. Tor Browser byl povýšen na verzi 13.0.14.
Byla vydána nová verze 30.0.0 frameworku pro vývoj multiplatformních desktopových aplikací pomocí JavaScriptu, HTML a CSS Electron (Wikipedie, GitHub). Chromium bylo aktualizováno na verzi 124.0.6367.49, V8 na verzi 12.4 a Node.js na verzi 20.11.1. Electron byl původně vyvíjen pro editor Atom pod názvem Atom Shell. Dnes je na Electronu postavena celá řada dalších aplikací.
Byla vydána nová verze 9.0.0 otevřeného emulátoru procesorů a virtualizačního nástroje QEMU (Wikipedie). Přispělo 220 vývojářů. Provedeno bylo více než 2 700 commitů. Přehled úprav a nových vlastností v seznamu změn.
Evropský parlament dnes přijal směrnici týkající se tzv. práva spotřebitele na opravu. Poslanci ji podpořili 584 hlasy (3 bylo proti a 14 se zdrželo hlasování). Směrnice ujasňuje povinnosti výrobců opravovat zboží a motivovat spotřebitele k tomu, aby si výrobky nechávali opravit a prodloužili tak jejich životnost.
Bylo oznámeno (cs) vydání Fedora Linuxu 40. Přehled novinek ve Fedora Workstation 40 a Fedora KDE 40 na stránkách Fedora Magazinu. Současně byl oznámen notebook Slimbook Fedora 2.
ČTK (Česká tisková kancelář) upozorňuje (X), že na jejím zpravodajském webu České noviny byly dnes dopoledne neznámým útočníkem umístěny dva smyšlené texty, které nepocházejí z její produkce. Jde o text s titulkem „BIS zabránila pokusu o atentát na nově zvoleného slovenského prezidenta Petra Pelligriniho“ a o údajné mimořádné prohlášení ministra Lipavského k témuž. Tyto dezinformace byly útočníky zveřejněny i s příslušnými notifikacemi v mobilní aplikaci Českých novin. ČTK ve svém zpravodajském servisu žádnou informaci v tomto znění nevydala.
Byla založena nadace Open Home Foundation zastřešující více než 240 projektů, standardů, ovladačů a knihoven (Home Assistant, ESPHome, Zigpy, Piper, Improv Wi-Fi, Wyoming, …) pro otevřenou chytrou domácnost s důrazem na soukromí, možnost výběru a udržitelnost.
Nemaje klasického informatického vzdělání byl jsem toho ve škole ušetřen. O čem mluvím? Všechny ty algoritmy pro třídění a tak. No a pak to člověk potřebuje a neví. Když už to zjistí, tak si to chce vytesat do kamene. Ehm do webu. Tak taky rozšířím zbytečně duplicitní stránky, na kterých je taková, nebo onaká implementace quicksortu. Až to zas někdy budu potřebovat a jestli bude abíčko ještě existovat, tak to třeba tady najdu.
#include <sys/time.h> #include <stdio.h> #include <stdlib.h> #define timedif(start, stop) \ (u_int)((stop)->tv_sec - (start)->tv_sec - ((stop)->tv_usec < (start)->tv_usec)) #define utimedif(start, stop) \ (u_int)((stop)->tv_usec - (start)->tv_usec + 1000000*((stop)->tv_usec < (start)->tv_usec)) #define N (10000000) #ifndef __u_char_defined typedef __u_int u_int; #endif u_int numbers[N]; #define swap(i,j) \ { register u_int pom=*i; *i=*j; *j=pom; } void quicksort(u_int *start, u_int *end) { u_int *i, *low=start; /* low is place for pivot */ for(i=start; i<end; i++) { if(*i<*end) /* end element is pivot */ { swap(i, low); low++; }; }; swap(low, end); /* place pivot to his place */ if(start<low-1) quicksort(start, low-1); if(low+1<end) quicksort(low+1, end); } int main(void) { u_int rand_seed; #ifdef __USE_BSD struct timezone foo_; struct timezone *foo=&foo_; #else void *foo=NULL; #endif struct timeval start, stop; gettimeofday(&start, foo); rand_seed = start.tv_usec; srand(rand_seed); { /* init numbers */ u_int i; for(i=0; i<N; i++) numbers[i]=rand(); } /* start measure */ gettimeofday(&start, foo); quicksort(numbers, numbers+N-1); /* measure time */ gettimeofday(&stop, foo); printf("#Sorting %d numbers consumed %d.%06dsec\n", N, timedif(&start, &stop), utimedif(&start, &stop)); { /* test result */ u_int i; char OK=1; for(i=0; i<N-1 && (OK &= numbers[i]<= numbers[i+1]); i++); printf(OK?"All OK.\n":"Something bad.\n"); return !OK; } }
P.S.: Tato implementace není vhodná pro částečně setříděné pole. Patch pro částečně setříděná pole:
@@ -20,6 +20,7 @@ void quicksort(u_int *start, u_int *end) { u_int *i, *low=start; /* low is place for pivot */ + swap(start+(end-start)/2, end); for(i=start; i<end; i++) { if(*i<*end) /* end element is pivot */
Tiskni Sdílej:
for(i=start; i<end; i++) { if(*i<*end) /* end element is pivot */ { swap(i, low); low++; }; };Ta část jednoznačně provádí třídění na prvky menší než
*end
a na prvky nemenší. To je třídění jak vyšité. Je to třídící algoritmus na řazení rpvků.
start+(end-start)/2
lze napsat takto: (start+end)/2