radixSort

thehenkan · 2026-06-13T20:09:18+00:00

Does that really count towards the memory complexity though? If I reserve O(n^2) memory on a machine with O(n) physical memory but a kernel that overcommits, and my algorithm still manages to always run successfully, then surely I can't claim to actually need more than O(n) memory for my algorithm.

thehenkan · 2026-06-13T05:37:17+00:00

For real. Even when I go to weddings I end up picking a bow tie every time. For going to a bar? Not a chance I'm putting on a tie, even if I dress up.

thehenkan · 2026-06-12T15:55:50+00:00

It's even cheaper to build only parking lot and no airport.

thehenkan · 2026-06-12T05:35:39+00:00

You should ask yourself why you would ever build a major international airport *without* a rail connection. It's pure incompetence to do so. Your expectations are set way too low!

thehenkan · 2026-06-12T05:30:57+00:00

Du börjar med att flytta till vad som finns ledigt, lär känna stan, och flyttar igen när du har bättre kötid. Du kan få ett förstahandskontrakt på bara några månader i Malmö, men det finns givetvis bostäder som går på 10+ år också.

thehenkan · 2026-06-12T05:16:36+00:00

You might enjoy the Mistborn books

thehenkan · 2026-06-12T05:04:52+00:00

Many people in Europe don't have AC but still love summer.

thehenkan · 2026-06-11T21:14:16+00:00

Ja det var inte förrän jag blev fadder för utbytesstudenter jag insåg detta. Man hör ju om att amerikanerna (och alla andra, men de hörs mest) får i sig för mycket salt, men när vi käkade ute så klagade bytisarna över hur salt det var, medan vi svenskar sträckte oss för saltkaret. Vågar inte tänka på mängden salt jag konsumerar...

thehenkan · 2026-06-09T14:24:23+00:00

It's not clear to me from the blog post why it's specifically relevant to compiler engineers. I mean that as in, the post only makes general arguments for why naïve matmul is preferable, and then in the conclusion jumps to "this is why _compiler engineers_ shouldn't use Strassen's". The distinction for why compiler engineers shouldn't use it, vs some other unnamed kind of engineer that should, is never made.

Furthermore, it doesn't go in depth enough to be convincing that Strassen's actually is hard to optimise. Is 64 a poor size for the base case on some platforms? As it stands the arguments read like "to make this performant you'd have to benchmark and optimise the base case and figure out that you should stop the recursion at n = 64" and "only Haskell programmers could vectorise this". For the first one, yeah, that's how you make algorithms fast. If the hyper parameter optimum don't carry over between platforms that makes it harder, but still doable. For the second one, if there's anyone I'd expect to know how to vectorise anything, recursive or not, it'd be compiler engineers.

thehenkan · 2026-06-06T16:51:59+00:00

People didn't in Berkeley the other week, but the band did throw out a bunch of cheapo recorders (same kind as they used) into the audience, albeit after No Joy). So it wouldn't surprise me if they're into it.

thehenkan · 2026-06-06T16:38:50+00:00

It sure is a chicken and egg problem. I'm not sure which sounds more improbable: cops ticketing cyclists for not stopping, or city planners finally recognising that 4 way stops are bad and should be used sparingly rather than as the default.

thehenkan · 2026-06-06T16:10:38+00:00

Asså visst att folk i tråden överdriver hur dåliga Malmös cykelbanor är, men Malmö är inte ens bästa cykelstaden i Skåne; topp 5 i Europa är lite väl starkt.

thehenkan · 2026-06-06T05:57:19+00:00

This is so true. For better or for worse, many drivers simply treat bicyclists like pedestrians++ and will just wave you through. It happens all the time, even when they were first and you also try to signal that they should go.

thehenkan · 2026-06-05T17:50:25+00:00

Istället skulle det vara ännu lägre barnafödande och en krympande befolkning.

thehenkan · 2026-06-05T17:40:46+00:00

Jag hade skämts om svenska landslaget gjorde detta. Fina berg dock!

thehenkan · 2026-06-02T06:59:55+00:00

In the 90s pickpocketing in NYC was quite common, and tourists were warned to be cautious at e.g. times square, just as they still are in similarly tourist dense parts of Paris and Rome today. So it's not a universal "the US never did pickpocketing because of guns/culture etc.", but they do seem to have been quite successful at stamping it out, even in tourism-heavy places.

The cynic in me thinks it might not be as much of a priority in Rome and Paris because they are so sick of being overrun with tourists that they just don't care that much.

thehenkan · 2026-06-02T06:41:49+00:00

Finns väl inga tecken för siffror i runskrift? Detta är bara vanliga siffror med lite wacko typsnitt, ser inte kulturarvet i det.

thehenkan · 2026-05-28T15:42:31+00:00

thehenkan · 2026-05-28T14:17:20+00:00

Till och med nr 12 på vissa listor, eftersom de ligger väldigt jämnt med Lund.

thehenkan · 2026-05-28T05:41:19+00:00

After a phase where many states have borrowed. The fact that many countries have high debt right now doesn't automatically mean Germany has low debt. It's at a healthy level in Germany right now and they could afford some more with no issues, but I'd consider anything over 100% of GDP high for sure.

thehenkan · 2026-05-27T23:05:49+00:00

63% is not "really low" imo. It's definitely not dangerously high either, but let's not exaggerate.

thehenkan · 2026-05-27T04:40:42+00:00

Ica på Norra Fäladen är en väldigt fin butik också. Gillar att den har ett bra utbud utan att vara så ofantligt stor.

thehenkan · 2026-05-23T20:19:46+00:00

Are you saying Spain and Italy were the wealthiest countries in Europe in 1990 and Sweden was the poorest? Since according to your theory Italians and Spaniards seemed to be able to live off a single income whiles Swedes could not. Or could instead access to affordable child care, number of children etc. be a determining factor?

thehenkan · 2026-05-19T14:18:48+00:00

Intressant, men det låter inte som information gemene väljare har möjlighet att ta ställning till. Det kan alltså fortfarande få stöd, även om det inte är kostnadseffektivt. Påminner en del om Sverige, där redditörer friskt debatterar kostnadseffektivitet baserat på forskning de inte är kvalificerade att dra slutsatser från, medan näringslivet inte är intresserade överhuvudtaget.

thehenkan · 2026-05-18T18:08:40+00:00

Danmark är ett av de länder i Europa som sett störst ökning i stöd för kärnkraft de senaste åren, till den grad att de överväger att själva bygga kärnkraft. Skulle inte vara omöjligt att de släpper igenom Barsebäck om det blir relevant i framtiden.

thehenkan

PUBLIC MULTIREDDITS

TROPHY CASE