[FEA] New probing scheme concept
Los mantenedores suelen responder en 2 días
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 30/100
Línea de trabajo
Comienza con la rama de desarrollo del refactor y las clases existentes cuco::probing_schemes::linear_probing y double_hashing. Revisa los ejemplos enlazados de Godbolt para los conceptos ProbingScheme, Storage, probe iterator y equality-wrapper, y después investiga el unchecked windowed probing customization point y el C++20-style ranges backlog. Se considera terminado cuando los probing-scheme concepts seleccionados y la opción solicitada estén definidos de forma coherente con el refactor.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
Part of #110 (Refactor of open address data structures)
Development branch: NVIDIA/cuCollections/refactor
Synopsis
Given a key k, a probing sequence provides a sequence of N potentially non-contiguous locations (or values) [i0, i1, i2, ... iN, EMPTY_SENTINEL] where if k exists it is present in [i0, iN].
TODOs
- Implement classes
cuco::probing_schemes::linear_probingandcuco::probing_schemes::double_hashing - Provide an option for windowed, i.e., vectorized probing via customization point object
- Enable cooperative probing
Backlog
- Use C++20-style ranges with sentinels
References
- https://godbolt.org/z/9bosKoW4v (distinct "ProbingScheme" and "Storage" concepts)
- https://godbolt.org/z/Maxe7j1o4 (probe iterator)
- https://godbolt.org/z/557fjcvvE (equality wrapper)
- Lenguaje dominante
- Cuda
- Estrellas
- 671
- Forks
- 122
- Merge medio
- 4 d 19 h
- PR fusionados (30 d)
- 10
Preparar el entorno
Inicia el contenedor de desarrollo del proyecto en tu navegador, con tu propia cuenta de GitHub.
- Sin Dockerfile ni archivo de Docker Compose
- Tiene una plantilla de pull request
- Leer la guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de NVIDIA/cuCollections
-
Add cuco::detail::stream_sync(cuda::stream_ref) to centralize CCCL version-specific API namingQuizá libre de nuevo @0z5a la tomó hace 24 días y no hay ningún pull request abierto. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 74/100
NVIDIA/cuCollections#840 · 1 comentario ·
Los mantenedores suelen responder en 2 días
-
nvidia-runners
Dificultad 1/5 1-3 horas Aptitud para principiantes 25/100
NVIDIA/cuCollections#853 ·
Los mantenedores suelen responder en 2 días
-
topic: performance type: feature request
Dificultad 5/5 Más de una semana Aptitud para principiantes 35/100
NVIDIA/cuCollections#817 · 7 comentarios · 1 reacción ·
Los mantenedores suelen responder en 2 días
-
good first issue P2: Nice to have type: improvement
Dificultad 4/5 3-5 días Aptitud para principiantes 38/100
NVIDIA/cuCollections#805 · 4 comentarios ·
Los mantenedores suelen responder en 2 días
-
[FEA] Add MPSC/MPMC concurrent queueQuizá libre de nuevo @sleeepyjack la tomó hace 264 días y no hay ningún pull request abierto. Abiertotype: feature request
NVIDIA/cuCollections#791 · 1 asignado ·
Los mantenedores suelen responder en 2 días
Todos los issues de NVIDIA/cuCollections
Issues similares
-
nextjs-tracking
Dificultad 2/5 1-3 horas Aptitud para principiantes 69/100
cloudflare/vinext#3920 ·
Los mantenedores suelen responder en 1 día
-
cloning objets from planningAbierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 65/100
glpi-project/glpi#25922 ·
Los mantenedores suelen responder en 1 día
-
unbounded value for n in `/v1/logs` can panic/OOMPosiblemente ocupada Un pull request vinculado a esta issue está abierto o ya se fusionó. Abiertosmall item
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
canonical/pebble#1127 · 2 comentarios ·
Los mantenedores suelen responder en 1 día
-
beginner friendly community contributions-welcome good first issue hacktoberfest health help wanted up-for-grabs
Dificultad 2/5 1-3 horas Aptitud para principiantes 88/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100
StackExchange/StackExchange.Redis#3274 ·
Los mantenedores suelen responder en 1 día