It will get slow towards the end once each loop iteration has a very low chance of being productive (only happens when you're choosing all or almost all element

It will get slow towards the end once each loop iteration has a very low chance of being productive (only happens when you're choosing all or almost all elements). You can fix that, though there's potential tradeoffs.