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/S7UMTW... Code of Conduct: http://python.org/psf/codeofconduct/