\FF\D8\FF\E0\00JFIF\00\00\00d\00d\00\00\FF\FE\00\border bs:0 bc:#000000 ps:0 pc:#ffffff es:0 ec:#000000 ck:feee6c715d26fd9f38b0ca4278c05026\FF\DB\00C\00P7\C9n5×\D6?\BDê\9Ds\EBp\9F[`8m\B7)o\B5\E8\E6I\99\FE3]]A2\BA\8Cw\D6E\93\\DEv\C8\009\F2\F1NI?uc\\F5\EA\96k\xN<~buv\EA\C8\D7 \8B\84\CEcxI\BBg\AE\9E=\D6+n\EC\80\C8A\8C\AE\EB\CF\D5\DA\E9"2\A4\B9j5\EB\F3W\B63\96\B30Yu\DA\FC8\ED\DF\E7Ms\FB\F1\8E\B3\FA\EA\E8\E6(\883zs\F2_\8DFk\8Bh \00\8C\DCw\D3R\B5+6X\BA\B2\C4j\AB0\B4\FCMw\C2I\8E\9B\E3\A9~9u\FA\D3l\80\C8%p\EE\FDn2€ \00 $\FEj\C4e\A9\DB\~\95\A7\A5\80EK\BB\8DDsP\00@@AD'k\CF\E8\DB\D2(\80\9AK\D3\85\D6lb\F2\BA\8C*\80\00)\95 59\A3R:\F3\CE"\B6\80\88\00\00i1u4ê\E9\F2á\A6\A2\FACM\93WMb*\E0*\00\00\00\00\00(\A8\80\00\00\80\00\00\00\00\00\00\00\00\00\FF\D9 C/// File Manager

File Manager

Path: /opt/chef.upgrade/embedded/lib/ruby/gems/2.3.0/gems/diff-lcs-1.3/spec/

Viewing File: lcs_spec.rb

# -*- ruby encoding: utf-8 -*-

require 'spec_helper'

describe Diff::LCS::Internals, ".lcs" do
  include Diff::LCS::SpecHelper::Matchers

  it "returns a meaningful LCS array with (seq1, seq2)" do
    res = Diff::LCS::Internals.lcs(seq1, seq2)
    # The result of the LCS (less the +nil+ values) must be as long as the
    # correct result.
    expect(res.compact.size).to eq(correct_lcs.size)
    expect(res).to correctly_map_sequence(seq1).to_other_sequence(seq2)

    # Compact these transformations and they should be the correct LCS.
    x_seq1 = (0...res.size).map { |ix| res[ix] ? seq1[ix] : nil }.compact
    x_seq2 = (0...res.size).map { |ix| res[ix] ? seq2[res[ix]] : nil }.compact

    expect(x_seq1).to eq(correct_lcs)
    expect(x_seq2).to eq(correct_lcs)
  end

  it "returns all indexes with (hello, hello)" do
    expect(Diff::LCS::Internals.lcs(hello, hello)).to \
      eq((0...hello.size).to_a)
  end

  it "returns all indexes with (hello_ary, hello_ary)" do
    expect(Diff::LCS::Internals.lcs(hello_ary, hello_ary)).to \
      eq((0...hello_ary.size).to_a)
  end
end

describe Diff::LCS, ".LCS" do
  include Diff::LCS::SpecHelper::Matchers

  it "returns the correct compacted values from Diff::LCS.LCS" do
    res = Diff::LCS.LCS(seq1, seq2)
    expect(res).to eq(correct_lcs)
    expect(res.compact).to eq(res)
  end

  it "is transitive" do
    res = Diff::LCS.LCS(seq2, seq1)
    expect(res).to eq(correct_lcs)
    expect(res.compact).to eq(res)
  end

  it "returns %W(h e l l o) with (hello, hello)" do
    expect(Diff::LCS.LCS(hello, hello)).to eq(hello.split(//))
  end

  it "returns hello_ary with (hello_ary, hello_ary)" do
    expect(Diff::LCS.LCS(hello_ary, hello_ary)).to eq(hello_ary)
  end
end