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