mirror of
https://github.com/django/django.git
synced 2025-04-14 20:34:36 +00:00
pop(0), which is used to fetch each token, is O(n) in the length of the list. By reversing the list and operating off the end, we can perform next_token(), prepend_token(), and delete_first_token() in constant time.