<div dir="ltr"><div class="gmail_quote"><div dir="ltr">On Tue, Jun 12, 2018 at 4:43 PM Mikhail V <<a href="mailto:mikhailwas@gmail.com">mikhailwas@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">inserting in the beginning of the list may be also not rare.<br></blockquote><div><br></div><div>Inserting in the beginning of a list is *slow* and should be rare.</div><div>If you want to append to the left-side of a list, you should use a deque. Check out ``collections.deque`` for your insert(0, x) needs.</div><div><br></div></div></div>