←back to thread

A “frozen” dictionary for Python

(lwn.net)
191 points jwilk | 1 comments | 11 Dec 25 09:51 UTC | HN request time: 0s | source
Show context
drhagen ◴[11 Dec 25 11:42 UTC] No.46230181[source]▶
If this gets wide enough use, they could add an optimization for code like this:

    n = 1000
    a = {}
    for i in range(n):
        a[i] = str(i)
    a = frozendict(a)  # O(n) operation can be turned to O(1)
It is relatively easy for the JIT to detect the `frozendict` constructor, the `dict` input, and the single reference immediately overwritten. Not sure if this would ever be worth it.
replies(1): >>46230599 #
_flux ◴[11 Dec 25 12:33 UTC] No.46230599[source]▶
Wouldn't ref-counting CPython already know that a has a single reference, allowing this optimization without needing any particular smart JIT?
replies(3): >>46231093 #>>46231158 #>>46236475 #
1. zahlman ◴[11 Dec 25 13:33 UTC] No.46231158[source]▶
First thought: I would very much expect it to be able to do this optimization given the similar things it does for string concatenation.

But actually, I suspect it can't do this optimization simply because the name `frozendict` could be shadowed.