The Array Cast cover image

Fold and Scan

The Array Cast

CHAPTER

Cadain's Algorithm: A Good Solution?

Cadain's algorithm is not associative. You have to be smarter to find a real array style or, you know, an implementation in terms of array style operations that run fast on a CPU for a Cadain's algorithm. Time will tell. We'll do we'll do a full episode on this, whatever, sub sub window sorting problem. Is there a good array solution or is the naive array solution better than any other solution? And then we'll follow up on on Cadain's. Because it's a great problem.

00:00
Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner