Commits

Breadcrumbs

History for

onmaster

User selector

All users

All time

Commit history

Commits on Jun 28, 2026

• Added a working version of Radix Partition algorithm starting out based on the In-Place MSD Radix Sort, which is already competitive in performance to C++ nth_element

  DragonSpit

  committed
  c7a21e2

  Copy full SHA for c7a21e2

Commits on Jun 16, 2026

• Added Radix Select algorithm, along with other improvements.

  DragonSpit

  committed
  b85b9a9

  Copy full SHA for b85b9a9

Commits on May 10, 2024

• Updating top-level application to include bundling example

  DragonSpit

  committed
  92bd719

  Copy full SHA for 92bd719

Commits on Mar 17, 2024

• Sync up

  DragonSpit

  committed
  37ca936

  Copy full SHA for 37ca936

Commits on Dec 8, 2023

• Enabling more 32-bit array benchmarks

  DragonSpit

  committed
  410551f

  Copy full SHA for 410551f

Commits on Dec 2, 2023

• Parallel Merge Sort builds on Linux (g++) and Windows (VS2022: Microsoft and Intel compilers). Improved benchmark printouts

  DragonSpit

  committed
  a5d72e6

  Copy full SHA for a5d72e6

• Uncomment out Parallel LSD Radix Sort benchmarking

  DragonSpit

  committed
  a19b8d9

  Copy full SHA for a19b8d9

• Fixed 32-bit/64-bit unsigned long mismatch between Windows and Linux on LSD Radix Sort - switched to just unsigned which is the same size on Windows and Linux. Got Linux to build and run with g++. …

  Show description for a089166
  DragonSpit

  committed
  a089166

  Copy full SHA for a089166

Commits on Apr 9, 2023

• Make the top-level application executable output clean to make it clear what is being benchmarked, in preparation of the book release.

  DragonSpit

  committed
  49844e1

  Copy full SHA for 49844e1

Commits on Feb 26, 2023

• Sync up with what I'm running

  DragonSpit

  committed
  c21e0a9

  Copy full SHA for c21e0a9

Commits on Jan 17, 2023

• Sync up to the benchmarks being currently run

  DragonSpit

  committed
  ec0148c

  Copy full SHA for ec0148c

Commits on Sep 19, 2022

• Have all benchmarks run by default. Add Parallel Sum benchmarks.

  DragonSpit

  committed
  fe0bbe4

  Copy full SHA for fe0bbe4

Commits on Aug 22, 2022

• Commit all of the changes

  DragonSpit

  committed
  62e2478

  Copy full SHA for 62e2478

Commits on Jul 2, 2022

• Added demo configuration to select stable or not standard C++ sort

  DragonSpit

  committed
  98c4d52

  Copy full SHA for 98c4d52

Commits on Jul 1, 2022

• Added average testing

  DragonSpit

  committed
  a4e0f44

  Copy full SHA for a4e0f44

Commits on Jun 20, 2022

• Smaller array size for benchamarking to go faster during development

  DragonSpit

  committed
  13ec71a

  Copy full SHA for 13ec71a

Commits on Apr 15, 2022

• Added In-Place MDS Radix Sort benchmarking to the overall benchmarking flow at top-level

  DragonSpit

  committed
  c643f6d

  Copy full SHA for c643f6d

Commits on Nov 1, 2021

• Improved print out to make it more readable

  DragonSpit

  committed
  465231a

  Copy full SHA for 465231a

Commits on Aug 8, 2021

• Added status of when the initial array has been initialized

  DragonSpit

  committed
  c126a1f

  Copy full SHA for c126a1f

Commits on Jul 31, 2021

• Added Parallel Merge Sort benchmark for ulongs, and comments

  DragonSpit

  committed
  6ed829f

  Copy full SHA for 6ed829f

Commits on Jul 6, 2021

• Run additional benchmarks

  DragonSpit

  committed
  ed86993

  Copy full SHA for ed86993

• Added Parallel LSD Radix Sort implementation ported from C# HPCsharp nuget package (developed by me), which performs really well on 6-core Intel laptop CPU

  DragonSpit

  committed
  b2f9459

  Copy full SHA for b2f9459

Commits on Jun 3, 2021

• Added constant array benchmark

  DragonSpit

  committed
  0c5dfb4

  Copy full SHA for 0c5dfb4

Commits on May 31, 2021

• Added InPlace Parallel Merge Sort

  DragonSpit

  committed
  cd522af

  Copy full SHA for cd522af

Commits on Sep 30, 2020

• Paging in the destination array significantly sped up my Parallel Merge Sort algorithm on Linux and Windows

  DragonSpit

  committed
  f0c1677

  Copy full SHA for f0c1677

Commits on Sep 27, 2020

• Modified the main project to build under Windows and Linux, which makes the Linux folder absolete. Updated the Readme to show how to build under Linux on a single command line

  DragonSpit

  committed
  6773d8b

  Copy full SHA for 6773d8b

Commits on Sep 26, 2020

• Added number of cores print out, and more detailed prints. Added the ability to control how close to fully pre-sorted the input array is to verify performance of "close to pre-sorted" input to sort…

  Show description for 82687d0
  DragonSpit

  committed
  82687d0

  Copy full SHA for 82687d0

Commits on Sep 5, 2020

• Increased test array size

  DragonSpit

  committed
  d007b47

  Copy full SHA for d007b47

Commits on Aug 15, 2020

• Added benchmarks for parallel merge sort for unsigned long and unsigned arrays

  DragonSpit

  committed
  98fedca

  Copy full SHA for 98fedca

Commits on Feb 2, 2020

• Added my best single-core LSD Radix Sort implementation, which is two phase: one pass to do histogram, followed by #OfDigits passes to permute the data. This implementation beats parallel sort algo…

  Show description for 2e63399
  DragonSpit

  committed
  2e63399

  Copy full SHA for 2e63399

Commits on Sep 26, 2018

• Improved benchmark to use the same random filled input array for all performance comparisons

  

  LAPTOP-465HP6VI\Victor

  committed
  99e0132

  Copy full SHA for 99e0132

Commits on Sep 24, 2018

• Added a comment

  

  LAPTOP-465HP6VI\Victor

  committed
  576a49a

  Copy full SHA for 576a49a

Commits on Sep 23, 2018

• Add benchmarking of my Parallel Merge Sort algorithm

  

  LAPTOP-465HP6VI\Victor

  committed
  c87a2a4

  Copy full SHA for c87a2a4

• Switched to VS2017. Added standard C++ parallel sorting example and benchmark.

  

  LAPTOP-465HP6VI\Victor

  committed
  d6bac0b

  Copy full SHA for d6bac0b

Commits on Feb 4, 2018

• Use the fastest parallel merge for example usage

  

  LAPTOP-465HP6VI\Victor

  committed
  a800ba8

  Copy full SHA for a800ba8