Class: Hashira::Duplication::Clusterer

Inherits:

Object

• Object
• Hashira::Duplication::Clusterer

Defined in:

lib/hashira/duplication/clusterer.rb

Constant Summary

PREFILTER =

12

BASE_MASS =

16

NEAR_MASS =

40

PAIR =

2

PENALTY_PER_RECURRENCE =

2

Instance Method Summary

• #clusters ⇒ Object
• #initialize(fragments) ⇒ Clusterer constructor

  A new instance of Clusterer.

Constructor Details

#initialize(fragments) ⇒ Clusterer

Returns a new instance of Clusterer.

# File 'lib/hashira/duplication/clusterer.rb', line 12

def initialize(fragments)
  @fragments = fragments.select { |fragment| fragment.mass >= PREFILTER }
  @sets = UnionFind.new
end

Instance Method Details

#clusters ⇒ Object

# File 'lib/hashira/duplication/clusterer.rb', line 17

def clusters
  @fragments.group_by(&:types).each_value { |group| chain(group) }
  NearMiss.new(@fragments).pairs.each { |left, right| @sets.union(left, right) }
  Maximal.new(sized).reduced
end