taskflow/taskflow

taskflow find_if doesn't work with infinite ranges because std::distance is used

Aperta

#534 aperta il 1 dic 2023

Vedi su GitHubGuida contributor
 (4 commenti) (1 reazione) (0 assegnatari)C++ (1101 fork)batch import
help wanted

Metriche repository

Star
 (9162 stelle)
Metriche merge PR
 (Merge medio 35g 4h) (1 PR mergiata in 30 g)

Descrizione

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.

Guida contributor

Direzione di ricerca
Ispeziona l'implementazione di find if nell'header degli algoritmi di taskflow. Cerca l'uso di std::distance su coppie di iteratori. Modifica il codice per gestire i casi in cui il secondo iteratore è un sentinella come std::unreachable sentinel. Quando il partizionatore è StaticPartitioner(1), salta il chunking e itera elemento per elemento.
Tech stack
cpp
Dominio
backend
Tipo issue
Bug
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
C++
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
70