alt Hacker NewsSpaghetti length is made visible (quickly comparable), but it's still not sorted.
Replies
King-Aaron • today at 4:01 AM
It is sorted chronologically
Spaghetti length is made visible (quickly comparable), but it's still not sorted.
It is sorted chronologically
Dropping spaghetti is an O(1) operation. Once that's done there's a straightforward O(N) sort by removing noodles in the order that they're intersected by horizontal plane descending from max_noodle_length to the table.