feat: Add radix to sort package and improve existing algos

[reczkok]

No description provided.

[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@d6b4ea312a4f7105248823891c4b23b34bf2b88b

https://pkg.pr.new/software-mansion/TypeGPU/tgpu-gen@d6b4ea312a4f7105248823891c4b23b34bf2b88b

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

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

https://pkg.pr.new/software-mansion/TypeGPU/@typegpu/cli@d6b4ea312a4f7105248823891c4b23b34bf2b88b

https://pkg.pr.new/software-mansion/TypeGPU/@typegpu/color@d6b4ea312a4f7105248823891c4b23b34bf2b88b

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

https://pkg.pr.new/software-mansion/TypeGPU/@typegpu/noise@d6b4ea312a4f7105248823891c4b23b34bf2b88b

https://pkg.pr.new/software-mansion/TypeGPU/@typegpu/radiance-cascades@d6b4ea312a4f7105248823891c4b23b34bf2b88b

https://pkg.pr.new/software-mansion/TypeGPU/@typegpu/react@d6b4ea312a4f7105248823891c4b23b34bf2b88b

https://pkg.pr.new/software-mansion/TypeGPU/@typegpu/sdf@d6b4ea312a4f7105248823891c4b23b34bf2b88b

https://pkg.pr.new/software-mansion/TypeGPU/@typegpu/three@d6b4ea312a4f7105248823891c4b23b34bf2b88b

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

benchmark
view benchmark

commit
view commit

[github-actions]

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

🟢 Decreased	➖ Unchanged	🔴 Increased (max 0.02%)	❔ Unknown
0	301	21	0

import { ... } in PR vs import * as ... in PR (is the library tree-Shakeable?):

Test	tsdown
tgpu_init.ts	258.90 kB ($${\color{green}-3.2\%}$$)
tgpu_initFromDevice.ts	258.39 kB ($${\color{green}-3.4\%}$$)
tgpu_resolve.ts	164.59 kB ($${\color{green}-38.5\%}$$)
tgpu_resolveWithContext.ts	164.53 kB ($${\color{green}-38.5\%}$$)
tgpu_bindGroupLayout.ts	68.97 kB ($${\color{green}-74.2\%}$$)
tgpu_mutableAccessor.ts	65.90 kB ($${\color{green}-75.4\%}$$)
tgpu_accessor.ts	65.89 kB ($${\color{green}-75.4\%}$$)
tgpu_privateVar.ts	65.31 kB ($${\color{green}-75.6\%}$$)
tgpu_workgroupVar.ts	65.30 kB ($${\color{green}-75.6\%}$$)
tgpu_const.ts	64.55 kB ($${\color{green}-75.9\%}$$)
tgpu_fn.ts	38.14 kB ($${\color{green}-85.7\%}$$)
tgpu_fragmentFn.ts	38.14 kB ($${\color{green}-85.7\%}$$)
tgpu_vertexFn.ts	37.96 kB ($${\color{green}-85.8\%}$$)
tgpu_computeFn.ts	37.66 kB ($${\color{green}-85.9\%}$$)
tgpu_vertexLayout.ts	26.79 kB ($${\color{green}-90.0\%}$$)
tgpu_comptime.ts	14.48 kB ($${\color{green}-94.6\%}$$)
tgpu_unroll.ts	1.66 kB ($${\color{green}-99.4\%}$$)
tgpu_slot.ts	1.54 kB ($${\color{green}-99.4\%}$$)
tgpu_lazy.ts	1.19 kB ($${\color{green}-99.6\%}$$)

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

[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.62, 1.34, 2.89, 4.59, 4.86, 7.98, 15.86, 17.61]
  line [0.62, 1.25, 2.77, 4.14, 4.85, 8.68, 14.91, 17.39]
  line [0.66, 1.31, 2.97, 4.24, 4.71, 7.79, 15.12, 17.99]

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.35, 0.45, 0.56, 0.74, 0.80, 0.97, 1.09]
  line [0.21, 0.37, 0.48, 0.63, 0.79, 0.79, 0.93, 1.05]
  line [0.26, 0.43, 0.51, 0.64, 0.86, 0.88, 1.03, 1.06]

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.56, 1.45, 2.71, 4.62, 8.82, 17.71, 38.26, 76.81]
  line [0.59, 1.41, 2.68, 4.47, 8.59, 18.07, 39.31, 75.73]
  line [0.57, 1.38, 2.94, 4.48, 8.59, 17.98, 39.57, 78.71]

Loading