Skip to content

O(n**2) behaviour when adding/removing classes #62136

@kristjanvalur

Description

@kristjanvalur
BPO 17936
Nosy @gvanrossum, @rhettinger, @pitrou, @kristjanvalur, @vstinner
Files
  • slowness.py: demonstrates a problem.
  • subtype.patch
  • subtype.patch
  • subtype2.patch
  • subtype.patch
  • subclasses_dict.patch
  • subclasses_dict2.patch
  • subclasses_dict3.patch
  • 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 = <Date 2013-10-29.20:34:40.022>
    created_at = <Date 2013-05-08.15:58:46.464>
    labels = ['interpreter-core', 'performance']
    title = 'O(n**2) behaviour when adding/removing classes'
    updated_at = <Date 2013-10-29.20:34:40.021>
    user = 'https://github.com/kristjanvalur'

    bugs.python.org fields:

    activity = <Date 2013-10-29.20:34:40.021>
    actor = 'pitrou'
    assignee = 'none'
    closed = True
    closed_date = <Date 2013-10-29.20:34:40.022>
    closer = 'pitrou'
    components = ['Interpreter Core']
    creation = <Date 2013-05-08.15:58:46.464>
    creator = 'kristjan.jonsson'
    dependencies = []
    files = ['30178', '30179', '30218', '30247', '30253', '30364', '32399', '32411']
    hgrepos = []
    issue_num = 17936
    keywords = ['patch']
    message_count = 32.0
    messages = ['188724', '188725', '188726', '188820', '188823', '188825', '188827', '188924', '189111', '189113', '189117', '189118', '189119', '189120', '189121', '189122', '189124', '189133', '189153', '189155', '189230', '189950', '189951', '189953', '189959', '190005', '201574', '201613', '201615', '201661', '201668', '201669']
    nosy_count = 6.0
    nosy_names = ['gvanrossum', 'rhettinger', 'pitrou', 'kristjan.jonsson', 'vstinner', 'python-dev']
    pr_nums = []
    priority = 'normal'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'performance'
    url = 'https://bugs.python.org/issue17936'
    versions = ['Python 3.4']

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      interpreter-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