Skip to content

Support UInt32 Ascending Sort #3

Open

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 :)

Activity

  1. self-assigned this
    on Nov 13, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

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