Я пытаюсь отразить две строки по фразе, подобно тому, как StackOverflow выводит две строки на странице редактирования версии. Какой будет алгоритм для этого? Существуют ли гемы или другие стандартные библиотеки для этого?

РЕДАКТИРОВАТЬ: Явидел другие алгоритмы сравнения (отличаться с Ruby), и они, кажется, приводят к следующему:

>> o = 'now is the time when all good men.'
>> p = 'now some time the men time when all good men.'
>> Differ.diff_by_word(o,p).format_as(:html)
=> "now someis 
   time the men time
   when all good men."

Обратите внимание, как слова различаются по каждому слову? Я'Мне бы хотелось больше разбираться по фразам, поэтому приведенный выше код выводится:

=> "now some time the menis
   the time when all good men."

Надеюсь ли я на слишком много?