taskflow find_if doesn't work with infinite ranges because std::distance is used
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Aptitud para principiantes
- 38/100
- Tipo de issue
- Error
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Stack tecnológico
- cpp
- Área
- hpc, performance
Línea de trabajo
Comienza en taskflow::find_if y sigue cómo utiliza std::distance para dividir en chunks. Comprueba el comportamiento con std::ranges::iota(0) y std::unreachable_sentinel, incluido el StaticPartitioner(1) proporcionado explícitamente. Se considera terminado cuando find_if puede procesar un rango infinito y detenerse cuando el predicado coincide, sin requerir una distancia finita.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
In taskflow::find_if doesn't work with infinite ranges.
However an infinite range is a reasonable input to find_if. For example
std::ranges::iota(0)
produces an infinite range starting from 0.
However taskflow::find_if calls std::distance on the two iterators which cannot work if the second iterator is a sentinel std::unreachable_sentinel
In this case taskflow::find_if should find a sensible alternative to chunking. In our case we explicitly pass StaticPartitioner(1) so we don't require chunking.
- Lenguaje dominante
- C++
- Estrellas
- 12.2k
- Forks
- 1.4k
- Métricas de merge de PR
- Sin PR fusionados en 30 d
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 taskflow/taskflow
-
Using fibers in taskflow Abierto
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
-
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
-
[request] Release 4.1.1 Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 35/100
-
Dificultad 4/5 3-5 días Aptitud para principiantes 42/100
-
Work-stealing imbalance causing idle workers in short-duration parallel for_each tasks on Android Abierto
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
Todos los issues de taskflow/taskflow
Issues similares
-
enhancement
Dificultad 1/5 Menos de una hora Aptitud para principiantes 88/100
QuantStack/git2cpp#187 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 86/100
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 90/100
AXERA-TECH/ax-llm#77 ·
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 90/100
games-on-whales/wolf#509 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 82/100