o(1) kache lookups