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>
To: Hans Ginzel <ha...@artax.karlin.mff.cuni.cz>
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
To unsubscribe send an email to python-id...@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/S7UMTWK65X6BJDYZ3SSU7I7HOIASDMMJ/
Code of Conduct: http://python.org/psf/codeofconduct/