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
Peter Drake clearwd me up. Python is already using array lists.
My memory must have confused dict with list.
@dichotomiker @hn50 Python lists *are* array lists, not linked lists.
https://docs.python.org/3/faq/design.html#how-are-lists-implemented-in-cpython
@peterdrake
thanks my memory makes mistakes from time to time.
@hn50
@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
@hn50
@hn50 🔗 https://social.lansky.name/users/hn50/statuses/108431062288538338
-
Python 3.11 Performance Benchmarks Are Looking Fantastic
Link: https://www.phoronix.com/scan.php?page=article&item=python-311-benchmarks
Discussion: https://news.ycombinator.com/item?id=31640049
#python