How to create sorted map in scala (mutable/immutable)?
Indeed. It is immutable, so updates cost log(n) in space (i.e. garbage collector churn) as well as time. But there isn't a mutable implementation, so it's the best solution presently (which is to say, good for most things except very intensive usage).
Rex Kerr
2010-04-19 13:07:07