aboutsummaryrefslogblamecommitdiffstats
path: root/activesupport/lib/active_support/descendants_tracker.rb
blob: 4d1cfacc951626e3988ac9bc80d35b2cb976d9d3 (plain) (tree)
1
2
3
4
5
6
7
8

                                     



                                                                        
                                                        
 




                                      


                                                                     
         

       
                  




                                                                                









                                     
                                                 


                   
                                          

       
   
require 'active_support/dependencies'

module ActiveSupport
  # This module provides an internal implementation to track descendants
  # which is faster than iterating through ObjectSpace.
  module DescendantsTracker
    @@direct_descendants = Hash.new { |h, k| h[k] = [] }

    def self.direct_descendants(klass)
      @@direct_descendants[klass]
    end

    def self.descendants(klass)
      @@direct_descendants[klass].inject([]) do |descendants, _klass|
        descendants << _klass
        descendants.concat _klass.descendants
      end
    end

    def self.clear
      @@direct_descendants.each do |klass, descendants|
        if ActiveSupport::Dependencies.autoloaded?(klass)
          @@direct_descendants.delete(klass)
        else
          descendants.reject! { |v| ActiveSupport::Dependencies.autoloaded?(v) }
        end
      end
    end

    def inherited(base)
      self.direct_descendants << base
      super
    end

    def direct_descendants
      DescendantsTracker.direct_descendants(self)
    end

    def descendants
      DescendantsTracker.descendants(self)
    end
  end
end