fix(sort): preserve padded payloads and recognize buffer aliases

[iwoplaza]

🤖 Authored by Codex, yet to be reviewed by me

Restore unsorted input before benchmark runs and keep one active demo sorter. Add GPU regression coverage for padding ties, repeated runs, and wrapped output buffers.

[github-actions]

pkg.pr.new

packages
Ready to be installed by your favorite package manager ⬇️

https://pkg.pr.new/software-mansion/TypeGPU/eslint-plugin-typegpu@8378c0944f48193301f86c36886487f341b7329a

https://pkg.pr.new/software-mansion/TypeGPU/tinyest@8378c0944f48193301f86c36886487f341b7329a

https://pkg.pr.new/software-mansion/TypeGPU/tinyest-for-wgsl@8378c0944f48193301f86c36886487f341b7329a

https://pkg.pr.new/software-mansion/TypeGPU/typegpu@8378c0944f48193301f86c36886487f341b7329a

https://pkg.pr.new/software-mansion/TypeGPU/@typegpu/gl@8378c0944f48193301f86c36886487f341b7329a

https://pkg.pr.new/software-mansion/TypeGPU/unplugin-typegpu@8378c0944f48193301f86c36886487f341b7329a

benchmark
view benchmark

commit
view commit

[github-actions]

Resolution Time Benchmark

---
config:
  themeVariables:
    xyChart:
      plotColorPalette: "#E63946, #3B82F6, #059669"
---
xychart
  title "Random Branching (🔴 PR | 🔵 main | 🟢 release)"
  x-axis "max depth" [1, 2, 3, 4, 5, 6, 7, 8]
  y-axis "time (ms)"
  line [0.69, 1.56, 3.52, 4.89, 5.51, 10.24, 18.81, 19.91]
  line [0.72, 1.54, 3.03, 4.74, 5.75, 9.26, 19.40, 18.57]
  line [0.85, 1.58, 3.14, 4.66, 6.04, 8.89, 18.65, 19.98]

Loading

---
config:
  themeVariables:
    xyChart:
      plotColorPalette: "#E63946, #3B82F6, #059669"
---
xychart
  title "Linear Recursion (🔴 PR | 🔵 main | 🟢 release)"
  x-axis "max depth" [1, 2, 3, 4, 5, 6, 7, 8]
  y-axis "time (ms)"
  line [0.22, 0.42, 0.58, 0.71, 0.97, 0.95, 1.10, 1.22]
  line [0.22, 0.41, 0.56, 0.69, 0.90, 0.97, 1.10, 1.22]
  line [0.27, 0.47, 0.61, 0.73, 0.97, 1.02, 1.18, 1.26]

Loading

---
config:
  themeVariables:
    xyChart:
      plotColorPalette: "#E63946, #3B82F6, #059669"
---
xychart
  title "Full Tree (🔴 PR | 🔵 main | 🟢 release)"
  x-axis "max depth" [1, 2, 3, 4, 5, 6, 7, 8]
  y-axis "time (ms)"
  line [0.80, 1.98, 3.34, 5.40, 9.96, 21.55, 43.84, 87.86]
  line [0.70, 1.70, 3.00, 6.28, 9.97, 21.41, 45.93, 91.04]
  line [0.84, 1.81, 2.65, 5.38, 9.76, 21.22, 44.01, 89.37]

Loading

[github-actions]

Bundle size comparison (import * as ... in PR vs import * as ... in target):

🟢 Decreased	➖ Unchanged	🔴 Increased	❔ Unknown
0	325	0	0

No notable changes.

If you wish to run a comparison for other, slower bundlers, run the 'Tree-shake test' from the GitHub Actions menu.