Re: Array storage (was Re: RFC 84 (v1) Replace => (stringifying comma) with =>)

[Dan Sugalski]

At 05:55 PM 8/15/00 -0500, Jarkko Hietaniemi wrote:
> > > > No, neither proposal makes sense. Arrays can be stored compactly and
> > >
> > > $a[1_000_000_000] = 'oh, really?' # :-)
> > >
> >   my int @a: sparse;
>
>I see: you have a time machine and I don't.  So very unfair...

Need to upgrade to that new machine with the Pentium UltraMegaPro IV 2000 
processor. (Now with thiotimoline! :)

> >   $a[1_000_000_000] = 'Yes, really!' # :P
> >
> > OK, so I cheated... I haven't submitted my RFC for a 'sparse' attribute 
> yet.
> > My point is that arrays *can* be stored compactly, not that they always
>
>I smell...n-level bitmaps?

Nah, you smell vapor. The shapes in the vapor may well be n-level bitmaps, 
though. (Or possibly hashes with fixed keys optimized for integer key 
hashing for *real* sparse arrays...)

                                        Dan

--------------------------------------"it's like this"-------------------
Dan Sugalski                          even samurai
[EMAIL PROTECTED]                         have teddy bears and even
                                      teddy bears get drunk