Hello, On Wed, 29 Apr 2020 13:58:15 +0300 Ram Rachum <r...@rachum.com> wrote:
> On Wed, Apr 29, 2020 at 1:54 PM Paul Sokolovsky <pmis...@gmail.com> > wrote: > > > If you want a different data structure, [...] implement such a > > data structure > > > > And if I wanted an answer like "it's the way that it is because it's > the way that it is" I wouldn't be posting on python-ideas. > > Is there a strategic decision to limit deque to certain operations of > doubly-linked lists and not others? Deque is not doubly-linked list, they are completely different data structures. Even if a particular Python implementation uses doubly-linked list as an internal implementation strategy. There're other Python implementations which realize deque in other ways, which guarantee performance only for operations defined for deque and not for any other data structure. (E.g., an obvious implementation is an array with head/tail pointers). > That would make sense. Is that > decision written somewhere with the rationale behind it? That would > be interesting to read. -- Best regards, Paul mailto:pmis...@gmail.com _______________________________________________ Python-ideas mailing list -- python-ideas@python.org To unsubscribe send an email to python-ideas-le...@python.org https://mail.python.org/mailman3/lists/python-ideas.python.org/ Message archived at https://mail.python.org/archives/list/python-ideas@python.org/message/ZBZ7TPNRCIQKBDDJ4AJQ7PPBTQ5FT4G2/ Code of Conduct: http://python.org/psf/codeofconduct/
