Home Backend Development Python Tutorial Why Is Python 3 Dictionary Key Ordering Non-Deterministic?

Why Is Python 3 Dictionary Key Ordering Non-Deterministic?

Oct 21, 2024 pm 03:07 PM

Why Is Python 3 Dictionary Key Ordering Non-Deterministic?

Non-Deterministic Ordering of Dictionary Keys in Python 3

In Python 2, the order of dictionary keys was consistent but not guaranteed. However, in Python 3, the ordering of dictionary keys obtained from functions like vars() appears non-deterministic.

Cause of the Non-Determinism

This change is attributed to a security fix implemented in Python 3.3. To prevent predictable hash values, a random seed is used in hash calculations. This randomization results in the unpredictable ordering of dictionary keys.

Preserving Ordering in Python 3.6 and Later

In Python 3.6, a new implementation of dictionaries was introduced that preserves the insertion order by default. From Python 3.7 onward, this behavior is guaranteed by the Python language specification.

Reversing the Non-Determinism

To disable hash randomization and revert to the previous behavior, set the PYTHONHASHSEED environment variable to 0. However, note that this is not advisable for security reasons.

Exception: Set Keys

Unlike dictionaries, sets in Python have always maintained insertion order, regardless of Python version.

Example: Consistent Dictionary Key Ordering

While dictionary keys are non-deterministic in Python 3.3, using sets to convert dictionary keys to strings preserves the order. For example:

<code class="python">set([str(i): i for i in range(10)].keys())</code>
Copy after login

This will consistently return the list ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9'].

Additional Information

Refer to the object.__hash__() documentation for further details on hash randomization.

The above is the detailed content of Why Is Python 3 Dictionary Key Ordering Non-Deterministic?. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

How to solve the permissions problem encountered when viewing Python version in Linux terminal? How to solve the permissions problem encountered when viewing Python version in Linux terminal? Apr 01, 2025 pm 05:09 PM

Solution to permission issues when viewing Python version in Linux terminal When you try to view Python version in Linux terminal, enter python...

How to avoid being detected by the browser when using Fiddler Everywhere for man-in-the-middle reading? How to avoid being detected by the browser when using Fiddler Everywhere for man-in-the-middle reading? Apr 02, 2025 am 07:15 AM

How to avoid being detected when using FiddlerEverywhere for man-in-the-middle readings When you use FiddlerEverywhere...

How to efficiently copy the entire column of one DataFrame into another DataFrame with different structures in Python? How to efficiently copy the entire column of one DataFrame into another DataFrame with different structures in Python? Apr 01, 2025 pm 11:15 PM

When using Python's pandas library, how to copy whole columns between two DataFrames with different structures is a common problem. Suppose we have two Dats...

How to teach computer novice programming basics in project and problem-driven methods within 10 hours? How to teach computer novice programming basics in project and problem-driven methods within 10 hours? Apr 02, 2025 am 07:18 AM

How to teach computer novice programming basics within 10 hours? If you only have 10 hours to teach computer novice some programming knowledge, what would you choose to teach...

How does Uvicorn continuously listen for HTTP requests without serving_forever()? How does Uvicorn continuously listen for HTTP requests without serving_forever()? Apr 01, 2025 pm 10:51 PM

How does Uvicorn continuously listen for HTTP requests? Uvicorn is a lightweight web server based on ASGI. One of its core functions is to listen for HTTP requests and proceed...

How to solve permission issues when using python --version command in Linux terminal? How to solve permission issues when using python --version command in Linux terminal? Apr 02, 2025 am 06:36 AM

Using python in Linux terminal...

How to get news data bypassing Investing.com's anti-crawler mechanism? How to get news data bypassing Investing.com's anti-crawler mechanism? Apr 02, 2025 am 07:03 AM

Understanding the anti-crawling strategy of Investing.com Many people often try to crawl news data from Investing.com (https://cn.investing.com/news/latest-news)...

See all articles