[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