Compute the linear diff between
rhs. If there are
items that only occur on a single side, mark them as novel without
processing them with Myer’s diff.
This is substantially faster than
have few items in common.
(This heuristic is used in traditional diff tools too, such as GNU diff.)