Contents

require 'spec_helper'

describe Rambling::Trie::Compressor do
  let(:compressor) { Rambling::Trie::Compressor.new }

  describe '#compress' do
    let(:words) { %w(a few words hello hell) }
    let(:root) do
      Rambling::Trie::RawNode.new
    end

    before do
      words.each { |w| root.add w.clone }
    end

    it 'generates a new root with the words from the passed root' do
      new_root = compressor.compress root

      expect(words).not_to be_empty
      words.each do |word|
        expect(new_root).to include word
      end
    end

    it 'compresses the new root' do
      new_root = compressor.compress root

      expect(new_root.children_tree.keys).to eq %i(a few words hell)
    end
  end
end

Version data entries

7 entries across 7 versions & 1 rubygems

Version	Path
rambling-trie-1.0.2	spec/lib/rambling/trie/compressor_spec.rb
rambling-trie-1.0.1	spec/lib/rambling/trie/compressor_spec.rb
rambling-trie-1.0.0	spec/lib/rambling/trie/compressor_spec.rb
rambling-trie-0.9.3	spec/lib/rambling/trie/compressor_spec.rb
rambling-trie-0.9.2	spec/lib/rambling/trie/compressor_spec.rb
rambling-trie-0.9.1	spec/lib/rambling/trie/compressor_spec.rb
rambling-trie-0.9.0	spec/lib/rambling/trie/compressor_spec.rb