diff options
| author | Alex Gaynor <alex.gaynor@gmail.com> | 2019-10-08 22:25:20 -0400 |
|---|---|---|
| committer | Mariusz Felisiak <felisiak.mariusz@gmail.com> | 2019-10-09 08:33:16 +0200 |
| commit | 04ac9b45a34440fa447feb6ae934687aacbfc5f4 (patch) | |
| tree | 17b077174fb3f69113dae7268a663127d2e6b73a /docs | |
| parent | dafdfd6a60638c4edcca7c4e65d11c0af654d759 (diff) | |
Improved performance of django.template.base.Parser.
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.
Diffstat (limited to 'docs')
0 files changed, 0 insertions, 0 deletions