[lib] put operation should also update the keys cache