If you are referring to something like rpm packages, then using some of rpm's internal functionality might help. You could use 'rpm -qi $package' and extract the version listed in the rpm info itself. Barring that, I would suggest using a bubble-sort method to get the "new" entries as close to the "old" entries as possible and then comparing the "new" neighbors to the "old" ones. Not very efficient, but a thought.