brew/Library/Contributions/cmds/brew-leaves.rb
Jack Nagel 0452be43ac brew-leaves: fix for recent deps overhaul
Fixes Homebrew/homebrew#11567.

Signed-off-by: Jack Nagel <jacknagel@gmail.com>
2012-04-11 14:00:17 -05:00

28 lines
698 B
Ruby
Executable File

# Outputs formulas that are installed but are not a dependency for
# any other installed formula.
# See: http://github.com/mxcl/homebrew/issues/issue/1438
require 'formula'
def get_used_by
used_by = {}
Formula.all.each do |f|
next if f.deps == nil
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
end
deps_graph = get_used_by()
installed = HOMEBREW_CELLAR.children.select { |pn| pn.directory? }.collect { |pn| pn.basename.to_s }
installed.each do |name|
deps = deps_graph[name] || []
puts name unless deps.any? { |dep| installed.include? dep.to_s }
end