On Tue, 8 Oct 2002, Leopold Toetsch wrote:
> Leon Brocard wrote:
>
> > Leopold Toetsch sent the following bits through the ether:
> >
> >
> >>So I rewrote the base routines almost from scratch and have currently a
> >>file named list.c
> >>
> >
> > I for one am confused as to t
Josef Hook wrote:
>
>>- can handle sparse arrays, saving many MBs for very sparse arrays
>>
>
> What is the complexity on the algoritm?
Here is a snippet docu, from my recent changes, not checked in yet:
[ get_chunk ... locate List_chunk, calc index in chunk ]
* The scheme of opera
> - can handle sparse arrays, saving many MBs for very sparse arrays
What is the complexity on the algoritm?
/Josef
Follow up to my announce + some additional notes.
list.c checked in + intlist fix + 3 more tests.
Leopold Toetsch wrote:
> The current implementation of array.pmc is rather inefficient and
> limited - and really slow.
>
> So I rewrote the base routines almost from scratch and have currently a
Steve Fink wrote:
> On Mon, Oct 07, 2002 at 11:25:31PM +0200, Leopold Toetsch wrote:
>>If conserving memory is an issue, list.c is much more efficient for very
>>small and very big arrays. We will see.
>>
>
> Sounds good to me. I originally wrote, and am currently using, intlist
> for regular
On Mon, Oct 07, 2002 at 11:25:31PM +0200, Leopold Toetsch wrote:
> So, if people are ok with this, i'll commit it as list.c in parrot's
> root (+ some more t/pmc/intlist.t). Transition of array.pmc may then
> follow later.
>
> It's currently not intended to replace intlist.c, I don't know the
Leon Brocard wrote:
> Leopold Toetsch sent the following bits through the ether:
>
>
>>So I rewrote the base routines almost from scratch and have currently a
>>file named list.c
>>
>
> I for one am confused as to the number of array-like classes in
> Parrot. What is the differe
Leopold Toetsch sent the following bits through the ether:
> So I rewrote the base routines almost from scratch and have currently a
> file named list.c
I for one am confused as to the number of array-like classes in
Parrot. What is the difference between list and array? Or intlist? Or
multiarr
The current implementation of array.pmc is rather inefficient and
limited - and really slow.
So I rewrote the base routines almost from scratch and have currently a
file named list.c, which I will commit (yep cvs ci, thanks to Dan, Steve
and others, who made this possible) in the next future -
