Skip to content

Worst-case behaviour of hash collision with float NaN #87641

Closed
@congma

Description

@congma
mannequin
BPO 43475
Nosy @tim-one, @rhettinger, @mdickinson, @serhiy-storchaka, @miss-islington, @congma
PRs
  • bpo-43475: Fix worst case collision behavior for NaN instances #25493
  • bpo-43475: Fix the Python implementation of hash of Decimal NaN #26679
  • [3.10] bpo-43475: Fix the Python implementation of hash of Decimal NaN (GH-26679) #26706
  • bpo-43475: Add what's new entry for NaN hash changes #26725
  • [3.10] bpo-43475: Add what's new entry for NaN hash changes (GH-26725) #26743
  • Files
  • nan_key.py: PoC for NaN-collisions and possible fix for worst-case
  • 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 2021-06-16.11:36:54.791>
    created_at = <Date 2021-03-11.14:55:33.263>
    labels = ['interpreter-core', '3.11', 'library', '3.10', 'performance']
    title = 'Worst-case behaviour of hash collision with float NaN'
    updated_at = <Date 2021-11-24.13:46:50.396>
    user = 'https://github.com/congma'

    bugs.python.org fields:

    activity = <Date 2021-11-24.13:46:50.396>
    actor = 'cwg'
    assignee = 'rhettinger'
    closed = True
    closed_date = <Date 2021-06-16.11:36:54.791>
    closer = 'mark.dickinson'
    components = ['Interpreter Core', 'Library (Lib)']
    creation = <Date 2021-03-11.14:55:33.263>
    creator = 'congma'
    dependencies = []
    files = ['49869']
    hgrepos = []
    issue_num = 43475
    keywords = ['patch']
    message_count = 40.0
    messages = ['388508', '388511', '388512', '388513', '388514', '388519', '388522', '388579', '388603', '388604', '388605', '388608', '388702', '388717', '388748', '390698', '390701', '390767', '390770', '391605', '391606', '391607', '395643', '395653', '395685', '395745', '395746', '395748', '395749', '395750', '395761', '395773', '395783', '395892', '395894', '395918', '406917', '406925', '406927', '406928']
    nosy_count = 8.0
    nosy_names = ['tim.peters', 'rhettinger', 'mark.dickinson', 'serhiy.storchaka', 'miss-islington', 'cwg', 'realead', 'congma']
    pr_nums = ['25493', '26679', '26706', '26725', '26743']
    priority = 'normal'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'performance'
    url = 'https://bugs.python.org/issue43475'
    versions = ['Python 3.10', 'Python 3.11']

    Metadata

    Metadata

    Assignees

    Labels

    3.10only security fixes3.11only security fixesinterpreter-core(Objects, Python, Grammar, and Parser dirs)performancePerformance or resource usagestdlibPython modules in the Lib dir

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions