Hello, On Wed, 29 Apr 2020 13:58:15 +0300 Ram Rachum <[email protected]> wrote:
> On Wed, Apr 29, 2020 at 1:54 PM Paul Sokolovsky <[email protected]> > 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:[email protected] _______________________________________________ Python-ideas mailing list -- [email protected] To unsubscribe send an email to [email protected] https://mail.python.org/mailman3/lists/python-ideas.python.org/ Message archived at https://mail.python.org/archives/list/[email protected]/message/ZBZ7TPNRCIQKBDDJ4AJQ7PPBTQ5FT4G2/ Code of Conduct: http://python.org/psf/codeofconduct/
