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 > planned usage patterns for intlist (rx stack?). Some optimizations in > list.c might also improve intlist.c so that this would be a special and > therefore faster array with limited capability. > 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 expressions. (The stuff checked into languages/regex generates code that uses it, although I haven't committed the hooks to allow languages/perl6 to use languages/regex instead of its native code.) The access pattern for regexes is very simple: it only uses it as a stack. It *might* be useful to be able to pop off multiple entries at once (or equivalently, set the size of the array/list), and it might be useful to be able to append another array onto the end. But that's it. So I know of no reason for intlist.c to be kept separate; I'm perfectly happy having it replaced by list.c.
