But in this specific implementation the keys are stored separately, each one at its own malloc()ed address. So its performance is limited by memory latency, cac

But in this specific implementation the keys are stored separately, each one at its own malloc()ed address. So its performance is limited by memory latency, cache (non-)locality, etc. just like the chained-lists variety.