Can you use SortedDict.peekitem(index): http://www.grantjenks.com/docs/sortedcontainers/sorteddict.html ?
As other people are saying, the computational complexity of CPython's dict is linear for this operation. SortedDict does it in logarithmic time. On Friday, June 26, 2020 at 1:32:58 PM UTC-4, Hans Ginzel wrote: > > Date: Fri, 26 Jun 2020 18:47:44 +0200 > From: Hans Ginzel <ha...@matfyz.cz <javascript:>> > To: Hans Ginzel <ha...@artax.karlin.mff.cuni.cz <javascript:>> > Subject: Access (ordered) dict by index; insert slice > > Hello, > > thank you for making dict ordered. > Is it planned to access key,value pair(s) by index? See > https://stackoverflow.com/a/44687752/2556118 for example. Both for > reading and (re)writing? > Is it planned to insert pair(s) on exact index? Or generally to slice? See > splice() in Perl, https://perldoc.perl.org/functions/splice.html. > > Use case: Represent database table metadata (columns). It is useful as to > access columns both by name and by index as to insert column on specific > position, https://dev.mysql.com/doc/refman/8.0/en/alter-table.html, > “ALTER TABLE ADD COLUMN [FIRST |AFTER col]” (consider default order or > table storage size optimisation by aligning). > > Thank you in advance, > Hans > PS1: Named tuples cannot be used, are immutable. > PS2: See > https://metacpan.org/pod/perlref#Pseudo-hashes:-Using-an-array-as-a-hash > _______________________________________________ > Python-ideas mailing list -- python...@python.org <javascript:> > To unsubscribe send an email to python-id...@python.org <javascript:> > https://mail.python.org/mailman3/lists/python-ideas.python.org/ > Message archived at > https://mail.python.org/archives/list/python-ideas@python.org/message/S7UMTWK65X6BJDYZ3SSU7I7HOIASDMMJ/ > Code of Conduct: http://python.org/psf/codeofconduct/ >
_______________________________________________ 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/OFTBN3Y5PYGBJ6IMEQB75ZDZAUMQS5A4/ Code of Conduct: http://python.org/psf/codeofconduct/