Relaxing the Requirements for the Constant Time Versions of `erase_begin` and `erase_end`
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 3/5
- Tiempo estimado
- 1-2 días
- Aptitud para principiantes
- 48/100
Línea de trabajo
Comienza localizando las implementaciones y las pruebas de erase_begin y erase_end; después, inspecciona dónde el requisito de que value_type sea escalar selecciona las versiones de tiempo constante. Actualiza el comportamiento para que tipos trivialmente destruibles como std::pair<int, int> cumplan el requisito, y añade o ajusta la cobertura que muestre el borrado en tiempo constante para ese caso.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
Currently, the constant time versions of erase_begin and erase_end are only applied when value_type is a scalar type. However, this requirement is overly restrictive.
For example, in the case of std::pair<int, int>, the current circular_buffer requires O(n) time to perform erase_end, which is actually unnecessary.
The O(n) version of erase seems to simply destruct elements. Therefore, would it be possible to relax the condition for the fast erase versions from is_scalar<value_type> to is_trivially_destructible, allowing types like std::pair<int, int> or other user-defined simple types to benefit from the faster erase_begin and erase_end?
- Lenguaje dominante
- C++
- Estrellas
- 65
- Forks
- 64
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Aún no hemos revisado los archivos de configuración de este proyecto. Empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
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 boostorg/circular_buffer
-
boost/config.hpp not availableAbierto
Dificultad 3/5 1-2 días Aptitud para principiantes 25/100
boostorg/circular_buffer#53 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 45/100
boostorg/circular_buffer#48 ·
-
Dificultad 4/5 3-5 días Aptitud para principiantes 25/100
boostorg/circular_buffer#47 ·
-
enhancement
Dificultad 2/5 1-3 horas Aptitud para principiantes 35/100
boostorg/circular_buffer#46 · 4 comentarios ·
-
resize is slowAbierto
Dificultad 3/5 1-2 días Aptitud para principiantes 52/100
boostorg/circular_buffer#45 ·
Todos los issues de boostorg/circular_buffer
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 84/100
grumpycoders/pcsx-redux#2171 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 88/100
bytedance/trae-agent#524 · 1 comentario ·
Los mantenedores suelen responder en 1 día
-
Update OPENEXR_IMATH_TAGAbierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 84/100
AcademySoftwareFoundation/openexr#2683 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 85/100
microsoft/onnxruntime#32881 ·
Los mantenedores suelen responder en 1 día