How does Scala's Vector work?

Question

I read this page about the time complexity of Scala collections. As it says, Vector\'s complexity is eC for all operations.

It made me wonder w

Answer 1

These may be interesting for you:

• Ideal Hash Trees by Phil Bagwell.
• Implementing Persistent Vectors in Scala - Daniel Spiewak
• More Persistent Vectors: Performance Analysis - Daniel Spiewak
• Persistent data structures in Scala