Kategori: 1BRC
Här finner du alla artiklar märkta med kategorin 1BRC, vilka det finns 8 av.
1BRC - Summering
Det är dags att summera 1BRC. I denna artikel tabellerar jag topplistan av lösningsförslagen, samt även mina egna lösningar i olika programspråk, jag diskuterat i tidigare artiklar.
Jens Riboe
16 feb. 2024
13 minuter i lästid
1BRC - C med eller utan malloc
Hur implementerar man en hash-tabell i C? Ska man använda malloc eller kan man klara sig utan? Hur ska man resonera om minneshantering i C. Har det tillkommit något nytt i språket de senaste 30 åren? Hur snabbt blev det i C jämfört med vår tidigare version i C++?
Jens Riboe
5 feb. 2024
67 minuter i lästid
1BRC - Erlang
Hur klarar språket Erlang utmaningen 1BRC. I denna artikel lär jag ut lite kort om själva språket och går sen i detalj igenom hur lösningsprogrammet fungerar. Givetvis, kör vi programmet och mäter förfluten tid, baserad på olika filstorlekar. Hur snabbt tror du Erlang är?
Jens Riboe
29 jan. 2024
34 minuter i lästid
1BRC - JavaScript / Node.js
Hur matchar modern JavaScript mot klassisk JavaScript, vad gäller exekveringstid för 1BRC (_1 Billion Row Challenge_)? I denna artikel implementerar jag två lösningar, dels med moderna förtecken via användning av `await` och dels enligt klassisk _continuation-style_ med event-handlers. Vilken vinner, tror du?
Jens Riboe
25 jan. 2024
19 minuter i lästid
1BRC - Python vs. Perl
Hur matchar Python jämfört med Perl, när det kommer till 1BRC? I denna artikel, implementerar jag en lösning till 1BRC (1 Billion Row Challenge) dels i Python och dels i Perl och mäter tiden för att behandla olika filstorlekar. Vem vinner, tror du?
Jens Riboe
23 jan. 2024
25 minuter i lästid
Optimerad 1BRC i C++
Det här är en direkt fortsättning på förra artikeln. I denna artikel, implementerar jag en betydligt mer optimerad lösning, för att se hur vi kan minska ned totaltiden. Bl.a. memory-mapped I/O, multi-threaded aggregation och thread-private heaps.
Jens Riboe
18 jan. 2024
43 minuter i lästid
Jag blev nerd sniped - 1BRC++
Här fortsätter jag vidare med 1BRC och visar en rättfram implementation i Modern C++.
Jens Riboe
16 jan. 2024
22 minuter i lästid
The 1 Billion Row Challenge
Så har det blivit ett nytt år och vi skriver 2024. I detta inlägg tar jag upp nyårets stora snackis 1BRC - The 1 Billion Row Challenge.
Jens Riboe
10 jan. 2024
16 minuter i lästid