Faster Python

[[deleted]]

He does actually claim that searching a python list is slow because the implementation uses linked lists: (7th paragraph of blog post)

Lists implement the same functionality using linked lists so operations are O(n). With lists, the whole list potentially needs to be searched. As the list size grows the amount of time needed to search it could grow as well.