Skip to content

dict viewkeys intersection slow for large dicts #71762

@DavidSu2

Description

@DavidSu2
mannequin
BPO 27575
Nosy @rhettinger, @serhiy-storchaka, @fgregg
PRs
  • bpo-27575: port set intersection logic into dictview intersection #7696
  • Files
  • dict_view_intersection.patch
  • dictview_intersection_test.py
  • performance_test.sh
  • 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-09-18.07:11:26.419>
    created_at = <Date 2016-07-19.17:51:47.621>
    labels = ['library', '3.9', 'performance']
    title = 'dict viewkeys intersection slow for large dicts'
    updated_at = <Date 2019-09-18.07:11:26.418>
    user = 'https://bugs.python.org/DavidSu2'

    bugs.python.org fields:

    activity = <Date 2019-09-18.07:11:26.418>
    actor = 'serhiy.storchaka'
    assignee = 'rhettinger'
    closed = True
    closed_date = <Date 2019-09-18.07:11:26.419>
    closer = 'serhiy.storchaka'
    components = ['Library (Lib)']
    creation = <Date 2016-07-19.17:51:47.621>
    creator = 'David Su2'
    dependencies = []
    files = ['43959', '43960', '43961']
    hgrepos = []
    issue_num = 27575
    keywords = ['patch']
    message_count = 14.0
    messages = ['270836', '270905', '270906', '271035', '271095', '271770', '274563', '319469', '319488', '319575', '350500', '350501', '352704', '352706']
    nosy_count = 5.0
    nosy_names = ['rhettinger', 'serhiy.storchaka', 'Mali Akmanalp', 'David Su2', 'fgregg']
    pr_nums = ['7696']
    priority = 'normal'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'performance'
    url = 'https://bugs.python.org/issue27575'
    versions = ['Python 3.9']

    Metadata

    Metadata

    Assignees

    Labels

    3.9 (EOL)end of lifeperformancePerformance or resource usagestdlibStandard Library Python modules in the Lib/ directory
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions