boost::algorithm::split_regex hangs and consumes CPU on dangling alternatives
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 4/5
- Temps estimé
- 3-5 jours
- Accessibilité débutants
- 38/100
Piste de recherche
Commencez par reproduire le cas split_regex du gist lié avec le motif ;| final, en utilisant les environnements Boost 1.65 ou 1.67 mentionnés. Suivez l’appel jusque dans l’algorithme Boost et le comportement de regex afin d’identifier pourquoi l’utilisation du CPU ne se termine pas ; le travail est considéré comme terminé lorsque l’entrée signalée ne se bloque plus et que le comportement est couvert par un test de régression.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
I happened to typo a regex, and I noticed that boost::algorithm::split_regex started consuming a bunch of CPU. I don't know is this would have eventually caught itself and terminating. The regex in question was ;|, and this appears to be true for any dangling |.
I'm a bit surprised that boost::regex allowed ;| as valid, given split_regex's behavior.
Simple example up at https://gist.github.com/directionless/c38eb7dc216bcd93b40c3ecaf99f326e
I tested this on darwin with boost 1.67, and on linux with boost 1.65
(This was moved here from https://github.com/boostorg/regex/issues/76)
- Langage dominant
- C++
- Étoiles
- 131
- Forks
- 117
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Préparer son environnement
Nous n'avons pas encore vérifié les fichiers d'installation de ce projet. Commencez par son README, et consultez notre guide de la première contribution pour les étapes générales.
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de boostorg/algorithm
-
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 30/100
-
variadic min/max/minmaxOuverte
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 35/100
-
fast variadic string-concatOuverte
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 35/100
-
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 25/100
-
Automated formattingOuverte
Difficulté 4/5 3-5 jours Accessibilité débutants 25/100
Toutes les issues de boostorg/algorithm
Issues similaires
-
WaterHeaterManagement: tank_percent feature reports wrong feature id (FeatureMap corruption)Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 92/100
espressif/esp-matter#1867 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 82/100
Les mainteneurs répondent en général sous 1 jour
-
cuAmpcorParameter.cpp (CPU pycuampcor) does not compile with libc++: EXIT_FAILURE is undeclaredOuverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 92/100
isce-framework/isce3#387 ·
-
[request] opencv/5.0.0Ouverteupstream update
Difficulté 2/5 1-3 heures Accessibilité débutants 68/100
conan-io/conan-center-index#31055 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 88/100
Les mainteneurs répondent en général sous 1 jour