Commits

Breadcrumbs

History for

onmaster

User selector

All users

All time

Commit history

Commits on Mar 15, 2024

• Fixed benchmarking to support arrays > 4 GigaElements (i.e. 64-bit)

  DragonSpit

  committed
  282c4b5

  Copy full SHA for 282c4b5

Commits on Dec 15, 2023

• Select the best Merge-Radix Sort implementation to benchmark

  DragonSpit

  committed
  0ff079f

  Copy full SHA for 0ff079f

Commits on Dec 7, 2023

• Prepare in-place Merge Sort benchmark

  DragonSpit

  committed
  674a3fa

  Copy full SHA for 674a3fa

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

• 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 Nov 26, 2023

• Added configuration header to support PPL and TBB for Windows, and TBB for Linux. Cleaned up compiler warnings that new compiler showed. Got OneAPI project to build.

  DragonSpit

  committed
  98a2060

  Copy full SHA for 98a2060

Commits on Oct 29, 2023

• Select the fastest Merge Radix Sort hybrid, which performs over 1 Billion int's per second when running on 48-core latest Xeon AWS node and setup to use all cores

  DragonSpit

  committed
  612cc09

  Copy full SHA for 612cc09

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 20, 2023

• Update benchmarks

  DragonSpit

  committed
  16b5b7f

  Copy full SHA for 16b5b7f

Commits on Jan 17, 2023

• Add more algorithms to benchmarks

  DragonSpit

  committed
  ab3b3bc

  Copy full SHA for ab3b3bc

Commits on Nov 14, 2022

• Added benchmark for Preventative Adaptive Merge Sort: serial and parallel

  DragonSpit

  committed
  6a6a79a

  Copy full SHA for 6a6a79a

Commits on Sep 19, 2022

• Fix data type issue

  DragonSpit

  committed
  28313d4

  Copy full SHA for 28313d4

Commits on Aug 22, 2022

• Commit all of the changes

  DragonSpit

  committed
  62e2478

  Copy full SHA for 62e2478

Commits on Jul 24, 2022

• Added workaround for MSV compiler bug for larger than 2Gig arrays new with a non-constant value. Added support for size_t. Cleaned up benchmarking function calls

  DragonSpit

  committed
  df9bfbf

  Copy full SHA for df9bfbf

Commits on Jul 1, 2022

• Benchmark a different Merge Sort

  DragonSpit

  committed
  d686dab

  Copy full SHA for d686dab

Commits on Jun 20, 2022

• Added benchmarking of Parallel Merge and Parallel Merge Sort

  DragonSpit

  committed
  3762ede

  Copy full SHA for 3762ede

Commits on Apr 15, 2022

• Update benchmark for parallel merge sort

  DragonSpit

  committed
  2615be8

  Copy full SHA for 2615be8

Commits on Jan 30, 2022

• Fixed serial merge sort to not use parallel merge. Added pure merge sort implementation - no hybrid

  DragonSpit

  committed
  9de2668

  Copy full SHA for 9de2668

Commits on Jan 8, 2022

• Adding in-place merge sort

  DragonSpit

  committed
  f6ea76c

  Copy full SHA for f6ea76c

Commits on Nov 27, 2021

• Fixed benchmarks

  DragonSpit

  committed
  c89c38c

  Copy full SHA for c89c38c

Commits on Nov 15, 2021

• Added benchmark of LSD Radix Sort Two Phase, to see how fast it runs on a single core of the CPU

  DragonSpit

  committed
  058a564

  Copy full SHA for 058a564

Commits on Nov 1, 2021

• Benchmark the new Hybrid Parallel Merge Sort with Radix LSD Sort

  DragonSpit

  committed
  a9f1383

  Copy full SHA for a9f1383

Commits on Aug 16, 2021

• Benchmark single core Merge Sort

  DragonSpit

  committed
  8860121

  Copy full SHA for 8860121

Commits on Aug 8, 2021

• Removed the inner algorithm interface example for Parallel Merge Sort

  DragonSpit

  committed
  ba2b3fc

  Copy full SHA for ba2b3fc

• Simplified double[] sorting benchmark to use the new simpler functions. Added vector sort benchmark.

  DragonSpit

  committed
  f442e3a

  Copy full SHA for f442e3a

• Add test for vector Parallel Merge Sort

  DragonSpit

  committed
  ececaca

  Copy full SHA for ececaca

Commits on Aug 7, 2021

• Improved testing and demo of Parallel Merge Sort algorithms - all variations

  DragonSpit

  committed
  018287e

  Copy full SHA for 018287e

Commits on Aug 4, 2021

• Add examples of all usage cases

  DragonSpit

  committed
  5a4b5de

  Copy full SHA for 5a4b5de

Commits on Aug 3, 2021

• Shor usage of the simple usage sort_par function - the fastest version

  DragonSpit

  committed
  0f63b33

  Copy full SHA for 0f63b33

Commits on Jul 31, 2021

• Updated benchmarks to use ParallelAlgorithms namespace

  DragonSpit

  committed
  a775377

  Copy full SHA for a775377

Commits on May 31, 2021

• Added InPlace Parallel Merge Sort

  DragonSpit

  committed
  cd522af

  Copy full SHA for cd522af

Commits on Jan 31, 2021

• Improve print out. Add separattion and description on print out for Accumulate benchmark. Add sort benchmark on 6-core laptop

  DragonSpit

  committed
  43b5d71

  Copy full SHA for 43b5d71

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 5, 2020

• Cleaned up parallel merge sort benchmark

  DragonSpit

  committed
  be1e6de

  Copy full SHA for be1e6de