On Wed, Oct 19, 2016 at 2:57 AM, Chris Barker - NOAA Federal <[email protected]> wrote: >> The proposal is that it should be documented as being part of the >> language spec starting in 3.4 (or whatever). > > Is the performance characteristics of any object part of the language spec? > > I.e if someone wrote an implementation with an O(n) insert dict, it > would suck, but wouldn't it still be Python?
This exact question came up when MicroPython wanted to represent Unicode strings internally as UTF-8. It was decided that having O(n) indexing/slicing was acceptable, and was something that the implementation could judge the value of. (Since uPy is designed for smaller systems than CPython is, O(n) is less significant.) ChrisA _______________________________________________ Python-Dev mailing list [email protected] https://mail.python.org/mailman/listinfo/python-dev Unsubscribe: https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com