~bzr-pqm/bzr/bzr.dev

1739.2.6 by Robert Collins
Merge bzr.dev
1
# Copyright (C) 2006, 2008 Canonical Ltd
1739.2.3 by Robert Collins
Add a replacement for os.listdir which returns file kind information from readdir when it is available. This drops our osutils.walkdirs time further, down to 77ms.
2
#
3
# This program is free software; you can redistribute it and/or modify
4
# it under the terms of the GNU General Public License as published by
5
# the Free Software Foundation; either version 2 of the License, or
6
# (at your option) any later version.
7
#
8
# This program is distributed in the hope that it will be useful,
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
# GNU General Public License for more details.
12
#
13
# You should have received a copy of the GNU General Public License
14
# along with this program; if not, write to the Free Software
4183.7.1 by Sabin Iacob
update FSF mailing address
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
1739.2.3 by Robert Collins
Add a replacement for os.listdir which returns file kind information from readdir when it is available. This drops our osutils.walkdirs time further, down to 77ms.
16
6379.6.7 by Jelmer Vernooij
Move importing from future until after doc string, otherwise the doc string will disappear.
17
"""Python implementation of readdir interface."""
18
6379.6.3 by Jelmer Vernooij
Use absolute_import.
19
from __future__ import absolute_import
20
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
21
import stat
22
23
24
_directory = 'directory'
25
_chardev = 'chardev'
26
_block = 'block'
27
_file = 'file'
28
_fifo = 'fifo'
29
_symlink = 'symlink'
30
_socket = 'socket'
31
_unknown = 'unknown'
32
33
_formats = {
34
    stat.S_IFDIR:'directory',
35
    stat.S_IFCHR:'chardev',
36
    stat.S_IFBLK:'block',
37
    stat.S_IFREG:'file',
38
    stat.S_IFIFO:'fifo',
39
    stat.S_IFLNK:'symlink',
40
    stat.S_IFSOCK:'socket',
41
}
42
43
44
def _kind_from_mode(stat_mode, _formats=_formats, _unknown='unknown'):
45
    """Generate a file kind from a stat mode. This is used in walkdirs.
46
3696.3.10 by Robert Collins
Review feedback.
47
    It's performance is critical: Do not mutate without careful benchmarking.
1739.2.3 by Robert Collins
Add a replacement for os.listdir which returns file kind information from readdir when it is available. This drops our osutils.walkdirs time further, down to 77ms.
48
    """
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
49
    try:
50
        return _formats[stat_mode & 0170000]
51
    except KeyError:
52
        return _unknown