Greatly simplify the implementation of brew-leaves
This commit is contained in:
		
							parent
							
								
									d1cfd02e27
								
							
						
					
					
						commit
						6eef992741
					
				@ -3,25 +3,12 @@
 | 
				
			|||||||
# See: http://github.com/mxcl/homebrew/issues/issue/1438
 | 
					# See: http://github.com/mxcl/homebrew/issues/issue/1438
 | 
				
			||||||
 | 
					
 | 
				
			||||||
require 'formula'
 | 
					require 'formula'
 | 
				
			||||||
 | 
					require 'set'
 | 
				
			||||||
 | 
					
 | 
				
			||||||
def get_used_by(formulae)
 | 
					deps_of_installed = Set.new
 | 
				
			||||||
  used_by = {}
 | 
					 | 
				
			||||||
  formulae.each do |f|
 | 
					 | 
				
			||||||
    f.deps.each do |dep|
 | 
					 | 
				
			||||||
      _deps = used_by[dep.to_s] || []
 | 
					 | 
				
			||||||
      _deps << f.name unless _deps.include? f.name
 | 
					 | 
				
			||||||
      used_by[dep.to_s] = _deps
 | 
					 | 
				
			||||||
    end
 | 
					 | 
				
			||||||
  end
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
  return used_by
 | 
					Formula.installed.each do |f|
 | 
				
			||||||
end
 | 
					  deps_of_installed.merge f.deps.map(&:name)
 | 
				
			||||||
 | 
					end.each do |f|
 | 
				
			||||||
installed = Formula.installed
 | 
					  puts f.name unless deps_of_installed.include? f.name
 | 
				
			||||||
names = installed.map(&:name)
 | 
					 | 
				
			||||||
deps_graph = get_used_by(installed)
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
names.each do |name|
 | 
					 | 
				
			||||||
  deps = deps_graph[name] || []
 | 
					 | 
				
			||||||
  puts name unless deps.any? { |dep| names.include? dep.to_s }
 | 
					 | 
				
			||||||
end
 | 
					end
 | 
				
			||||||
 | 
				
			|||||||
		Loading…
	
	
			
			x
			
			
		
	
		Reference in New Issue
	
	Block a user