Worst-case behaviour of hash collision with float NaN (original) (raw)

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