There's a chance that the Judy dynamic array algorithm will be included in Perl 6.
Tim Bunce pointed everyone at the Judy dynamic array code on Sourceforge and wondered if it would be useful for Parrot. (Judy is a high speed dynamic array implementation optimized for modern processor architectures apparently). Leo Tötsch thought it looked interesting and suggested that someone try wrapping Judy up in a PMC and running some performance tests. Elizabeth Mattijsen went and took a look and reported some issues with memory leakage and worried that the project looked 'silent'. Tim mailed her concerns to Judy's author who addressed them in his reply and admitted that he wasn't that good at keeping the website up to date. He said that Judy had been 'tested carefully not to have leakage' and wondered if it might have been an issue with the tool Liz used to do the testing.
I await further developments with interest. If Judy can be made to work, it looks jolly quick.
I learned about Judy from sweetcode a few weeks ago, and thought "Hmm... I wonder if the Perl 6 people are aware of this". Turns out they are
The project looked really interesting, so I'm really looking forward to seeing what conclusions the Parrot team comes to.
Feel free to post a comment below. Please see my comment policy.
Formatting Rules (No HTML):