[Python-Dev] Divorcing str and unicode (no more implicit conversions). (original) (raw)

Greg Ewing greg.ewing at canterbury.ac.nz
Tue Oct 25 02:39:58 CEST 2005

Guido van Rossum wrote:

I think the API should reflect the representation to some extend, namely it shouldn't claim to have operations that are typically thought of as O(1) that can only be implemented as O(n).

Maybe a compromise could be reached by using a btree of chunks or something, so indexing is O(log n). Not as good as O(1) but a lot better than O(n).

-- Greg Ewing, Computer Science Dept, +--------------------------------------+ University of Canterbury, | A citizen of NewZealandCorp, a | Christchurch, New Zealand | wholly-owned subsidiary of USA Inc. | greg.ewing at canterbury.ac.nz +--------------------------------------+

More information about the Python-Dev mailing list