3 ms·
I'm surprised they only report results up to sort5. It seems at that level, you could just iterate through all possible programs. AI generated code seems more i
by thomasahle 3y ago
I'm surprised they only report results up to sort5.
It seems at that level, you could just iterate through all possible programs.
AI generated code seems more interested once you get to 10+ values, where classical methods break down.
- cypherpunks01 3y agoI believe that's because above 5 elements, fixed sorting networks are no longer used. Introsort takes over and dispatches to insertion sort, quicksort, or heap sort as appropriate. Divide and conquer strategies are used for larger sorts, and the smaller arrays could include the fixed lengths 3, 4, 5.
- bitshiftfaced 3y agoThe paper notes that they brute forced all solutions for sort3 to verify that it was optimal. It said that this wasn't possible for 4+.