The default key generation process stringifies (the keys end up as hash keys), which removes the object nature and prevents your overloaded cmp from being called.

The only comparisons you see are for the "trim leading/trailing identical items" step that preceeds the 'longest common subsequence' algorithm (to make it faster).