La semana pasada, un algoritmo de merge sort específico desarrollado por Natalie Vock se incluyó en la versión Mesa 26.3 mediante una solicitud de fusión. Esta actualización está dirigida a controladores Vulkan de código abierto como Radeon RADV, Intel ANV, Turnip Adreno y Lavapipe. El algoritmo elimina la ineficiencia del método de ordenación actual para claves de código Morton y funciona más rápido que el radix sort en conjuntos de datos de menos de 512 elementos.
Al trabajar en un solo envío, no se necesitan barreras intermedias y se ordena en la memoria compartida reduciendo el número de recorridos de memoria (VRAM roundtrip); solo se requiere acceso a la VRAM para escribir los datos ordenados. Así, el uso de memoria disminuye en las operaciones de trazado de rayos para volúmenes delimitadores pequeños (BVH).
Sin embargo, se señala que para tamaños de problema más grandes, este merge sort puede ser más lento que el radix sort. Tras un proceso de pruebas y corrección de errores que duró tres meses, el código se fusionó, pero se subraya que se necesitan trabajos adicionales para mejorar el rendimiento en conjuntos de datos grandes.