Optimizing list processing

[rusi]

On Friday, December 13, 2013 8:31:37 AM UTC+5:30, Steven D'Aprano wrote:

> I don't know of any reasonable way to tell at runtime which of the two 
> algorithms I ought to take. Hard-coding an arbitrary value 
> ("if len(table) > 5000000") is not the worst idea I've ever had, but I'm 
> hoping for something more deterministic which can be cheaply calculated 
> at runtime.

Have you seen guppy and heapy?

http://guppy-pe.sourceforge.net/

Even if you dont use it directly, it should have syscalls that you can steal