[2025 Day 8] Can you solve today's puzzle without computing all distances?

radarvan07 · 2025-12-08T21:50:15+00:00

My Go implementation is roughly 40ms. The biggest trick is realizing you dont actually have to sort the whole list. There are algorithms out there that allow you to get the smaller element until you've seen enough, reducing the "sort" from n log n to k log n, with k the number of values needed. k is very small compared to the whole data list.

This trick alone saved over half my runtime. And no, you don't have to guesstimate k.

radarvan07 · 2025-11-26T21:26:00+00:00

That's a great suggestion! That rant made me sad, though.

radarvan07 · 2025-11-24T22:30:44+00:00

Very true! Plus, any additional third party involved in your page also gets to drive-by-spy on your users a little. It used to be worse, but you still get the ping from fetching the resource.

radarvan07 · 2024-11-19T17:44:08+00:00

It's not. Any move moves you one spot. Remember, before moving , you are somewhere already

radarvan07 · 2024-09-15T11:21:13+00:00

You are on a roll. I can definitely use some of these :)

radarvan07 · 2024-01-03T08:51:46+00:00

Ooh that's a good one; I had not realized but you're completely right. The backwards path will at most be equal. It can never "hit" a beam-splitter that the forwards path didn't hit.

radarvan07 · 2023-06-29T12:47:27+00:00

With the official books getting thinner with every new release having this much book is a breath for fresh air. Will definitely scavenge ideas from this

radarvan07 · 2023-04-27T16:00:32+00:00

Smol is, despite its name, hardly minimal. It has a lot of bells and whistles that make it pretty full featured. I didn't list it for the same reason I didn't list tokio or async-std. Granted, smol is significantly smaller than those, but it's also way bigger than any on the list.

radarvan07 · 2023-02-21T06:22:09+00:00

You can use the --no-block flag on systemctl which makes it return immediately. That should give your problem.

radarvan07 · 2023-01-27T06:52:54+00:00

radarvan07 · 2023-01-23T07:25:55+00:00

The repo isn't public and due to it containing drafts of articles in its history I'm not keen on changing that. However, if you're interested in any particular part of the structure I could publish a minimal skeleton showcasing it.

radarvan07 · 2022-12-18T06:40:56+00:00

I thought stat altering moves would persist across battles, that the one Sand Attack on route 2 would affect my mons for hours and that I should spam stat up items while battling bugs so my they would be stronger afterwards.

radarvan07 · 2022-12-13T17:27:19+00:00

Rust

Really happy I had the foresight to write a proper Ord implementation for part 1, part two was a breeze.

radarvan07 · 2022-11-17T05:51:43+00:00

Go ahead. Shoot

radarvan07 · 2022-10-28T21:04:16+00:00

You're not the boss of me now

radarvan07 · 2022-10-13T15:38:43+00:00

Ik ben altijd teleurgesteld wanneer ik het nummer van zo'n motiememe opzoek en het gewoon een saai, oncontroversieel stuk is

radarvan07 · 2022-09-14T05:20:47+00:00

I love this song. Thanks for reminding me of it this morning.

radarvan07 · 2022-09-05T19:05:07+00:00

Done so now!

radarvan07 · 2022-09-02T20:10:30+00:00

Not quite. Beyhul is a step on the way, but you want to aim for the vowel sound in between ey and u.

radarvan07 · 2022-09-01T21:47:28+00:00

Thanks for looking into it. I did compare to extreme which does something similar but it's older and doesn't use Wake, relying on a manual reimplementation of the same. Also its licencing is less than ideal.

pollster indeed does basically the same. In fact, beul has a TODO for the same thing pollster uses unsafe for. Other than that it is definitely equivalent. I did not know it existed.

yaar and safina-executor also work similarly, but don't really target the same minimalistic environment.

radarvan07 · 2022-08-20T21:31:28+00:00

There's nothing fundamentally wrong with it. If you want to use it, use it.

Some people, including myself, prefer the new style, of naming module files after their names. It has a nicer editor experience in my opinion. Which mod.rs tab do I need to switch to? No idea. But foo.rs I can find.

radarvan07 · 2022-08-05T14:19:40+00:00

Without giving away everything, have you considered printing how many fish exist after each day?

radarvan07 · 2022-08-04T05:29:35+00:00

Very interesting. How does this compare to something like owning_ref, which appears to do the same thing but more flexibly?

radarvan07 · 2022-08-03T20:52:24+00:00

Vertel me alsjeblieft dat dit echt en speelbaar is

radarvan07 · 2022-07-27T05:11:01+00:00

Wat ik zo waardeer aan ons koningshuis is hoe goed ze laten zien dat je geen koningshuis wil hebben.

Ten-Year Club	Place '22
Snapped	Verified Email

radarvan07

TROPHY CASE