Mercurial > cpython-lru_cache-weakref

annotate Tools/scripts/dutree.py @ 25838:8540887bcec6 2.2

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Backport of 2.183: Fix memory leak in add_subclass() found by NealN with valgrind.
author Guido van Rossum <guido@python.org>
date Fri, 18 Oct 2002 13:42:21 +0000
parents 1881b968989b
children 8a7a2f1f88f0
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
4573
73758db2f464 /usr/local/bin/python -> /usr/bin/env python
Guido van Rossum <guido@python.org>
parents: 1269
diff changeset
1 #! /usr/bin/env python
687
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
2 # Format du output in a tree shape
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
3
10484
500f8ec9ded1 During display, if EPIPE is raised, it's probably because a pager was
Fred Drake <fdrake@acm.org>
parents: 8622
diff changeset
4 import os, string, sys, errno
687
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
5
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
6 def main():
15930
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
7 p = os.popen('du ' + string.join(sys.argv[1:]), 'r')
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
8 total, d = None, {}
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
9 for line in p.readlines():
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
10 i = 0
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
11 while line[i] in '0123456789': i = i+1
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
12 size = eval(line[:i])
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
13 while line[i] in ' \t': i = i+1
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
14 file = line[i:-1]
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
15 comps = string.splitfields(file, '/')
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
16 if comps[0] == '': comps[0] = '/'
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
17 if comps[len(comps)-1] == '': del comps[len(comps)-1]
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
18 total, d = store(size, comps, total, d)
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
19 try:
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
20 display(total, d)
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
21 except IOError, e:
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
22 if e.errno != errno.EPIPE:
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
23 raise
687
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
24
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
25 def store(size, comps, total, d):
15930
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
26 if comps == []:
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
27 return size, d
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
28 if not d.has_key(comps[0]):
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
29 d[comps[0]] = None, {}
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
30 t1, d1 = d[comps[0]]
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
31 d[comps[0]] = store(size, comps[1:], t1, d1)
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
32 return total, d
687
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
33
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
34 def display(total, d):
15930
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
35 show(total, d, '')
687
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
36
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
37 def show(total, d, prefix):
15930
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
38 if not d: return
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
39 list = []
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
40 sum = 0
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
41 for key in d.keys():
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
42 tsub, dsub = d[key]
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
43 list.append((tsub, key))
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
44 if tsub is not None: sum = sum + tsub
15932
1881b968989b Hand repair of cases where reindent changed lines of the form
Tim Peters <tim.peters@gmail.com>
parents: 15930
diff changeset
45 ## if sum < total:
1881b968989b Hand repair of cases where reindent changed lines of the form
Tim Peters <tim.peters@gmail.com>
parents: 15930
diff changeset
46 ## list.append((total - sum, os.curdir))
15930
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
47 list.sort()
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
48 list.reverse()
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
49 width = len(`list[0][0]`)
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
50 for tsub, key in list:
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
51 if tsub is None:
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
52 psub = prefix
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
53 else:
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
54 print prefix + string.rjust(`tsub`, width) + ' ' + key
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
55 psub = prefix + ' '*(width-1) + '|' + ' '*(len(key)+1)
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
56 if d.has_key(key):
14a27acc755a Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 10503
diff changeset
57 show(tsub, d[key][1], psub)
687
e15bea971a5b Initial revision
Guido van Rossum <guido@python.org>
parents:
diff changeset
58
10503
5393ce5207c7 For reasons I dare not explain, this script should always execute
Guido van Rossum <guido@python.org>
parents: 10484
diff changeset
59 main()