Alla artiklar med etiketten 1BRC
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.
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++?
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?
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?
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?
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.
Jag blev nerd sniped - 1BRC++
Här fortsätter jag vidare med 1BRC och visar en rättfram implementation i Modern C++.
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.