When storing into the hash table, set type = Valid if score is in
bounds, whether or not pruning has occurred.