Als er slechts . is 10-30% van de nummers al bezet - dan betekent dit dat alleen 10-30% van de zoekopdrachten wordt minstens twee keer uitgevoerd. Wat helemaal geen groot prestatieprobleem is.
Anders - maak gewoon een lijst met alle 5-cijferige getallen (slechts 100k rijen) en verwijder alles wat bestaat. Als je nog een willekeurig nummer nodig hebt, kies er dan een en verwijder deze.