Random integers would work fine, as long as you draw them from a sufficiently large range. The few PRNGs I have looked at, even when they give you a float in the end, start by doing an integer calculation and then dividing the random int found by the max possible value. So you could just skip that last normalization step, and use the random ints as your tags. I suppose this could make the algorithm marginally faster.