News for hackers. Stuff that matters.
Re:Is Scala really Faster than Java? by lemming on Tuesday June 21, 2011 @01:18PM (#2679566)
You're right, I would absolutely be surprised.

Persistent data structures intrinsically involve copying on updates, and no amount of compiler cleverness can avoid that. I can see the possibility for compiler magic with stream fusion, for example, but I'm not seeing it for data structures. The only win I can see is if you have multiple clients of your data structure holding references to multiple versions, but even there the compiler doesn't help you. Am I missing something?

Re:Is Scala really Faster than Java? by eru on Thursday June 23, 2011 @10:59AM (#2688073)
> Persistent data structures intrinsically involve copying on updates, and no amount of compiler cleverness can avoid that.

The compiler magic can help you there. You are looking for linear types.