Skip to content

Instantly share code, notes, and snippets.

@jianshen92

jianshen92/deque.ipynb

Last active June 30, 2021 11:04
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save jianshen92/7d5a7417e91e7f469b7597df528abe2f to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save jianshen92/7d5a7417e91e7f469b7597df528abe2f to your computer and use it in GitHub Desktop.
Download ZIP
Prepending with List vs Deque
Display the source blob
Display the rendered blob
Raw
deque.ipynb
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@jianshen92
Copy link
Author

jianshen92 commented Jun 30, 2021

referenced from https://stackoverflow.com/questions/8537916/whats-the-idiomatic-syntax-for-prepending-to-a-short-python-list

@jianshen92
Copy link
Author

jianshen92 commented Jun 30, 2021

Small overhead of converting from deque to list but still much faster

@jianshen92
Copy link
Author

jianshen92 commented Jun 30, 2021

append_reverse is almost identical to deque_appendleft

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment