Fold and Scan
The Array Cast
00:00
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.
Transcript
Play full episode
