I didn't measure that. I implemented this algorithm several years ago using a mutable map and then never changed the implementation.