←back to thread

A “frozen” dictionary for Python

(lwn.net)
191 points jwilk | 1 comments | 11 Dec 25 09:51 UTC | HN request time: 0.28s | source
Show context
drhagen ◴[11 Dec 25 11:45 UTC] No.46230206[source]▶
Great! Now make `set` have a stable order and we're done here.
replies(1): >>46230375 #
cr125rider ◴[11 Dec 25 12:06 UTC] No.46230375[source]▶
Aren’t sets unsorted by definition? Or do repeated accesses without modification yield different results?
replies(4): >>46230852 #>>46230876 #>>46230887 #>>46231151 #
1. Retr0id ◴[11 Dec 25 13:06 UTC] No.46230887[source]▶
A stable order does not imply sorted order. If you convert the same set to a list twice you'll probably get the same order both times but it isn't guaranteed anywhere, and that order may change between python implementations and versions. The order may also change as the set grows or shrinks.