Alla artiklar med etiketten 1BRC

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.

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++?

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?

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?

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?

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.

Här fortsätter jag vidare med 1BRC och visar en rättfram implementation i Modern C++.

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.