仅靠 shader blit 实现 radix sort,VRChat Udon 上的硬核黑魔法
Michael_Moroz_ · x · 2026-09-03
开发者在 VRChat 的 Udon 脚本环境下实现了一个“极度邪典”（cursed）的 radix sort：由于 Udon 不暴露 compute shader、atomics 和 scatter 写入，作者把每一步排序都做成 fragment shader blit。
关键设计：
- 键值以 (原始索引, 键位) 存在 float2 纹理中，按 Morton 序寻址，使 2:1 矩形纹理表现得像一维数组
- 每趟处理 4 bits，由三次 blit 加一次 mip 生成组成，包括 histogram 步骤
性能方面，作者在 RTX 5090 上测试：仅当元素数 ≤100 万、用 20 bit 键（数据全部命中缓存）时，比 32-bit CUDA 实现只慢约 2 倍——这一成绩依赖缓存命中，规模一大优势即消失。
所属事件:开发者在 VRChat Udon 中用纯 fragment shader 实现 radix sort(2 条相关)→
「Fun」频道最新
- 又一波图像重打光玩法演示，效果好玩 — StephanSturges · 2026-09-03
- Grok Bot 成「取消订阅」导弹:专治冲动购买的 DTC 订阅 — beffjezos · 2026-09-03
- 雪豹的「证件照」表情在网上走红 — zetalyrae · 2026-09-03
- AI 打假翻车现场:记者把真人照误判成 AI 生成遭群嘲 — gleech · 2026-09-03
- Three.js 大会电子胸牌:靠 ESP-NOW 互打招呼刷排行榜 — xiaohu · 2026-09-03
- 网友调侃:前三 世界排名看谁家 LLM 进不了前十 — mgostIH · 2026-09-03