On Mon, 11 Mar 2024 19:31:45 GMT, Srinivas Vamsi Parasa
wrote:
>> Hi Vladimir (@iaroslavski),
>>
>> Please see the data below.
>>
>> Thanks,
>> Vamsi
>>
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>> xmlns:x="urn:schemas-microsoft-com:office:excel"
>>
On Mon, 11 Mar 2024 19:29:59 GMT, Srinivas Vamsi Parasa
wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Could you please run benchmarking of 4 cases with **updated** test class
>> **ArraysSortNew2**?
>> https://github.com/iaroslavski/sorting/blob/master/radixsort/ArraysSortNew2.java
>>
>> Put
On Tue, 27 Feb 2024 20:54:03 GMT, Vladimir Yaroslavskiy
wrote:
>> Hello Vladimir (@iaroslavski),
>>
>> Please see the data below. Each DPQS class was copied to java.util and the
>> JDK was recompiled.
>>
>> Thanks,
>> Vamsi
>>
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>>
On Fri, 16 Feb 2024 23:43:15 GMT, Srinivas Vamsi Parasa
wrote:
>> Hi Vamsi (@vamsi-parasa),
>>
>> My fault, there was an incorrect version of ArraysSortNew.java. Methods, of
>> course, should be
>>
>> @Benchmark
>> public void sort() {
>> Arrays.sort(b);
>> }
>>
>> @Benchmark
>> public
On Thu, 8 Feb 2024 20:04:20 GMT, Vladimir Yaroslavskiy wrote:
>> Hi Vladimir (@iaroslavski),
>>
>> The new ArraysSortNew.Java has compilation issues:
>>
>>
>> error: DualPivotQuicksort is not public in java.util; cannot be accessed
>> from outside package
>>
On Thu, 8 Feb 2024 01:54:45 GMT, Srinivas Vamsi Parasa wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Many thanks for the results! Now we can see that intrinsics are applied in
>> all cases,
>> but there are big differences between the same code.
>>
>> For example,
>> parallelSort REPEATED
On Thu, 8 Feb 2024 01:54:45 GMT, Srinivas Vamsi Parasa wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Many thanks for the results! Now we can see that intrinsics are applied in
>> all cases,
>> but there are big differences between the same code.
>>
>> For example,
>> parallelSort REPEATED
On Mon, 5 Feb 2024 21:31:36 GMT, Vladimir Yaroslavskiy wrote:
>> Hi Vladimir (@iaroslavski),
>>
>> Please see the data below. All tests were run after putting the DPQS code in
>> java.util package and recompiling the JDK for each case.
>>
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
On Fri, 2 Feb 2024 20:09:57 GMT, Srinivas Vamsi Parasa wrote:
>> Hi Vamsi (@vamsi-parasa), Laurent(@bourgesl),
>>
>> The latest benchmarking compares compares the following versions:
>> jdk - direct call of Arrays.sort();
>> a15 - the current source of DualPivotQuicksort from the latest build
On Sun, 28 Jan 2024 22:23:38 GMT, Vladimir Yaroslavskiy
wrote:
>> Hi Vladimir (@iaroslavski),
>>
>> Please see the JMH data below.
>>
>> Thanks,
>> Vamsi
>>
>> Benchmark (builder) (size) Mode Cnt Score Error
>> Units
>> ArraysSort.Int.a15RANDOM 600
On Sun, 28 Jan 2024 22:23:38 GMT, Vladimir Yaroslavskiy
wrote:
>> Hi Vladimir (@iaroslavski),
>>
>> Please see the JMH data below.
>>
>> Thanks,
>> Vamsi
>>
>> Benchmark (builder) (size) Mode Cnt Score Error
>> Units
>> ArraysSort.Int.a15RANDOM 600
On Fri, 26 Jan 2024 17:19:25 GMT, Srinivas Vamsi Parasa
wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Could you please run the benchmarking of new DQPS in your environment with
>> AVX?
>>
>> Take all classes below and put them in the package
>> org.openjdk.bench.java.util.
>> ArraysSort
On Fri, 26 Jan 2024 17:19:25 GMT, Srinivas Vamsi Parasa
wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Could you please run the benchmarking of new DQPS in your environment with
>> AVX?
>>
>> Take all classes below and put them in the package
>> org.openjdk.bench.java.util.
>> ArraysSort
On Thu, 18 Jan 2024 21:36:22 GMT, Vladimir Yaroslavskiy
wrote:
>> Hi Vladimir (@iaroslavski)
>>
>> Please see the data below using the latest version of AVX512 sort that got
>> integrated into OpenJDK.
>>
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>>
On Thu, 18 Jan 2024 21:36:22 GMT, Vladimir Yaroslavskiy
wrote:
>> Hi Vladimir (@iaroslavski)
>>
>> Please see the data below using the latest version of AVX512 sort that got
>> integrated into OpenJDK.
>>
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>>
On Thu, 18 Jan 2024 21:36:22 GMT, Vladimir Yaroslavskiy
wrote:
>> Hi Vladimir (@iaroslavski)
>>
>> Please see the data below using the latest version of AVX512 sort that got
>> integrated into OpenJDK.
>>
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>>
On Mon, 11 Dec 2023 03:42:51 GMT, Srinivas Vamsi Parasa
wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> I made the process simpler: added all variants to be compared into
>> ArraysSort class
>> (set the same package org.openjdk.bench.java.util). It will run all sorts
>> incl. sort from jdk
>>
On Sun, 22 Oct 2023 17:26:52 GMT, Laurent Bourgès wrote:
>> * improved mixed insertion sort (makes whole sorting faster)
>> * introduced Radix which sort shows several times boost of performance and
>> has linear complexity instead of n*ln(n)
>> * improved merging sort for almost sorted data
On Mon, 11 Dec 2023 03:42:51 GMT, Srinivas Vamsi Parasa
wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> I made the process simpler: added all variants to be compared into
>> ArraysSort class
>> (set the same package org.openjdk.bench.java.util). It will run all sorts
>> incl. sort from jdk
>>
On Fri, 8 Dec 2023 20:08:22 GMT, Vladimir Yaroslavskiy wrote:
>> Hi Vladimir (@iaroslavski),
>>
>> Please see the data below.
>>
>> Thanks,
>> Vamsi
>>
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>> xmlns:x="urn:schemas-microsoft-com:office:excel"
>>
On Fri, 8 Dec 2023 20:08:22 GMT, Vladimir Yaroslavskiy wrote:
>> Hi Vladimir (@iaroslavski),
>>
>> Please see the data below.
>>
>> Thanks,
>> Vamsi
>>
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>> xmlns:x="urn:schemas-microsoft-com:office:excel"
>>
On Fri, 8 Dec 2023 01:27:35 GMT, Srinivas Vamsi Parasa wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Did you have a chance to run benchmarking?
>
> Hi Vladimir (@iaroslavski),
>
> Please see the data below.
>
> Thanks,
> Vamsi
>
> xmlns:o="urn:schemas-microsoft-com:office:office"
>
On Fri, 8 Dec 2023 01:27:35 GMT, Srinivas Vamsi Parasa wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Did you have a chance to run benchmarking?
>
> Hi Vladimir (@iaroslavski),
>
> Please see the data below.
>
> Thanks,
> Vamsi
>
> xmlns:o="urn:schemas-microsoft-com:office:office"
>
On Thu, 7 Dec 2023 22:06:14 GMT, Vladimir Yaroslavskiy wrote:
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>> xmlns:x="urn:schemas-microsoft-com:office:excel"
>> xmlns="http://www.w3.org/TR/REC-html40;>
>>
>>
>>
>>
>>
>> >
On Tue, 28 Nov 2023 00:35:48 GMT, Srinivas Vamsi Parasa
wrote:
>> Laurent Bourgès has updated the pull request incrementally with one
>> additional commit since the last revision:
>>
>> add @SuppressWarnings (serial)
>
> xmlns:o="urn:schemas-microsoft-com:office:office"
>
On Thu, 7 Dec 2023 22:06:14 GMT, Vladimir Yaroslavskiy wrote:
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>> xmlns:x="urn:schemas-microsoft-com:office:excel"
>> xmlns="http://www.w3.org/TR/REC-html40;>
>>
>>
>>
>>
>>
>> >
On Tue, 28 Nov 2023 00:35:48 GMT, Srinivas Vamsi Parasa
wrote:
>> Laurent Bourgès has updated the pull request incrementally with one
>> additional commit since the last revision:
>>
>> add @SuppressWarnings (serial)
>
> xmlns:o="urn:schemas-microsoft-com:office:office"
>
On Tue, 28 Nov 2023 00:35:48 GMT, Srinivas Vamsi Parasa
wrote:
>> Laurent Bourgès has updated the pull request incrementally with one
>> additional commit since the last revision:
>>
>> add @SuppressWarnings (serial)
>
> xmlns:o="urn:schemas-microsoft-com:office:office"
>
On Sun, 22 Oct 2023 17:26:52 GMT, Laurent Bourgès wrote:
>> * improved mixed insertion sort (makes whole sorting faster)
>> * introduced Radix which sort shows several times boost of performance and
>> has linear complexity instead of n*ln(n)
>> * improved merging sort for almost sorted data
On Mon, 27 Nov 2023 21:17:24 GMT, Srinivas Vamsi Parasa
wrote:
> > Hello Vamsi (@vamsi-parasa),
> > Do you have the new results?
>
> Hi Vladimir (@iaroslavski),
>
> Sorry for the delay as I was on vacation the whole of last week. Will provide
> the data today by EOD (US pacific time). (Looks
On Fri, 17 Nov 2023 23:14:18 GMT, Srinivas Vamsi Parasa
wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Thank you very much for benchmarking, I appreciate your efforts!
>>
>> I looked at non-parallel sorting when radix sort is switched off
>> (DualPivotQuicksort_RadixForParallel) and cannot
On Fri, 17 Nov 2023 23:14:18 GMT, Srinivas Vamsi Parasa
wrote:
>> Hello Vamsi (@vamsi-parasa),
>>
>> Thank you very much for benchmarking, I appreciate your efforts!
>>
>> I looked at non-parallel sorting when radix sort is switched off
>> (DualPivotQuicksort_RadixForParallel) and cannot
On Fri, 17 Nov 2023 21:09:13 GMT, Vladimir Yaroslavskiy
wrote:
>> Comparision of Stock JDK ( with AVX512sort) vs. Radix sort for All
>> (https://github.com/iaroslavski/sorting/blob/master/radixsort/DualPivotQuicksort_RadixForAll.java)
>> > xmlns:o="urn:schemas-microsoft-com:office:office"
>>
On Thu, 16 Nov 2023 22:08:41 GMT, Srinivas Vamsi Parasa
wrote:
>> Laurent Bourgès has updated the pull request incrementally with one
>> additional commit since the last revision:
>>
>> add @SuppressWarnings (serial)
>
> Comparision of Stock JDK ( with AVX512sort) vs. Radix sort for All
>
On Sun, 22 Oct 2023 17:26:52 GMT, Laurent Bourgès wrote:
>> * improved mixed insertion sort (makes whole sorting faster)
>> * introduced Radix which sort shows several times boost of performance and
>> has linear complexity instead of n*ln(n)
>> * improved merging sort for almost sorted data
On Sun, 22 Oct 2023 17:26:52 GMT, Laurent Bourgès wrote:
>> * improved mixed insertion sort (makes whole sorting faster)
>> * introduced Radix which sort shows several times boost of performance and
>> has linear complexity instead of n*ln(n)
>> * improved merging sort for almost sorted data
> * improved mixed insertion sort (makes whole sorting faster)
> * introduced Radix which sort shows several times boost of performance and
> has linear complexity instead of n*ln(n)
> * improved merging sort for almost sorted data
> * optimized parallel sorting
> * improved step for pivot
37 matches
Mail list logo