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

未关闭

#69,655 创建于 2015年10月24日 6 条评论 0 个 reaction 已指派 0 人在 GitHub 查看

还没有人认领这个 Issue。

评估

难度: 4/5
预计耗时: 3-5 天
新手友好度: 35/100

Issue 类型: 缺陷
描述清晰度: 基本清楚
活跃度: 冷清
技术栈: python
领域: backend

调研方向

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.

由索引模型根据 Issue 内容生成。

描述

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

主要语言: Python
星标: 77.2k
派生: 36k
平均合并: 1 天 9 小时
30 天内合并 PR: 558