Skip to content

Stable sort keys

Allison Vacanti requested to merge allisonvacanti/vtk-m:stable_sort_keys into master

There are two major changes to worklet::Keys with this change:

  1. The key sorting is now stable.
  2. The input key array is no longer modified (though the sorted array can be easily constructed via permutation).

Also adds a StableSortIndices worklet, which computes a permutation index array that stable sorts and optionally uniquifies an input array.

This is needed for the VertexClustering revamp.

Merge request reports