Speeding up checksum insertion checks