multiprocessing .Condition.notify(_all) function has O(N) time complexity where N is the number of wait() calls with a timeout since the last notify(_all) call

Ouverte
#69,655 6 commentaires 0 réactions 0 personnes assignées Voir sur GitHub

Personne n'a encore pris cette issue.

Évaluation

Difficulté
4/5
Temps estimé
3-5 jours
Accessibilité débutants
35/100
Type d'issue
Bug
Clarté
Plutôt claire
Activité
Calme
Stack technique
python
Domaine
backend

Piste de recherche

Start with the multiprocessing Condition.notify and notify_all implementation, then read the attached condition_test.py, which demonstrates the performance issue. Compare the proposed mp_sync_condition.patch and mp_sync_condition_with_test.patch, and confirm done when the regression test passes without the reported O(N) notification cost.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Description

3.12 performance stdlib topic-multiprocessing
BPO 25469
Nosy @applio
Files
  • mp_sync_condition.patch: Patch based on in in-development branch
  • condition_test.py: illustrates performance of the proposed change as well as demonstrate the issue
  • mp_sync_condition_with_test.patch: Patch based on in-development branch with regression test
    		•

    Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.

    Show more details

    GitHub fields:

    assignee = None
closed_at = None
created_at = <Date 2015-10-24.10:09:55.278>
labels = ['library', 'performance']
title = 'multiprocessing .Condition.notify(_all) function has O(N) time complexity where N is the number of wait() calls with a timeout since the last notify(_all) call'
updated_at = <Date 2015-11-06.03:20:20.418>
user = 'https://bugs.python.org/vilnistermanis'

    bugs.python.org fields:

    activity = <Date 2015-11-06.03:20:20.418>
actor = 'davin'
assignee = 'none'
closed = False
closed_date = None
closer = None
components = ['Library (Lib)']
creation = <Date 2015-10-24.10:09:55.278>
creator = 'vilnis.termanis'
dependencies = []
files = ['40853', '40854', '40958']
hgrepos = []
issue_num = 25469
keywords = ['patch']
message_count = 4.0
messages = ['253403', '253427', '253685', '254145']
nosy_count = 4.0
nosy_names = ['jnoller', 'vilnis.termanis', 'sbt', 'davin']
pr_nums = []
priority = 'normal'
resolution = None
stage = None
status = 'open'
superseder = None
type = 'performance'
url = 'https://bugs.python.org/issue25469'
versions = ['Python 2.7', 'Python 3.5', 'Python 3.6']

    Langage dominant
    Python
    Étoiles
    77.2k
    Forks
    36k
    Merge moyen
    1 j 9 h
    PR mergées (30 j)
    558

    Guide de contribution

    Ouvrir le guide de contribution

    Par où commencer

    1. Lisez l'issue en entier, puis le guide de contribution du projet.
    2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
    3. Forkez le dépôt et travaillez sur une branche.
    4. Ouvrez une pull request qui référence le numéro de l'issue.

    Autres issues de python/cpython

    Toutes les issues de python/cpython

    Issues similaires

    Plus d'issues Python

    Recevez les nouvelles issues par e-mail

    Un résumé court des issues GitHub adaptées aux débutants.