prepaired key
dense_map