cpython/Tools/scripts/dutree.py

60 lines
1.5 KiB
Python
Raw Normal View History

#! /usr/bin/env python
1992-03-02 12:20:32 -04:00
# Format du output in a tree shape
import os, sys, errno
1992-03-02 12:20:32 -04:00
def main():
p = os.popen('du ' + ' '.join(sys.argv[1:]), 'r')
2001-01-17 04:48:39 -04:00
total, d = None, {}
for line in p.readlines():
i = 0
while line[i] in '0123456789': i = i+1
size = eval(line[:i])
while line[i] in ' \t': i = i+1
file = line[i:-1]
comps = file.split('/')
2001-01-17 04:48:39 -04:00
if comps[0] == '': comps[0] = '/'
if comps[len(comps)-1] == '': del comps[len(comps)-1]
total, d = store(size, comps, total, d)
try:
display(total, d)
except IOError, e:
if e.errno != errno.EPIPE:
raise
1992-03-02 12:20:32 -04:00
def store(size, comps, total, d):
2001-01-17 04:48:39 -04:00
if comps == []:
return size, d
if not d.has_key(comps[0]):
d[comps[0]] = None, {}
t1, d1 = d[comps[0]]
d[comps[0]] = store(size, comps[1:], t1, d1)
return total, d
1992-03-02 12:20:32 -04:00
def display(total, d):
2001-01-17 04:48:39 -04:00
show(total, d, '')
1992-03-02 12:20:32 -04:00
def show(total, d, prefix):
2001-01-17 04:48:39 -04:00
if not d: return
list = []
sum = 0
for key in d.keys():
tsub, dsub = d[key]
list.append((tsub, key))
if tsub is not None: sum = sum + tsub
## if sum < total:
## list.append((total - sum, os.curdir))
2001-01-17 04:48:39 -04:00
list.sort()
list.reverse()
width = len(`list[0][0]`)
for tsub, key in list:
if tsub is None:
psub = prefix
else:
print prefix + repr(tsub).rjust(width) + ' ' + key
2001-01-17 04:48:39 -04:00
psub = prefix + ' '*(width-1) + '|' + ' '*(len(key)+1)
if d.has_key(key):
show(tsub, d[key][1], psub)
1992-03-02 12:20:32 -04:00
main()