No. Just store the individuals, tossing ones that will never become part of a pair as you store...

Ah. I misread "check that this pair has not yet been processed" to mean each item was only a candidate for an initial pairing. I now see that, as I put it, you would have to store pairs... and that's way more work than is necessary unless you need to test for many more.

*goes to sleep*