Поезд, конечно, давно ушёл, но я только сейчас добрался до этого поста. Про 0.3 секунды на С++ очень странно. У меня на kotlin (это язык который в jvm компилируется) получается 0,1 дома и 0,2 в публичной тестовой виртуалке на http://try.kotlinlang.org/
Тоже в лоб перебором с поиском по хешу.