O(n^2) is bad - can it be fixed?

Isaac To Kar Keung kkto at csis.hku.hk
Sat May 26 03:09:34 EDT 2001


>>>>> "Tim" == Tim Peters <tim.one at home.com> writes:

    >> ...  But there is another solution that does not need the 4-bytes
    >> space overhead.  The C library should know the size of allocation
    >> anyway, so we can actually reuse that information.

    Tim> Also not a chance, but it becomes possible if we enable Vladimir's
    Tim> PyMalloc and fiddle it accordingly.

Forgotton in the last post...

Yes, I agree that using our own malloc can be a clean solution.

Regards,
Isaac.



More information about the Python-list mailing list