[Bug]: `reversed()` on a dict or dict view returns the forward iterator type instead of `dict_reverse*iterator`
Les mainteneurs répondent en général sous 1 jour
Une pull request liée a déjà été fusionnée.
- #1228 par @jseop-lim — fusionnée
Évaluation
- Difficulté
- 2/5
- Temps estimé
- 1-3 heures
- Accessibilité débutants
- 78/100
Piste de recherche
Commencez dans DictBuiltins.java, DictViewBuiltins.java et DictValuesBuiltins.java aux quatre emplacements reversed mentionnés dans l’issue ; suivez la manière dont leurs factories enveloppent les itérateurs inverses du stockage. Comparez les factories d’itérateurs existantes et les classes PDictReverse*Iterator, puis ajoutez des tests de régression pour reversed(dict), keys, values et items. Le travail est terminé lorsque chacun renvoie le type d’itérateur inverse correspondant et que l’ordre d’itération reste correct.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
Describe the bug
reversed(d), reversed(d.keys()), reversed(d.values()) and reversed(d.items()) return objects of the forward iterator types (dict_keyiterator and so on). CPython returns dict_reversekeyiterator, dict_reversevalueiterator and dict_reverseitemiterator. GraalPy already defines those three types but never instantiates them.
Operating system
Linux
CPU architecture
ARM64
GraalPy version
25.0.2 (Python 3.12.8); also reproduced on 25.4.4.1.1 (Python 3.13.14)
JDK version
No response
Context configuration
No response
Steps to reproduce
d = {1: 2}
print(type(reversed(d)).__name__)
print(type(reversed(d.keys())).__name__)
print(type(reversed(d.values())).__name__)
print(type(reversed(d.items())).__name__)
GraalPy 25.0.2:
dict_keyiterator
dict_keyiterator
dict_valueiterator
dict_itemiterator
Expected behavior
CPython 3.12.13 (same on 3.13.16):
dict_reversekeyiterator
dict_reversekeyiterator
dict_reversevalueiterator
dict_reverseitemiterator
Stack trace
Additional context
Iteration order is correct; only the type differs, so type(reversed(d)) is type(iter(d)) is True on GraalPy.
For the views this looks like a regression. They returned the reverse types after 8fe0061a78 and switched to the forward factories in afc1f123e6, so 22.3 should still report the reverse names (read from the history, not run). dict.__reversed__ itself has used the forward type since 8fe0061a78.
Root Cause
The __reversed__ nodes of dict (DictBuiltins.java#L439), dict_keys and dict_items (DictViewBuiltins.java#L196, #L206) and dict_values (DictValuesBuiltins.java#L112) wrap the reverse storage iterator with the forward factories createDictKeyIterator, createDictItemIterator and createDictValueIterator. PDictReverseItemIterator, PDictReverseKeyIterator and PDictReverseValueIterator are still defined (PythonBuiltinClassType.java#L424-L430), but no code creates an instance of them. CPython's dict___reversed___impl and the three view __reversed__ functions all pass a PyDictRevIter*_Type to dictiter_new (dictobject.c#L4494, #L5129, #L5235, #L5316).
Fix Suggestion
Add createDictReverse{Key,Item,Value}Iterator factories that build the same Java iterator objects with the PDictReverse*Iterator classes, as before afc1f123e6, and call them from the four sites above. The reverse types could also take disallowInstantiation() like their forward counterparts.
- Langage dominant
- Python
- Étoiles
- 1.7k
- Forks
- 163
- Merge moyen
- 14 h 10 min
- PR mergées (30 j)
- 56
Préparer son environnement
Lance le conteneur de développement du projet dans votre navigateur, avec votre propre compte GitHub.
- Aucun Dockerfile ni fichier Docker Compose
- Aucun modèle de pull request
- Lire le guide de contribution
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 oracle/graalpython
-
[Bug]: sys.flags.debug is 1 whenever optimization is offPeut-être pris @hippi345 l’a pris il y a 11 jours. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 75/100
oracle/graalpython#1213 ·
Les mainteneurs répondent en général sous 1 jour
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 74/100
oracle/graalpython#1105 ·
Les mainteneurs répondent en général sous 1 jour
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
oracle/graalpython#1102 ·
Les mainteneurs répondent en général sous 1 jour
-
enhancement
Difficulté 4/5 3-5 jours Accessibilité débutants 35/100
oracle/graalpython#1217 ·
Les mainteneurs répondent en général sous 1 jour
-
enhancement
Difficulté 4/5 3-5 jours Accessibilité débutants 54/100
oracle/graalpython#1212 ·
Les mainteneurs répondent en général sous 1 jour
Toutes les issues de oracle/graalpython
Issues similaires
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 72/100
MIT-LCP/wfdb-python#590 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 77/100
pollen-robotics/reachy_mini#1517 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 69/100
NRLMMD-GEOIPS/pluginify#41 ·
-
Difficulté 2/5 1-3 heures Accessibilité débutants 67/100
scverse/spatialdata#1293 · 1 commentaire ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
UKGovernmentBEIS/inspect_evals#2788 ·
Les mainteneurs répondent en général sous 1 jour