Store cached lookups in hashed subdirectories