mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-08-04 00:48:58 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 8

patch [ 1105730 ] Faster commonprefix in macpath, ntpath, etc.

Browse source
This commit is contained in:
Georg Brandl 2005-08-03 07:30:12 +00:00
parent b370059233
commit 649f8e7de2
5 changed files with 35 additions and 41 deletions
Download patch file Download diff file Expand all files Collapse all files

15
Lib/os2emxpath.py
View file

@ -173,14 +173,13 @@ def dirname(p):
def commonprefix(m):
"Given a list of pathnames, returns the longest common leading component"
if not m: return ''
prefix = m[0]
for item in m:
for i in range(len(prefix)):
if prefix[:i+1] != item[:i+1]:
prefix = prefix[:i]
if i == 0: return ''
break
return prefix
s1 = min(m)
s2 = max(m)
n = min(len(s1), len(s2))
for i in xrange(n):
if s1[i] != s2[i]:
return s1[:i]
return s1[:n]
# Get size, mtime, atime of files.