Learned sorting algorithm for Lucene

[josefschiefer27]

Description

I found this article about an interesting SIGMOD paper about a learned sorting algorithm which outperforms Radixsort by the factor 1.49. While the implementation doesn't look trivial, it might be an opportunity to significantly speed up the sorting in Lucene.

edit: There is an updated version (LearnedSort 2.0) which can deal better with duplicates.

cc: @jpountz @bruno-roustant