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

Aperta
#69,655 6 commenti 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
4/5
Tempo stimato
3-5 giorni
Idoneità per principianti
35/100
Tipo di issue
Bug
Chiarezza
Abbastanza chiara
Stato di attività
Tranquilla
Stack tecnologico
python
Ambito
backend

Direzione di ricerca

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.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

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']

    Lingua principale
    Python
    Stelle
    77.2k
    Fork
    36k
    Merge medio
    1g 9h
    PR unite (30g)
    558

    Guida per i contributori

    Apri la guida per i contributori

    Come iniziare

    1. Leggi tutta la issue e poi la guida ai contributi del progetto.
    2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
    3. Fai un fork del repository e lavora su un branch.
    4. Apri una pull request che faccia riferimento al numero della issue.

    Altre issue di python/cpython

    Tutte le issue di python/cpython

    Issue simili

    Altre issue su Python

    Ricevi le nuove issue nella tua casella

    Un breve riepilogo di issue GitHub adatte ai principianti.