Skip to content

a -= b should be fast if a is a small set and b is a large set #52672

@abacabadabacaba

Description

@abacabadabacaba
BPO 8425
Nosy @rhettinger, @mdickinson, @abalkin, @ericvsmith, @ezio-melotti, @bitdancer, @mmaker, @serhiy-storchaka, @csabella
PRs
  • bpo-8425: Set inplace difference fash path for large complement sets #15590
  • Files
  • issue8425.diff
  • issue8425a.diff
  • issue8425-with-tests.diff: Patch against py3k revision 81048
  • issue8425.patch
  • issue8425.1.patch
  • issue8425.2.patch
  • issue8425.3.patch
  • bench.py
  • 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 = 'https://github.com/rhettinger'
    closed_at = <Date 2019-08-29.16:03:37.386>
    created_at = <Date 2010-04-16.17:19:41.106>
    labels = ['interpreter-core', '3.8', 'performance']
    title = 'a -= b should be fast if a is a small set and b is a large set'
    updated_at = <Date 2019-08-29.16:03:37.385>
    user = 'https://bugs.python.org/abacabadabacaba'

    bugs.python.org fields:

    activity = <Date 2019-08-29.16:03:37.385>
    actor = 'rhettinger'
    assignee = 'rhettinger'
    closed = True
    closed_date = <Date 2019-08-29.16:03:37.386>
    closer = 'rhettinger'
    components = ['Interpreter Core']
    creation = <Date 2010-04-16.17:19:41.106>
    creator = 'abacabadabacaba'
    dependencies = []
    files = ['17282', '17283', '17284', '27265', '27272', '27292', '27303', '27306']
    hgrepos = []
    issue_num = 8425
    keywords = ['patch']
    message_count = 27.0
    messages = ['103343', '103552', '105450', '105451', '105452', '105455', '105492', '122954', '122957', '171049', '171106', '171117', '171153', '171159', '171160', '171162', '171164', '171232', '171306', '171307', '171312', '171322', '171375', '193784', '193807', '342713', '350795']
    nosy_count = 11.0
    nosy_names = ['rhettinger', 'mark.dickinson', 'belopolsky', 'eric.smith', 'stutzbach', 'ezio.melotti', 'r.david.murray', 'abacabadabacaba', 'maker', 'serhiy.storchaka', 'cheryl.sabella']
    pr_nums = ['15590']
    priority = 'low'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'resource usage'
    url = 'https://bugs.python.org/issue8425'
    versions = ['Python 3.8']

    Metadata

    Metadata

    Assignees

    Labels

    3.8 (EOL)end of lifeinterpreter-core(Objects, Python, Grammar, and Parser dirs)performancePerformance or resource usage

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions