Is « cacheability » a property of the data structure or of the lookup algorithm?
Locality is a property of how data is arranged, so it's a property of the data structure, no?