Add an unsafeInsertNew to HashPSQ