Armbian, tj. linuxová distribuce založená na Debianu a Ubuntu optimalizovaná pro jednodeskové počítače na platformě ARM a RISC-V, ke stažení ale také pro Intel a AMD, byl vydán ve verzi 24.5.1 Havier. Přehled novinek v Changelogu.
Společnost xAI založena Elonem Muskem a stojící za AI LLM modelem Grok získala investici 6 miliard dolarů.
Finálový zápas mistrovství světa v ledním hokeji přinesl nový rekord NIX.CZ (𝕏): "Dosavadní absolutní maximum našeho propojovacího uzlu bylo překonáno v čase 21:10, kdy jsme při přenosu dat dosáhli 3,14 Tbps. Je třeba také doplnit, že po deváté hodině večerní byly na maximu i ostatní datové přenosy nesouvisející s hokejovým šampionátem".
Přihlaste svou přednášku na další ročník konference LinuxDays, který proběhne 12. a 13. října na FIT ČVUT v pražských Dejvicích. CfP poběží do konce prázdnin, pak proběhne veřejné hlasování a výběr přednášek.
Na crowdsourcingové platformě Crowd Supply byla spuštěna kampaň na podporu open source biometrického monitoru ve tvaru hodinek HealthyPi Move. Cena je 249 dolarů a plánovaný termín dodání listopad letošního roku.
Firma Murena představila /e/OS verze 2.0. Jde o alternativní sestavení Androidu bez aplikací Google. Mezi novinkami je podrobnější nastavení ochrany soukromí před sledováním aplikacemi. Murena prodává několik smartphonů s předinstalovaným /e/OS (Fairphone, repasovaný Google Pixel 5).
Do 30. května lze v rámci akce Warhammer Skulls 2024 získat na Steamu zdarma hru Warhammer 40,000: Gladius - Relics of War.
HelenOS (Wikipedie), tj. svobodný operační systém českého původu založený na architektuře mikrojádra, byl vydán ve verzi 0.14.1. Přehled novinek v poznámkách k vydání. Vypíchnou lze nabídku Start. Videopředstavení na YouTube.
BreadboardOS je firmware pro Raspberry Pi Pico (RP2040) umožňující s tímto MCU komunikovat pomocí řádkového rozhraní (CLI). Využívá FreeRTOS a Microshell.
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