Wow, that’s the fifth (and I hope that last, famous last words) episode in my series “Benchmarking something that almost no one needs” :) I explored performance of java.util.HashMap vs scala.Map, and then tried to replace HashSet with sorted array and binary search, also storing this array off-heap. Then I…