知识卡片
微基准要区分首次缺失和命中
教材比较setdefault与d[“x”]的循环,在首次访问后键已存在,后续主要测命中路径,不能据此宣称缺失工厂普遍更快。setdefault存在键时也不必重新写值;常数阶同样可能有不同常数成本。O(1)并不是所有复杂度概念中“再无更低”的绝对下界,先明确被测操作与模型。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 优化——一些强大的技术 12.3.2 defaultdict · 查看原书依据
d.setdefault("x", None)
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第12章 优化——一些强大的技术,spine021单元009;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00020.html。
- 结论依据:原文重复setdefault同一x键,首轮后主要命中,直接显示测量对象并非持续缺失,因此不能比较普遍工厂成本。未在本机运行示例或改变环境。
- 原始内容: \ > -s 'd = {}' > 'd.setdefault("x", None)' 10000000 loops, best of 3: 0.153 usec per loop $ python3 -m timeit \ > -s 'from col