[pypy-dev] More on optimization

Samuele Pedroni pedronis at bluewin.ch
Thu Nov 4 15:15:49 CET 2004


Armin Rigo wrote:

> On Tue, Nov 02, 2004 at 06:09:57PM +0100, Samuele Pedroni wrote:
> 
>>(...) In Java, lisp etc is not that much a 
>>relevant problem because for example Java arrays carry a length anyway 
>>and are heap allocated.
> 
> 
> Ops, by the way: we can't use a Java array to implement a RPython list because
> you can't resize Java arrays.  So there is an extra indirection even in Java
> and there is a need to remove it with enough analysis and optimizations...
> Or am I missing something?
>

it depends on how you implement things, realloc needs to be expressed as 
  alloc and copy but I don't see what force you to incapsulate the array
in an extra layer object.


> In Lisp you can declare resizable arrays, though it may mean an extra
> indirection too.
> 
> 
> Armin
> 




More information about the Pypy-dev mailing list