( carlcolt | 2022. 09. 22., cs – 16:36 )

3.7 ota a dict() megtartja a sorrendjet a kulcsoknak. Olyan algoritmus volt elotte, ami legtobbszor megtartotta, neha nem, es O(1) eleres fixen. 3.7 eseten lemondtak a fix O(1)-rol, es inkabb biztositjak, hogy insertion orderben lesznek a kulcsok, es az atlagos eset tovabbra is O(1), de mar nem az a legrosszabb eset a korabbival ellentetben, inkabb errol mondtak le.

Ezzel tulajdonkeppen ott tartunk, hogy az optimalisan megirt dict nem tud gyorsabb lenni a PHP esetlegesen optimalisan implementalt "mindenes Array()"-janal.

(En szemely szerint azt varnam, foleg egy ilyen builtintol, hogy a C++ std::unordered_map-janal csak linearisan legyen lassabb, de lehet, hogy en varok tul sokat)