randread мелкими блоками надо смотреть и на существенно бОльшем файле, здесь у вас хеш-таблица тупо в памяти сидит, если не в л3 кэше. Точно раньше была разница в latency, может конечно сейчас чего и оптимизировали, но врятли. Как будет время и стенд - сделаю тесты.