VxSort icon indicating copy to clipboard operation
VxSort copied to clipboard

Support UInt32 Ascending Sort

Open damageboy opened this issue 6 years ago • 0 comments

Add support for sorting unsigned 32-bit integers.

The general plan for this would be:

  • Perform an initial fake partitioning operation around the fictional pivot 0
    • The operation is of course very real, its the pivot that is fictional
    • The partitioning should be performed with Descending semantics, this relies on #2
  • Continue to perform a full sort on the left-hand side, e.g. all the values with the MSB bit turned off with normal Ascending semantics
  • Finally perform a full sort on the right-hand side with Descending semantics
  • Hopefully (?) this results in a fully sorted unsigned int32 array :)

damageboy avatar Nov 13 '19 12:11 damageboy