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 hyeshik.chang, loewis, rhettinger
Date 2009-03-21.00:14:31
SpamBayes Score 1.8662848e-05
Marked as misclassified No
Message-id <1237594475.05.0.6453245892.issue1324770@psf.upfronthosting.co.za>
In-reply-to
Content
I'm curious what the use case is for this.  It is not the purpose of the
collections module to implement all possible storage techniques
(b-trees, pairing heaps and whatnot).  What problem is being solved?

AFAICT, this offers a ordered dictionary style API without the
restriction of hashability, instead using the typically much more
expensive compare operation.  Also, the big-oh times degrade from O(1)
so that now we have O(log n) searches, insertions, and deletions.
History
Date User Action Args
2009-03-21 00:14:35rhettingersetrecipients: + rhettinger, loewis, hyeshik.chang
2009-03-21 00:14:35rhettingersetmessageid: <1237594475.05.0.6453245892.issue1324770@psf.upfronthosting.co.za>
2009-03-21 00:14:33rhettingerlinkissue1324770 messages
2009-03-21 00:14:32rhettingercreate