Hacktoberfest 2026: những issue maintainer đã đánh dấu cho tháng Mười, đang mở và phù hợp người mới. Xem issue Hacktoberfest

[FEA] New storage class concept

Đang mở
  • Có gì không ổn?
#206 1 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 1 ngày

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
25/100
Loại issue
Tính năng
Độ rõ ràng
Khá rõ ràng
Mức độ hoạt động
Đình trệ
Công nghệ
cpp
Lĩnh vực
backend

Hướng nghiên cứu

Bắt đầu với nhánh phát triển refactor và đọc tham chiếu Godbolt của issue về các khái niệm riêng biệt ProbingScheme và Storage. Xác định phạm vi của cuco::storage::array_of_structs và struct_of_arrays, cũng như tùy chọn array_of_structs_of_arrays, sau đó kiểm tra rằng các abstraction thu được hỗ trợ các yêu cầu được liệt kê về cập nhật slot và cửa sổ bất biến.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

type: feature request

Part of #110 (Refactor of open address data structures)

Development branch: NVIDIA/cuCollections/refactor

Synopsis

A conceptual list of <key,payload> elements that need not necessarily be contiguous in memory. For example, vector< pair<key,value> > or vector<key> and vector<value> (i.e., AoS vs SoA) could be valid implementations of storage.

TODOs
  • Implement classes cuco::storage::array_of_structs and cuco::storage::struct_of_arrays and (optionally) cuco::storage::array_of_structs_of_arrays (closes #103)
  • Own the mechanism of atomically updating a given slot using cuda::atomic_ref (closes #183)
  • It should provide some mechanism for loading an immutable "window" of slots. The intention is to provide a standard way of using vector load/store operations
  • Enable querying if concurrent insert/find operations are possible No longer desired due to operator mixins
References
Ngôn ngữ chính
Cuda
Star
674
Fork
123
Merge trung bình
3 ngày 9 giờ
Pull request đã merge (30 ngày)
10

Chuẩn bị môi trường

Mở trong Codespaces

Khởi chạy dev container của dự án ngay trên trình duyệt, bằng tài khoản GitHub của bạn.

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của NVIDIA/cuCollections

Tất cả issue của NVIDIA/cuCollections

Issue tương tự

Thêm issue về Backend & API Design

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.