Scala's mutable HashMap allocates a Some[T] object for every successful get(key) call.

This is unacceptable overhead for something done so frequently.

Use Java's HashMap instead, where get(key) returns a value or null, and never allocates anything.