News for hackers. Stuff that matters.
Re:Timsort is a sorting algorithm that is efficient for real... by KMag on Monday July 02, 2018 @01:21AM (#17439494)
You could of course write one. Presumably you're talking about using deep learning to decide the order in which to compare elements, but this would be difficult to ensure both always terminated and always gave correct results, to say nothing of likely being very inefficient.

The difficulties in sorting algorithms aren't difficulties in recognizing patterns, so it's difficult to see what deep learning brings to the table.

That being said, knock yourself out; surprise me!

Re:Timsort is a sorting algorithm that is efficient for real... by neolefty on Monday July 02, 2018 @09:43AM (#17441523)
For creating custom comparators?

"Sort these web pages in order of quality."

Re:Timsort is a sorting algorithm that is efficient for real... by KMag on Monday July 02, 2018 @03:24PM (#17444625)
I've never seen a reference text that considers the comparator part of the sorting algorithm.

Timsort, quicksort, mergesort, introsort, smoothsort, etc. don't include the comparator as part of the algorithm definition.

Re:Timsort is a sorting algorithm that is efficient for real... by jogjayr on Tuesday July 03, 2018 @12:02AM (#17447424)
You mean like a search engine? :-)

I believe ML is used in search engines nowadays.

Re:Timsort is a sorting algorithm that is efficient for real... by pouta on Monday July 02, 2018 @01:56AM (#17439586)
Maybe finding in the input data.
Re:Timsort is a sorting algorithm that is efficient for real... by KMag on Monday July 02, 2018 @02:32AM (#17439698)
"Finding" what in the input data as a part of sorting?