Two IDs could be generated on the same/different machine, different machines, same/different time, etc.
I can't think of any way for the sequential collision requirement property to help, without the previous input/state, but maybe you algo folks have voodoo magic