Skip to content

Support UInt32 Ascending Sort #3

@damageboy

Description

@damageboy

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 Support Int32 descending sort #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 :)

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions