Contents

class LooseTightDictionary
  class Similarity
    attr_reader :wrapper1
    attr_reader :wrapper2
    
    def initialize(wrapper1, wrapper2)
      @wrapper1 = wrapper1
      @wrapper2 = wrapper2
    end
    
    def <=>(other)
      if best_score != other.best_score
        best_score <=> other.best_score
      else
        weight <=> other.weight
      end
    end
    
    # Weight things towards short original strings
    def weight
      @weight ||= (1.0 / (wrapper1.to_str.length * wrapper2.to_str.length))
    end
    
    def best_score
      @best_score ||= Score.new best_wrapper1_variant, best_wrapper2_variant
    end
    
    def best_wrapper1_variant
      best_variants[0]
    end
    
    def best_wrapper2_variant
      best_variants[1]
    end
    
    def best_variants
      @best_variants ||= cart_prod(wrapper1.variants, wrapper2.variants).sort do |tuple1, tuple2|
        wrapper1_variant1, wrapper2_variant1 = tuple1
        wrapper1_variant2, wrapper2_variant2 = tuple2

        score1 = Score.new wrapper1_variant1, wrapper2_variant1
        score2 = Score.new wrapper1_variant2, wrapper2_variant2
        
        score1 <=> score2
      end[-1]
    end
    
    def inspect
      %{#<Similarity "#{wrapper2.to_str}"=>"#{best_wrapper2_variant}" versus "#{wrapper1.to_str}"=>"#{best_wrapper1_variant}" weight=#{"%0.5f" % weight} best_score=#{"%0.5f" % best_score.to_f}>}
    end
    
    # Thanks William James!
    # http://www.ruby-forum.com/topic/95519#200484
    def cart_prod(*args)
      args.inject([[]]){|old,lst|
        new = []
        lst.each{|e| new += old.map{|c| c.dup << e }}
        new
      }
    end
  end
end

Version data entries

6 entries across 6 versions & 1 rubygems

Version	Path
loose_tight_dictionary-0.2.3	lib/loose_tight_dictionary/similarity.rb
loose_tight_dictionary-0.2.2	lib/loose_tight_dictionary/similarity.rb
loose_tight_dictionary-0.2.1	lib/loose_tight_dictionary/similarity.rb
loose_tight_dictionary-0.2.0	lib/loose_tight_dictionary/similarity.rb
loose_tight_dictionary-0.1.1	lib/loose_tight_dictionary/similarity.rb
loose_tight_dictionary-0.1.0	lib/loose_tight_dictionary/similarity.rb