Sökresultat för

Kategori: 1BRC

Kategori: 1BRC

Här finner du alla artiklar märkta med kategorin 1BRC, vilka det finns 8 av.

Tillbaka till översiktssidan.

1BRC - Summering

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
Jens Riboe

16 feb. 2024

7 minuter i lästid

1BRC - C med eller utan malloc

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
Jens Riboe

5 feb. 2024

45 minuter i lästid

1BRC - Erlang

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
Jens Riboe

29 jan. 2024

30 minuter i lästid

1BRC - JavaScript / Node.js

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
Jens Riboe

25 jan. 2024

12 minuter i lästid

1BRC - Python vs. Perl

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
Jens Riboe

23 jan. 2024

14 minuter i lästid

Optimerad 1BRC i C++

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
Jens Riboe

18 jan. 2024

32 minuter i lästid

Jag blev nerd sniped - 1BRC++

Jag blev nerd sniped - 1BRC++

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

Jens Riboe
Jens Riboe

16 jan. 2024

2 minuter i lästid

The 1 Billion Row Challenge

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
Jens Riboe

10 jan. 2024

5 minuter i lästid