In sanitizer mode, detect when references become invalidated by randomly rehashing on insertions when there is no reserved growth.

PiperOrigin-RevId: 505807487
Change-Id: I9051a04f6a75e579d16e9ae8defd404bcc377fba