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í
×
včera 15:55 | Komunita

Free Software Foundation (FSF, Nadace pro svobodný software) publikovala nové video s názvem The University of Costumed Heroes. Jedná se o součást kampaně za používání svobodného softwaru při distanční výuce.

Ladislav Hagara | Komentářů: 26
7.8. 13:33 | Zajímavý projekt

Vývojáři přenosného počítače Pocket Popcorn Computer (Pocket P.C.) (zprávička) informují na svém blogu, že návrh hardwaru zveřejnili na GitHubu pod licencí CC BY-SA 3.0 US.

Ladislav Hagara | Komentářů: 9
7.8. 08:00 | Zajímavý článek

David Revoy, autor mj. komiksu Pepper&Carrot, zveřejnil novou iteraci své instalační příručky pro použití Kubuntu, nyní 20.04, jako grafické pracovní stanice.

Fluttershy, yay! | Komentářů: 5
7.8. 02:00 | IT novinky

Počátkem roku někdo odcizil z Intelu několik GB citlivých dat. Prvních 20 GB bylo zveřejněno [Hacker News, ZDNet].

Ladislav Hagara | Komentářů: 12
6.8. 19:33 | Nová verze

Bylo vydáno Ubuntu 20.04.1 LTS, tj. první opravné vydání Ubuntu 20.04 LTS s kódovým názvem Focal Fossa. Přehled novinek v poznámkách k vydání a v přehledu změn. Součástí oznámení je infografika Ubuntu od 2004 do 20.04 LTS (png).

Ladislav Hagara | Komentářů: 0
6.8. 18:00 | Pozvánky

MojeFedora.cz upozorňuje na letošní Flock aneb letošní online konferenci zaměřenou na přispěvatele do Fedory. Konference probíhá od zítra 7. srpna do neděle 9. srpna, viz program.

Ladislav Hagara | Komentářů: 0
6.8. 15:00 | Nová verze

Po půl roce od vydání verze 2.31 byla vydána verze 2.32 knihovny glibc (GNU C Library). Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 1
6.8. 09:33 | IT novinky

Dnes končí bezpečnostní konference Black Hat USA 2020 (Twitter) a začíná bezpečnostní konference DEF CON 28 (Twitter). Kvůli onemocnění COVID-19 ne v Las Vegas, ale pouze virtuálně. Na konferenci DEF CON naplánované přednášky jsou již k dispozici na DEF CON Media Serveru a na YouTube.

Ladislav Hagara | Komentářů: 2
6.8. 07:33 | Nová verze

Po více než pěti letech byla vydána nová verze 1.7 multiplatformního grafického editoru Pinta (Wikipedie). Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
6.8. 00:33 | Komunita

V září loňského roku Richard Stallman rezignoval na funkci prezidenta Free Software Foundation (FSF). Včera byl zvolen nový prezident. Je jím Geoffrey Knauth (Twitter).

Ladislav Hagara | Komentářů: 12
Dokážete si představit, že by váš hlavní počítač (desktop, notebook) byl v současné době založen na architektuře jiné než x86 (x86_64)? Například ARM, POWER, RISC-V,…
 (11%)
 (12%)
 (56%)
 (14%)
 (5%)
Celkem 201 hlasů
 Komentářů: 13, poslední 7.8. 10:04
Rozcestník

djbsort, knihovna pro rychlé řazení polí celých čísel využívající AVX2

Daniel J. Bernstein, často jenom djb, matematik, kryptolog a programátor, autor programů qmail nebo djbdns, představil djbsort, softwarovou knihovnu pro rychlé řazení polí celých čísel. Knihovna využívá rozšíření instrukční sady x86 AVX2 [Hacker News].

11.7.2018 12:22 | Ladislav Hagara | Zajímavý software


Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

Komentáře

Vložit další komentář

11.7.2018 18:55 cronin | skóre: 49
Rozbalit Rozbalit vše Re: djbsort, knihovna pro rychlé řazení polí celých čísel využívající AVX2
Nikde nevidím kľúčovú informáciu: toto používate teraz, takúto množinu to zotriedi za čas T1 a potrebuje to M1 pamäte, ale djbsort tú istú množinu na tom istom hardvéri zotriedi za čas T2 a potrebuje na to M2 pamäte. Nevedieť kto je DJB, tak poviem, že je to marketingový žvást, novinárska kačica alebo jednoducho hoax.
11.7.2018 20:12 Joe Joe
Rozbalit Rozbalit vše Re: djbsort, knihovna pro rychlé řazení polí celých čísel využívající AVX2
Na stranke je zalozka speed. https://sorting.cr.yp.to/speed.html A tam je, že Intel's Integrated Performance Primitives library is reported to take about 32 cycles/byte. djbsort sorts an array of 1024 signed 32-bit integers in L1 cache in 2.5 cycles/byte.

Ale 1048576 už potrebuje cca 15 cyklov.

V špeciálnom prípade je až 10* rýchlejší v bežnom to bude pár percent.

Podstatné je asi to že rôzne rozhádzané polia triedi na konkréton HW takmer presne rovnako dlho, čo môže mať pri crypto problémoch zmysel pre obranu pred side-channel útokmi.
13.7.2018 09:18 Tom.š Ze.le.in | skóre: 21 | blog: tz
Rozbalit Rozbalit vše Re: djbsort, knihovna pro rychlé řazení polí celých čísel využívající AVX2
Zajímavé, i když pro mne lehce matoucí. Jaký má smysl metrika cycles/byte řazení při 32bitových čísel? To je něco standardního? (předpokládám, že mi něco uniká - je tahle metrika nezávislá na délce slova? nebo je byte v původním významu odlišném od oktetu a znamená 32bitů? - ale to nesedí tabulka).

A vejde se pořád 1M 32bitů do L1 cache? Myslel jsem, že bývaly menší, ale co já vím.

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.