using TheInternalKey instead of Encode when applicable