summaryrefslogtreecommitdiffstats
path: root/Lib/lib-old/cmpcache.py
diff options
context:
space:
mode:
authorFred Drake <fdrake@acm.org>2000-02-03 15:26:16 (GMT)
committerFred Drake <fdrake@acm.org>2000-02-03 15:26:16 (GMT)
commitd89ffebd85e782f584e7d815b7567eb834c79450 (patch)
tree93108efe1fa2293dde56fc521899c18837fadfd7 /Lib/lib-old/cmpcache.py
parentff484183de25b477db56e7fe04f9b60f6558787a (diff)
downloadcpython-d89ffebd85e782f584e7d815b7567eb834c79450.zip
cpython-d89ffebd85e782f584e7d815b7567eb834c79450.tar.gz
cpython-d89ffebd85e782f584e7d815b7567eb834c79450.tar.bz2
These modules are now declared obsolete.
Diffstat (limited to 'Lib/lib-old/cmpcache.py')
-rw-r--r--Lib/lib-old/cmpcache.py64
1 files changed, 64 insertions, 0 deletions
diff --git a/Lib/lib-old/cmpcache.py b/Lib/lib-old/cmpcache.py
new file mode 100644
index 0000000..93332b7
--- /dev/null
+++ b/Lib/lib-old/cmpcache.py
@@ -0,0 +1,64 @@
+"""Efficiently compare files, boolean outcome only (equal / not equal).
+
+Tricks (used in this order):
+ - Use the statcache module to avoid statting files more than once
+ - Files with identical type, size & mtime are assumed to be clones
+ - Files with different type or size cannot be identical
+ - We keep a cache of outcomes of earlier comparisons
+ - We don't fork a process to run 'cmp' but read the files ourselves
+"""
+
+import os
+from stat import *
+import statcache
+
+
+# The cache.
+#
+cache = {}
+
+
+def cmp(f1, f2, shallow=1):
+ """Compare two files, use the cache if possible.
+ May raise os.error if a stat or open of either fails.
+ Return 1 for identical files, 0 for different.
+ Raise exceptions if either file could not be statted, read, etc."""
+ s1, s2 = sig(statcache.stat(f1)), sig(statcache.stat(f2))
+ if not S_ISREG(s1[0]) or not S_ISREG(s2[0]):
+ # Either is a not a plain file -- always report as different
+ return 0
+ if shallow and s1 == s2:
+ # type, size & mtime match -- report same
+ return 1
+ if s1[:2] <> s2[:2]: # Types or sizes differ, don't bother
+ # types or sizes differ -- report different
+ return 0
+ # same type and size -- look in the cache
+ key = f1 + ' ' + f2
+ if cache.has_key(key):
+ cs1, cs2, outcome = cache[key]
+ # cache hit
+ if s1 == cs1 and s2 == cs2:
+ # cached signatures match
+ return outcome
+ # stale cached signature(s)
+ # really compare
+ outcome = do_cmp(f1, f2)
+ cache[key] = s1, s2, outcome
+ return outcome
+
+def sig(st):
+ """Return signature (i.e., type, size, mtime) from raw stat data."""
+ return S_IFMT(st[ST_MODE]), st[ST_SIZE], st[ST_MTIME]
+
+def do_cmp(f1, f2):
+ """Compare two files, really."""
+ #print ' cmp', f1, f2 # XXX remove when debugged
+ bufsize = 8*1024 # Could be tuned
+ fp1 = open(f1, 'rb')
+ fp2 = open(f2, 'rb')
+ while 1:
+ b1 = fp1.read(bufsize)
+ b2 = fp2.read(bufsize)
+ if b1 <> b2: return 0
+ if not b1: return 1