Numba CUDA是否支持键值数据结构？typed_dict仅适用于CPU编译代码

• Numba CUDA没有原生内置类似CPU端typed_dict的键值字典，也不提供原生的搜索树类结构。
• 可通过以下方式实现键值存储需求：
  • 设备数组映射（推荐）：若键为连续/可映射的整数类型，直接用设备数组的索引作为键，数组元素存储对应值。这种方式完全贴合GPU内存模型，性能最优，是CUDA编程中最常用的替代方案。
  • 手动实现哈希表：在CUDA核函数内编写简单哈希表逻辑，用设备数组存储键值对，通过哈希函数计算索引，自行处理哈希冲突（如链地址法）。适合键范围可控、冲突概率低的场景。
  • 自定义搜索树：基于CUDA的内存和线程模型手动实现二叉搜索树、红黑树等结构，但需要严格处理线程同步和内存访问冲突，实现复杂度高，且并行访问效率通常较低，仅在特殊场景下考虑。
• 注意：GPU的并行特性对复杂动态数据结构不友好，大量同步操作会严重拖慢性能，优先选择数组映射这类轻量化方案。

内容的提问来源于stack exchange，提问作者ivme