Re^2: Traditional Linked List and Perl's built-in Data Structure

That said, a well thought out set of tree primitives written in XS, available in Perl would be a nice addition.

Has there been any consideration of adding some new intrinsic data structure types to perl6, like linked lists, or binary / n-ary / red-black / balanced / whatever trees, etc?

Comment on Re^2: Traditional Linked List and Perl's built-in Data Structure

Replies are listed 'Best First'.
Re^3: Traditional Linked List and Perl's built-in Data Structure by BrowserUk (Patriarch) on Dec 17, 2005 at 16:40 UTC
I don't know. That might make a good question for the P6 mailling list. If method call overheads are substantially lower, and if the early proposal that it would be possible to specify (or advise) the storage size for array elements, (something like `my @array :integer;` from memory), then it may be unnecessary, as it may be possible to create a P6 class or mixin for trees, graphs, etc. that would be fast and efficient. I guess it will depend upon how successful Parrot is in keeping the levels of indirection down. Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. Lingua non convalesco, consenesco et abolesco. -- Rule 1 has a caveat! -- Who broke the cabal? "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice.	[reply] [d/l]

Replies are listed 'Best First'.

Re^3: Traditional Linked List and Perl's built-in Data Structure
by BrowserUk (Patriarch) on Dec 17, 2005 at 16:40 UTC

I don't know. That might make a good question for the P6 mailling list.

If method call overheads are substantially lower, and if the early proposal that it would be possible to specify (or advise) the storage size for array elements, (something like my @array :integer; from memory), then it may be unnecessary, as it may be possible to create a P6 class or mixin for trees, graphs, etc. that would be fast and efficient. I guess it will depend upon how successful Parrot is in keeping the levels of indirection down.

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.

Lingua non convalesco, consenesco et abolesco. -- Rule 1 has a caveat! -- Who broke the cabal?

"Science is about questioning the status quo. Questioning authority".

In the absence of evidence, opinion is indistinguishable from prejudice.

[reply]
[d/l]