Tentative vertex hashing and selection-by-id