This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author rhettinger
Recipients arigo, aronacher, eric.snow, methane, rhettinger, serhiy.storchaka
Date 2017-09-11.00:52:20
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1505091141.91.0.318556298969.issue31265@psf.upfronthosting.co.za>
In-reply-to
Content
ISTM that what is being proposed is an algorithmically flawed re-implementation of the ordered dictionary.  I'm unclear about whether you understand and acknowledge why the doubly-linked list was chosen and what kind of workloads it supports (we didn't choose it because it was either convenient or fun, we chose it because it was an algorithmically correct way of supporting arbitrary deletion, move-to-front, move-to-back, pop-first, and pop-last operations all of which have legitimate use cases).

Side note: part of the goal of the collections module is to provide builtin datatypes alternatives which different performance characteristics.  For example, deque() has a list-like API but is there to support efficient appends and pops from both ends while giving up efficient random access (another goal was obtaining more predictable performance by avoiding realloc()).

On a procedural note, it isn't a good practice to go "opinion shopping" as a way of trying to override the recommendations of the current maintainers of the code.  That seems like uncomfortable political gamesmanship.  Instead of throwing-out all the code, it would be a better to submit implementation improvements that preserve the core design (for example there are faster and more compact ways to store and update the links -- I can help get you started with this if you're interested).
History
Date User Action Args
2017-09-11 00:52:22rhettingersetrecipients: + rhettinger, arigo, aronacher, methane, eric.snow, serhiy.storchaka
2017-09-11 00:52:21rhettingersetmessageid: <1505091141.91.0.318556298969.issue31265@psf.upfronthosting.co.za>
2017-09-11 00:52:21rhettingerlinkissue31265 messages
2017-09-11 00:52:20rhettingercreate