Python should use array lists like lua.
RT @hn50 🔗 https://social.lansky.name/users/hn50/statuses/108430570894314951
-
The true cost of linked lists
Link: http://ykarroum.com/2022/05/30/true-cost-list/
Discussion: https://news.ycombinator.com/item?id=31638746
@dichotomiker @hn50 Python lists *are* array lists, not linked lists.
https://docs.python.org/3/faq/design.html#how-are-lists-implemented-in-cpython
Follow
@peterdrake
I think I confused lists and dicts. As python uses dicts for about everything they must be crucial for optimization. Some earlier HN explained why lua dicts are faster than most implementations. after little research I thought, a reimplementation of cpython hash maps would help.
I don't yet know what they did for cpython 3.11
