Use the *nix sort and diff utilities.

As far as field separator is concerned, it looks like your file is fixed format; you could just use a space...

Revised: Sorry, I realize that doesn't handle your definition of time identity.