json.dumps: single circle markers hash lookup

未關閉
#161,661 2 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視

維護者通常 1 天內回覆

還沒有人認領這個 Issue。

評估

難度
4/5
預估耗時
3-5 天
新手友好度
20/100
Issue 類型
功能
描述清晰度
基本清楚
活躍度
活躍
技術堆疊
c, python
領域
performance

研究方向

This is an optimization in the C accelerator for json.dumps, around the circular-reference marker dictionary. Read the encoder path that currently does a contains check followed by a set item, and compare it with the proposed PyDict_SetDefault plus dictionary-size check. The body already links PR gh-161662, so the work is under way and a newcomer should coordinate rather than start fresh. Done means the marker handling uses one dictionary operation and the relevant json tests still pass.

由索引模型根據 Issue 內容生成。

描述

extension-modules performance type-feature
Feature or enhancement

Right now the code does Contains + SetItem for circular reference checks. That can be done as a single hash lookup with PyDict_SetDefault and checking the dictionary size (memory read).

Has this already been discussed elsewhere?

This is a minor feature, which does not need previous discussion elsewhere

Links to previous discussion of this feature:

No response

Linked PRs
  • gh-161662
主要語言
Python
星號
78.2k
分支
36.6k
平均合併
19 小時 57 分鐘
30 天內合併 PR
630

環境準備

在 Codespaces 中開啟

在瀏覽器裡用你自己的 GitHub 帳號啟動這個專案的開發容器。

從這裡開始

  1. 先讀完整個 Issue,再讀專案的貢獻指南。
  2. 在 Issue 下留言說明你要接手 —— 這能避免兩個人做同樣的事。
  3. Fork 儲存庫,在一個分支上完成修改。
  4. 送出 Pull Request,並在描述裡引用這個 Issue 編號。

python/cpython 的其他 Issue

查看 python/cpython 的全部 Issue

相似的 Issue

更多 Python Issue

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。