On Sat, 16 Sep 2023 22:49:14 GMT, iaroslavski wrote:
>> Hello Paul,
>>
>> As suggested, the functional interfaces were moved next to the associated
>> methods and also added a `@ForceInline` for `arraySort` in the latest commit.
>>
>>> I recommend embedding the functional interfaces next to
On Fri, 15 Sep 2023 22:11:44 GMT, Srinivas Vamsi Parasa
wrote:
>> Srinivas Vamsi Parasa has updated the pull request incrementally with one
>> additional commit since the last revision:
>>
>> Refactor the sort and partition intrinsics to accept method references for
>> fallback functions
>
On Wed, 13 Sep 2023 23:00:23 GMT, Srinivas Vamsi Parasa
wrote:
>> The goal is to develop faster sort routines for x86_64 CPUs by taking
>> advantage of AVX512 instructions. This enhancement provides an order of
>> magnitude speedup for Arrays.sort() using int, long, float and double arrays.
On Thu, 14 Sep 2023 23:03:22 GMT, Paul Sandoz wrote:
> That neatly covers multiple element types and Java-based insertion sort
> algorithms (although I don't know why we need two since mixed insertion
> effectively embeds the other).
@PaulSandoz There are two insertion sorts in DPQ:
On Wed, 13 Sep 2023 23:02:21 GMT, Srinivas Vamsi Parasa
wrote:
> Could you please have a look at the changes in `DualPivotQuicksort.java` and
> provide your feedback?
I agree that is much cleaner, glad that worked out. That neatly covers multiple
element types and Java-based insertion sort
On Wed, 13 Sep 2023 23:00:23 GMT, Srinivas Vamsi Parasa
wrote:
>> The goal is to develop faster sort routines for x86_64 CPUs by taking
>> advantage of AVX512 instructions. This enhancement provides an order of
>> magnitude speedup for Arrays.sort() using int, long, float and double arrays.
> The goal is to develop faster sort routines for x86_64 CPUs by taking
> advantage of AVX512 instructions. This enhancement provides an order of
> magnitude speedup for Arrays.sort() using int, long, float and double arrays.
>
> This PR shows upto ~7x improvement for 32-bit datatypes (int,