icmp (rubygems): Compare two arrays in interactive way, yields block with arguments: event, current_item, previous_item. Takes O(n) time.
Keywords: comparison|merge|ruby|sorted-arrays