minus-squaretnecniv@beehaw.orgtoProgramming@beehaw.org•Faster sorting algorithms discovered using deep reinforcement learninglinkfedilinkarrow-up5·1 year agoI gave it a quick skim. It seems the improvements are on specific sort tasks. There may also be fitting to the distribution of sequences. It won’t beat n log(n) for all cases, but it might do better for common common situations in the data set. It’s still neat they made it work. linkfedilink
I gave it a quick skim. It seems the improvements are on specific sort tasks. There may also be fitting to the distribution of sequences. It won’t beat n log(n) for all cases, but it might do better for common common situations in the data set.
It’s still neat they made it work.