Optionally disallow membership checking on Iterator types.
Personne n'a encore pris cette issue.
- Langage dominant
- Python
- Étoiles
- 20.6k
- Forks
- 3.3k
- Métriques de merge des PR
- Métriques de PR en attente
Description
Feature
In a production system, we recently encountered a bug where a containment check was executed on a generator
The gist was something like the following.
items = (foo.bar for foo in all_the_foos)
for x in y:
if x in items:
do_sparkle_hands_stuff()
From a typing perspective, I think this is perfectly fine -- You certainly can do a containment check on a generator -- or any Iterable (or seemingly any object with a __getitem__ though I'm not sure there is an ABC for that) according to the language reference
For objects that don’t define contains(), the membership test first tries iteration via iter(), then the old sequence iteration protocol via getitem(), see this section in the language reference.
The defined behavior here can lead to subtle bugs for Iterator types since the iterator can get consumed by the first element that isn't in the iterator and then all subsequent items are guaranteed to not be in. It seems like it would be nice if mypy could alert us to the presence of these potential bugs.
It's worth asking if there are valid use-cases where we would want this behavior?
the potential "one-shot containment" question could be implemented as:
y in (x.foo for x in foos)
But that's probably more clearly written as:
any(y == x.foo for x in foos)
I suppose that there could be potential use-cases where the side-effect of consuming the iterable might be desired ('m thinking about checking things in a pair of sorted iterators to do some kind of linear containment check with break at first miss)
for y in sorted_y:
if y in sorted_x: # sorted_x is an iterator
...
But this really seems like a stretch-case that probably doesn't happen and if it did a targeted type: ignore statement would probably be fine.
It's also probably worth discussing whether this should become a stronger statement by disallowing membership checking on Iterable types -- then we'd have to have a way to cut off to make sure that subclasses of Iterable (e.g. Collection and onward) would still support membership checking. That one might also lead to more false-positives.
Pitch
I suspect that people might want to hide this behavior behind a command-line flag since it is technically type-safe already, but I'd also be fine if this was just always on, or enabled as part of --strict, etc.
Guide de contribution
Ouvrir 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.
Piste de recherche
Commencez par comparer le comportement proposé pour Iterator, Iterable et Collection, y compris les alternatives de ligne de commande et de strict-mode soulevées ici. Définissez d’abord la politique acceptée et ses compromis en matière de faux positifs ; c’est terminé lorsque le comportement choisi est spécifié, implémenté et couvert par des cas de régression pour l’appartenance des générateurs et toutes les exceptions prises en charge.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- python
- Domaine
- tooling
- Type d'issue
- Fonctionnalité
- Difficulté
- 5/5
- Temps estimé
- Plus d'une semaine
- Activité
- À l'abandon
- Clarté
- Plutôt claire
- Accessibilité débutants
- 38/100