X Tutup
The Wayback Machine - https://web.archive.org/web/20250607191005/https://github.com/python/cpython/issues/69655
Skip to content

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 #69655

Open
@vilnistermanis

Description

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

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      Projects

      Status

      No status

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions

        X Tutup