Mesa (main): radv: Add the fuchsia radix sort

[GitLab Mirror]

Module: Mesa
Branch: main
Commit: 5d9ef0efb57781f132bd8b47a43bde5e0d13baf8
URL:    http://cgit.freedesktop.org/mesa/mesa/commit/?id=5d9ef0efb57781f132bd8b47a43bde5e0d13baf8

Author: Konstantin Seurer <konstantin.seurer at gmail.com>
Date:   Thu Apr  7 15:39:52 2022 +0200

radv: Add the fuchsia radix sort

Signed-off-by: Konstantin Seurer <konstantin.seurer at gmail.com>
Reviewed-by: Bas Nieuwenhuizen <bas at basnieuwenhuizen.nl>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/15648>

---

 meson.build                                        |    2 +-
 src/amd/vulkan/meson.build                         |    5 +-
 src/amd/vulkan/radix_sort/LICENSE                  |   24 +
 src/amd/vulkan/radix_sort/common/macros.h          |  112 ++
 src/amd/vulkan/radix_sort/common/util.c            |   90 ++
 src/amd/vulkan/radix_sort/common/util.h            |   59 +
 src/amd/vulkan/radix_sort/common/vk/assert.c       |  108 ++
 src/amd/vulkan/radix_sort/common/vk/assert.h       |   52 +
 src/amd/vulkan/radix_sort/common/vk/barrier.c      |  305 ++++
 src/amd/vulkan/radix_sort/common/vk/barrier.h      |   72 +
 src/amd/vulkan/radix_sort/meson.build              |   40 +
 src/amd/vulkan/radix_sort/radix_sort_vk.c          | 1240 ++++++++++++++
 src/amd/vulkan/radix_sort/radix_sort_vk.h          |  384 +++++
 src/amd/vulkan/radix_sort/radix_sort_vk_devaddr.h  |  104 ++
 src/amd/vulkan/radix_sort/radix_sort_vk_ext.h      |   77 +
 src/amd/vulkan/radix_sort/radv_radix_sort.c        |  193 +++
 src/amd/vulkan/radix_sort/radv_radix_sort.h        |   32 +
 src/amd/vulkan/radix_sort/shaders/bufref.h         |  151 ++
 src/amd/vulkan/radix_sort/shaders/fill.comp        |  143 ++
 src/amd/vulkan/radix_sort/shaders/histogram.comp   |  449 ++++++
 src/amd/vulkan/radix_sort/shaders/init.comp        |  168 ++
 src/amd/vulkan/radix_sort/shaders/meson.build      |   51 +
 src/amd/vulkan/radix_sort/shaders/prefix.comp      |  194 +++
 src/amd/vulkan/radix_sort/shaders/prefix.h         |  353 ++++
 src/amd/vulkan/radix_sort/shaders/prefix_limits.h  |   48 +
 src/amd/vulkan/radix_sort/shaders/push.h           |  263 +++
 src/amd/vulkan/radix_sort/shaders/scatter.glsl     | 1706 ++++++++++++++++++++
 .../vulkan/radix_sort/shaders/scatter_0_even.comp  |   36 +
 .../vulkan/radix_sort/shaders/scatter_0_odd.comp   |   36 +
 .../vulkan/radix_sort/shaders/scatter_1_even.comp  |   36 +
 .../vulkan/radix_sort/shaders/scatter_1_odd.comp   |   36 +
 src/amd/vulkan/radix_sort/target.h                 |   57 +
 src/amd/vulkan/radix_sort/targets/u64/config.h     |   34 +
 33 files changed, 6658 insertions(+), 2 deletions(-)

Diff:   http://cgit.freedesktop.org/mesa/mesa/diff/?id=5d9ef0efb57781f132bd8b47a43bde5e0d13baf8