Move from swh.loader.dir.git to swh.model.git

swh/model/git.py

+# Copyright (C) 2015  The Software Heritage developers
+# See the AUTHORS file at the top-level directory of this distribution
+# License: GNU General Public License version 3, or any later version
+# See top-level LICENSE file for more information
+
+
+import os
+
+from enum import Enum
+
+from swh.model import hashutil, identifiers
+
+
+ROOT_TREE_KEY = b''
+
+
+class GitType(Enum):
+    BLOB = b'blob'
+    TREE = b'tree'
+    EXEC = b'exec'
+    LINK = b'link'
+    COMM = b'commit'
+    RELE = b'release'
+    REFS = b'ref'
+
+
+class GitPerm(Enum):
+    BLOB = b'100644'
+    TREE = b'40000'
+    EXEC = b'100755'
+    LINK = b'120000'
+
+
+def compute_directory_git_sha1(dirpath, hashes):
+    """Compute a directory git sha1 for a dirpath.
+
+    Args:
+        dirpath: the directory's absolute path
+        hashes: list of tree entries with keys:
+            - sha1_git: the tree entry's sha1
+            - name: file or subdir's name
+            - perms: the tree entry's sha1 permissions
+
+        Returns:
+            the binary sha1 of the dictionary's identifier
+
+        Assumes:
+            Every path exists in hashes.
+
+    """
+    directory = {
+        'entries':
+        [
+            {
+                'name': entry['name'],
+                'perms': int(entry['perms'].value, 8),
+                'target': entry['sha1_git'],
+                'type': 'dir' if entry['perms'] == GitPerm.TREE else 'file',
+            }
+            for entry in hashes[dirpath]
+        ]
+    }
+    return hashutil.hash_to_bytes(identifiers.directory_identifier(directory))
+
+
+def compute_revision_sha1_git(revision):
+    """Compute a revision sha1 git from its dict representation.
+
+    Args:
+        revision: Additional dictionary information needed to compute a
+        synthetic
+        revision. Following keys are expected:
+            - author
+            - date
+            - committer
+            - committer_date
+            - message
+            - type
+            - directory: binary form of the tree hash
+
+    Returns:
+        revision sha1 in bytes
+
+    # FIXME: beware, bytes output from storage api
+
+    """
+    return hashutil.hash_to_bytes(identifiers.revision_identifier(revision))
+
+
+def compute_release_sha1_git(release):
+    """Compute a release sha1 git from its dict representation.
+
+    Args:
+        release: Additional dictionary information needed to compute a
+        synthetic release. Following keys are expected:
+            - name
+            - message
+            - date
+            - author
+            - revision: binary form of the sha1_git revision targeted by this
+
+    Returns:
+        release sha1 in bytes
+
+    """
+    return hashutil.hash_to_bytes(identifiers.release_identifier(release))
+
+
+def compute_link_metadata(linkpath):
+    """Given a linkpath, compute the git metadata.
+
+    Args:
+        linkpath: absolute pathname of the link
+
+    Returns:
+        Dictionary of values:
+            - name: basename of the link
+            - perms: git permission for link
+            - type: git type for link
+    """
+    data = os.readlink(linkpath)
+    link_metadata = hashutil.hash_data(data)
+    link_metadata.update({
+        'data': data,
+        'length': len(data),
+        'name': os.path.basename(linkpath),
+        'perms': GitPerm.LINK,
+        'type': GitType.BLOB,
+        'path': linkpath
+    })
+
+    return link_metadata
+
+
+def compute_blob_metadata(filepath):
+    """Given a filepath, compute the git metadata.
+
+    Args:
+        filepath: absolute pathname of the file.
+
+    Returns:
+        Dictionary of values:
+            - name: basename of the file
+            - perms: git permission for file
+            - type: git type for file
+
+    """
+    blob_metadata = hashutil.hash_path(filepath)
+    perms = GitPerm.EXEC if os.access(filepath, os.X_OK) else GitPerm.BLOB
+    blob_metadata.update({
+        'name': os.path.basename(filepath),
+        'perms': perms,
+        'type': GitType.BLOB,
+        'path': filepath
+    })
+
+    return blob_metadata
+
+
+def compute_tree_metadata(dirname, ls_hashes):
+    """Given a dirname, compute the git metadata.
+
+    Args:
+        dirname: absolute pathname of the directory.
+
+    Returns:
+        Dictionary of values:
+            - name: basename of the directory
+            - perms: git permission for directory
+            - type: git type for directory
+
+    """
+    return {
+        'sha1_git': compute_directory_git_sha1(dirname, ls_hashes),
+        'name': os.path.basename(dirname),
+        'perms': GitPerm.TREE,
+        'type': GitType.TREE,
+        'path': dirname
+    }
+
+
+def walk_and_compute_sha1_from_directory(rootdir):
+    """Compute git sha1 from directory rootdir.
+
+    Returns:
+        Dictionary of entries with keys <path-name> and as values a list of
+        directory entries.
+        Those are list of dictionary with keys:
+          - 'perms'
+          - 'type'
+          - 'name'
+          - 'sha1_git'
+          - and specifically content: 'sha1', 'sha256', ...
+
+    Note:
+        One special key is ROOT_TREE_KEY to indicate the upper root of the
+        directory (this is the revision's directory).
+
+    Raises:
+        Nothing
+        If something is raised, this is a programmatic error.
+
+    """
+    ls_hashes = {}
+    all_links = set()
+
+    for dirpath, dirnames, filenames in os.walk(rootdir, topdown=False):
+        hashes = []
+
+        links = [os.path.join(dirpath, file)
+                 for file in (filenames+dirnames)
+                 if os.path.islink(os.path.join(dirpath, file))]
+
+        for linkpath in links:
+            all_links.add(linkpath)
+            m_hashes = compute_link_metadata(linkpath)
+            hashes.append(m_hashes)
+
+        only_files = [os.path.join(dirpath, file)
+                      for file in filenames
+                      if os.path.join(dirpath, file) not in all_links]
+        for filepath in only_files:
+            m_hashes = compute_blob_metadata(filepath)
+            hashes.append(m_hashes)
+
+        ls_hashes[dirpath] = hashes
+
+        dir_hashes = []
+        subdirs = [os.path.join(dirpath, dir)
+                   for dir in dirnames
+                   if os.path.join(dirpath, dir)
+                   not in all_links]
+        for fulldirname in subdirs:
+            tree_hash = compute_tree_metadata(fulldirname, ls_hashes)
+            dir_hashes.append(tree_hash)
+
+        ls_hashes[dirpath].extend(dir_hashes)
+
+    # compute the current directory hashes
+    root_hash = {
+        'sha1_git': compute_directory_git_sha1(rootdir, ls_hashes),
+        'path': rootdir,
+        'name': os.path.basename(rootdir),
+        'perms': GitPerm.TREE,
+        'type': GitType.TREE
+    }
+    ls_hashes[ROOT_TREE_KEY] = [root_hash]
+
+    return ls_hashes

swh/model/tests/test_git.py

+# Copyright (C) 2015  The Software Heritage developers
+# See the AUTHORS file at the top-level directory of this distribution
+# License: GNU General Public License version 3, or any later version
+# See top-level LICENSE file for more information
+
+import unittest
+
+from nose.tools import istest
+
+from swh.model import git
+
+
+class GitHashlib(unittest.TestCase):
+    def setUp(self):
+        self.tree_data = b''.join([b'40000 barfoo\0',
+                                   bytes.fromhex('c3020f6bf135a38c6df'
+                                                 '3afeb5fb38232c5e07087'),
+                                   b'100644 blah\0',
+                                   bytes.fromhex('63756ef0df5e4f10b6efa'
+                                                 '33cfe5c758749615f20'),
+                                   b'100644 hello\0',
+                                   bytes.fromhex('907b308167f0880fb2a'
+                                                 '5c0e1614bb0c7620f9dc3')])
+
+        self.commit_data = """tree 1c61f7259dcb770f46b194d941df4f08ff0a3970
+author Antoine R. Dumont (@ardumont) <antoine.romain.dumont@gmail.com> 1444054085 +0200
+committer Antoine R. Dumont (@ardumont) <antoine.romain.dumont@gmail.com> 1444054085 +0200
+
+initial
+""".encode('utf-8')  # NOQA
+        self.tag_data = """object 24d012aaec0bc5a4d2f62c56399053d6cc72a241
+type commit
+tag 0.0.1
+tagger Antoine R. Dumont (@ardumont) <antoine.romain.dumont@gmail.com> 1444225145 +0200
+
+blah
+""".encode('utf-8')  # NOQA
+
+        self.checksums = {
+            'tree_sha1_git': bytes.fromhex('ac212302c45eada382b27bfda795db'
+                                           '121dacdb1c'),
+            'commit_sha1_git': bytes.fromhex('e960570b2e6e2798fa4cfb9af2c399'
+                                             'd629189653'),
+            'tag_sha1_git': bytes.fromhex('bc2b99ba469987bcf1272c189ed534'
+                                          'e9e959f120'),
+        }
+
+    @istest
+    def compute_directory_git_sha1(self):
+        # given
+        dirpath = 'some-dir-path'
+        hashes = {
+            dirpath: [{'perms': git.GitPerm.TREE,
+                       'type': git.GitType.TREE,
+                       'name': b'barfoo',
+                       'sha1_git': bytes.fromhex('c3020f6bf135a38c6df'
+                                                 '3afeb5fb38232c5e07087')},
+                      {'perms': git.GitPerm.BLOB,
+                       'type': git.GitType.BLOB,
+                       'name': b'hello',
+                       'sha1_git': bytes.fromhex('907b308167f0880fb2a'
+                                                 '5c0e1614bb0c7620f9dc3')},
+                      {'perms': git.GitPerm.BLOB,
+                       'type': git.GitType.BLOB,
+                       'name': b'blah',
+                       'sha1_git': bytes.fromhex('63756ef0df5e4f10b6efa'
+                                                 '33cfe5c758749615f20')}]
+        }
+
+        # when
+        checksum = git.compute_directory_git_sha1(dirpath, hashes)
+
+        # then
+        self.assertEqual(checksum, self.checksums['tree_sha1_git'])
+
+    @istest
+    def compute_revision_sha1_git(self):
+        # given
+        tree_hash = bytes.fromhex('1c61f7259dcb770f46b194d941df4f08ff0a3970')
+        revision = {
+            'author': {
+                'name': b'Antoine R. Dumont (@ardumont)',
+                'email': b'antoine.romain.dumont@gmail.com',
+            },
+            'date': {
+                'timestamp': 1444054085,
+                'offset': 120,
+            },
+            'committer': {
+                'name': b'Antoine R. Dumont (@ardumont)',
+                'email': b'antoine.romain.dumont@gmail.com',
+            },
+            'committer_date': {
+                'timestamp': 1444054085,
+                'offset': 120,
+            },
+            'message': b'initial\n',
+            'type': 'tar',
+            'directory': tree_hash,
+            'parents': [],
+        }
+
+        # when
+        checksum = git.compute_revision_sha1_git(revision)
+
+        # then
+        self.assertEqual(checksum, self.checksums['commit_sha1_git'])
+
+    @istest
+    def compute_release_sha1_git(self):
+        # given
+        revision_hash = bytes.fromhex('24d012aaec0bc5a4d2f62c56399053'
+                                      'd6cc72a241')
+        release = {
+            'name': b'0.0.1',
+            'author': {
+                'name': b'Antoine R. Dumont (@ardumont)',
+                'email': b'antoine.romain.dumont@gmail.com',
+            },
+            'date': {
+                'timestamp': 1444225145,
+                'offset': 120,
+            },
+            'message': b'blah\n',
+            'target_type': 'revision',
+            'target': revision_hash,
+        }
+
+        # when
+        checksum = git.compute_release_sha1_git(release)
+
+        # then
+        self.assertEqual(checksum, self.checksums['tag_sha1_git'])

swh/model/tests/test_git_slow.py

+# Copyright (C) 2015  The Software Heritage developers
+# See the AUTHORS file at the top-level directory of this distribution
+# License: GNU General Public License version 3, or any later version
+# See top-level LICENSE file for more information
+
+import unittest
+
+from nose.tools import istest
+from nose.plugins.attrib import attr
+
+from swh.model import hashutil
+
+from swh.model import git
+
+
+_type_to_git_type = {
+    'blob': git.GitType.BLOB,
+    'tree': git.GitType.TREE,
+}
+
+
+_perms_to_git_perm = {
+    '100644': git.GitPerm.BLOB,
+    '120000': git.GitPerm.LINK,
+    '040000': git.GitPerm.TREE,
+    '100755': git.GitPerm.EXEC
+}
+
+
+def to_bytes(path):
+    """Convert the string to bytes.
+
+    """
+    return path.encode('utf-8', errors='surrogateescape')
+
+
+def to_hash_data_entry(ls_tree_format_input_line):
+    def prepare_str(s):
+        return s.strip().replace('\t', ' ').replace('    ', ' ')
+
+    prepared_str = prepare_str(ls_tree_format_input_line)
+    perms, type, sha1_git, name = prepared_str.split(' ')
+    return {'perms': _perms_to_git_perm[perms],
+            'name': to_bytes(name),
+            'type': _type_to_git_type[type],
+            'sha1_git': bytes.fromhex(sha1_git)}
+
+
+def to_hash_data(path, ls_tree_format_input):
+    entry_lines = ls_tree_format_input.strip().split('\n')
+    return {path: list(map(to_hash_data_entry, entry_lines))}
+
+
+def compute_tree_hash(dirpath, ls_tree_format_input, hex_output):
+    hashes = to_hash_data(dirpath, ls_tree_format_input)
+    bin_hash = git.compute_directory_git_sha1(dirpath, hashes)
+    return hashutil.hash_to_hex(bin_hash)
+
+
+@attr('slow')
+class GitHashTreelib(unittest.TestCase):
+    def setUp(self):
+        self.to_checks = {
+            'e8014cb75cfe9fdb4603ce869eeeb12c53e646d9': """
+040000 tree a1e4db2944541e47088e72830464c2ffd3935f47    testing
+040000 tree f9375bba7c6d1aabec5ff90b0af53af526b7fc0d    obsolete
+100644 blob 1fafc4b0753b4eedf0bc00351286ff864745ab07    README
+040000 tree 30d8382c42e9fd66f332d2bebfa44d044afe9d95    removed
+040000 tree f3b14ca3821d7d2839713925642261e892270c88    stable
+    """,
+    '30d8382c42e9fd66f332d2bebfa44d044afe9d95': """
+100644 blob a173aecc2f18aedddf1c9882808654febffe0d20    net_dma
+100644 blob 0020c49933c45ab0b61cd7e57fa9b4baa672d3c0    devfs
+100644 blob c2310b6676f4c78be0a8f8b46ed45a126ca5e57a    dv1394
+100644 blob 3243613bc2d2095c86fdd878236dfe08ed0cfe84    ip_queue
+100644 blob 20c91adca6d412102dabf73d6b6f387a60d888ec    o2cb
+100644 blob ec333e67632266a935daa6e2124744c09caa8d77    raw1394
+100644 blob c39c25aee77b13e6d92e46686000ac2d8978da51    video1394
+    """,
+
+    'f3b14ca3821d7d2839713925642261e892270c88': """
+100644 blob 16d030827368b2c49cbbe396588635dfa69d6c08    firewire-cdev
+100644 blob 5eb1545e0b8d2aea38138d8ff43f4045a6b6f729    o2cb
+100644 blob c3ae3e7d6a0ccdddedcc61db54910fef59dd54d3    syscalls
+100644 blob 964c7a8afb268ae004364b0d71117efa51261dc3    sysfs-acpi-pmprofile
+100644 blob 41e5a0cd1e3ed334234c4f3e9e3db1e2fa021dfc    sysfs-bus-firewire
+100644 blob 831f15d9672f29e90cca5650356d2f69599e14b8    sysfs-bus-usb
+100644 blob 140d85b4ae92faff6d3646735b04974c530c604b    sysfs-bus-w1
+100644 blob 3d5951c8bf5fe8b27f47b016289c910f90af97e6    sysfs-bus-xen-backend
+100644 blob 70302f370e7ec1c1d46e4d278f41319e1ce536c1    sysfs-class-backlight
+100644 blob 097f522c33bb7b5c3632a9ca200e099fea32b2cf    sysfs-class-rfkill
+100644 blob 26579ee868c9374ba92d3c1121c94310aacc38b4    sysfs-driver-w1_ds28e04
+100644 blob 9f790eebb5d2b0f4d35c317073c72791b41a20b3    sysfs-class-tpm
+100644 blob 18d471d9faea9bdec594a5bada594b4062ab66fb    sysfs-class-ubi
+100644 blob 85d3dac2e204cfb649969ec6f7570522fb59ed4a    sysfs-class-udc
+100644 blob 43f78b88da28beaa556b3bba509f1ac97fa44c16    sysfs-devices
+100644 blob 5b2d0f08867cd899df072f89a059995944fb8eec    sysfs-devices-node
+100644 blob 33c133e2a631a0d390353f76e4ad0697a568c60f    sysfs-devices-system-cpu
+100644 blob caa311d59ac1d24c92643f37b396407a1ab654f0    sysfs-devices-system-xen_memory
+100644 blob 7049a2b5035950f3d08dc9e8595a7d40e73036e6    sysfs-driver-ib_srp
+100644 blob 9a59d84497edb7c7600e546542b3f4dfbccbe1d2    sysfs-driver-qla2xxx
+100644 blob e960cd027e1e9685a83f3275ca859da7a793e116    sysfs-driver-usb-usbtmc
+100644 blob e928def14f28c7487e7a319f94a9c1527aaecd8d    sysfs-driver-w1_ds28ea00
+100644 blob 5def20b9019e93299ed111d53c338e705b1e2639    sysfs-firmware-efi-vars
+100644 blob 32fe7f5c488069c64b8c37951b6dfcfa90f4eb57    sysfs-firmware-opal-dump
+100644 blob e1f3058f5954d062796d12feb153d5d025c38495    sysfs-firmware-opal-elog
+100644 blob 6272ae5fb36699b9f47276c85ec313185e43a9cf    sysfs-module
+100644 blob 636e938d5e33a4e9331a328a05a6b93a0b538e60    sysfs-bus-vmbus
+100644 blob ec7af69fea0afd9fe57f6600adc6b9be8fceb90d    sysfs-transport-srp
+100644 blob 9723e8b7aeb3125b352b75bc54a0ad0ea7aa2474    thermal-notification
+100644 blob 7cdfc28cc2c6d93b861d6ec3acb05bc5aca8bc70    vdso
+    """,  # NOQA
+
+    '367b37ab86e8066a46ed8ed81b37e78138aeb7d5': """
+    100644 blob 8b7c72f07c92fe87cc7170ecc4fd1edf80fe7791    .gitignore
+    100644 blob 06871b0c08a6e9fb5d38f5b1e4d5dfb90135f2f2    Makefile
+    100755 blob 8f2629b41c5f5167be37fd3e7dee74dc9b67d2a6    micctrl
+    100755 blob 582aad4811ae802844ebeb37d51cc9a1ffec68a8    mpss
+    100644 blob 3c5c379fc29d6797d0ce17a837cbda64278f68b3    mpssd.c
+    100644 blob f5f18b15d9a057cc6e8d5d1b007424da4d765c0b    mpssd.h
+    100644 blob 8dd32693608357df350619a8da6668fb3241afd9    sysfs.c
+    """,
+            '1f4fa162adf287b4fa3fb762cf54dafc0e671f57': """
+100644 blob cd077ca0e1b86dfba53b3bd2d0fa62724eb24eb4	00-INDEX
+040000 tree e8014cb75cfe9fdb4603ce869eeeb12c53e646d9	ABI
+100644 blob 65022a87bf17902f9e04fe5ecff611a41ffaf4d8	BUG-HUNTING
+100644 blob f447f0516f074c700b0c78ca87fcfcf4595ea49f	Changes
+100644 blob 1684d0b4efa65880a36d0fb00cc5bff747c3e83a	CodeOfConflict
+100644 blob c06f817b3091cdb6e4be6e91dbbb98210177b370	CodingStyle
+100644 blob 55b70b903ead2e95ce1226ef0fec3612bea67189	DMA-API-HOWTO.txt
+100644 blob edccacd4f048a13e8afdb63db7d98ad41667a503	DMA-API.txt
+100644 blob b1a19835e9070dbec2f6dba3d735b8cda23abd6e	DMA-ISA-LPC.txt
+100644 blob 18dc52c4f2a0b13a42d9867c36c94f4774bf58e2	DMA-attributes.txt
+040000 tree 57c2bd8f00655df1d9ecbeab3a6b265279ae433a	DocBook
+040000 tree 902e0d5f0930c22be9b4b6dfe984fe6048626784	EDID
+100644 blob 21152d397b88ecbe45bca161444fcee38158e96b	HOWTO
+100644 blob 31d1d658827f082f66c88c3147e99be3321635cf	IPMI.txt
+100644 blob 01a675175a3674ef88a08ebb4f430dca3a4e4ec2	IRQ-affinity.txt
+100644 blob 3a8e15cba816a4ea16fb0208518046214ebff1e6	IRQ-domain.txt
+100644 blob 1011e717502162c63a04245169ac05d8f96a895a	IRQ.txt
+100644 blob 7b57fc087088f49756eeb8eaabf403bfbbd92b93	Intel-IOMMU.txt
+100644 blob bc0548201755e1a8d29614bccbd78fcbbe5a34ae	Makefile
+100644 blob a211ee8d8b447354ac3758d2f6f50b901aa41ea0	ManagementStyle
+040000 tree 5dc5d1e6756e3547edf8fd663f81ca353545df9d	PCI
+040000 tree 7bb4565fcf075c6906c4256b4aab7915c4779ee8	RCU
+100644 blob 74be14679ed891820cd9c3a7393007f8dd21d07d	SAK.txt
+100644 blob 561826f82093574bc61d887cae0436935d317c5e	SM501.txt
+100644 blob a660d494c8edcf9fc9bbaec9887ac6203bfcd60e	SecurityBugs
+100644 blob 2b7e32dfe00d95fadabc535372bea6ba343fdc59	SubmitChecklist
+100644 blob 31d372609ac00fb715a66174214d10f2ba673520	SubmittingDrivers
+100644 blob fd89b04d34f038bafd1485a8f96869828470f619	SubmittingPatches
+100644 blob 70acfbf399ebfb86f975ada4b8fbc2055b0ba673	VGA-softcursor.txt
+040000 tree bc7ec048cf540e56c5ba839ec9d85bd6eff3f2eb	accounting
+040000 tree 3f095916076e489cc63a253019e1a73693f3d3b9	acpi
+100644 blob cc2d4ac4f4042b7938e38f9f11970669292839a6	adding-syscalls.txt
+040000 tree 9850a7627679a34f8228c0abe8d06bcb4421f784	aoe
+100644 blob 77df55b0225ab331bb7268592fa5d18ed8f909c7	applying-patches.txt
+040000 tree 35fa24f995536c9d2bcf20c5f842bcc45ce83c86	arm
+040000 tree adf0f8637dc105841caeabe57ed9e631802d17fb	arm64
+100644 blob 2f2c6cdd73c0c24ab29dcd3f68034f99f17c3125	assoc_array.txt
+100644 blob b19fc34efdb17921af43bda0000b13dc82640451	atomic_ops.txt
+040000 tree 33c1cd21f36a02c691570dc7dcddf41d8331705d	auxdisplay
+040000 tree d6260d3558e94171cfa60b420c8df17a86cc7809	backlight
+100644 blob df84162132028d6771fc0da0649f54158bdac93c	bad_memory.txt
+100644 blob 8764e9f70821e4f894551f1fb1b98a881f3d3e9d	basic_profiling.txt
+100644 blob 32b6c3189d9826a53875ae6dc51ce62e9b86778b	bcache.txt
+100644 blob 6b1de70583715d7728a7a31b4612564b0178679b	binfmt_misc.txt
+040000 tree cd97febccb0fad00d0d61f0502f6e45c91ed06bf	blackfin
+040000 tree 8bbf8033be7139c9897791b4c6ec6611e83de346	block
+040000 tree dba91c80d3182baeb0a0ab56d13e49fd785ebec9	blockdev
+100644 blob d0d042c2fd5e9e319657117b3de567b2d42a995a	braille-console.txt
+100644 blob d8297e4ebd265eb5dd273bad20162e51d369b25a	bt8xxgpio.txt
+100644 blob 34916a46c0997dd58e1922a48e08038aab930e02	btmrvl.txt
+040000 tree 39641366356afa81c2a52aceeb914f2566c1f4ca	bus-devices
+100644 blob 2bc55ff3b4d1e2db24906a41ba71e7da8b900688	bus-virt-phys-mapping.txt
+100644 blob 3f9f808b51198b3f6278621b413c872f2b0a494f	cachetlb.txt
+040000 tree 8e44d0125c48edbffce58fa03aeaac213868d1ab	cdrom
+040000 tree 4d3a7398a2edaa5039706c89a4d7de65a3179282	cgroups
+100644 blob 88951b179262a912fcddf16872f302cf117ca4ba	circular-buffers.txt
+100644 blob 5c4bc4d01d0c32939af28b3c0044f1700231d4a1	clk.txt
+040000 tree 0f0536d144e4d4b9547db48a45a007dfe207e293	cma
+100644 blob 7f773d51fdd91acf10e49875abbe66fff0fae767	coccinelle.txt
+040000 tree a556d57f754fbaa46c7d0906ebec131e32eb6376	connector
+040000 tree 2db84b37022f7520c0c6bbfeec02c546ba553b46	console
+040000 tree 11e08c481fb1b35e5faecf7cb926f3d4efe78f87	cpu-freq
+100644 blob f9ad5e048b111297549df37cc6a6fc8bff1fc75a	cpu-hotplug.txt
+100644 blob 287224e57cfc5d2e75540e7c99cdd9e3f763ff7e	cpu-load.txt
+040000 tree 49738b4d2357cb08e9f1368e984815daab99dacd	cpuidle
+100644 blob 12b1b25b4da9711c95ab013adf1bec4214964d2c	cputopology.txt
+100644 blob a08a7dd9d6255867e88b1ccc51ef820eb635286c	crc32.txt
+040000 tree 7737f93e00f6311425f8d52af5ab63dd8bb26d64	cris
+040000 tree b2e8f35053e829bb602b71dc937a89c5f4b23c57	crypto
+100644 blob e1c52e2dc361607417693946573d8959c7e01b81	dcdbas.txt
+100644 blob 172ad4aec493cbe9a9db3b6193a43d8794b231e6	debugging-modules.txt
+100644 blob 03703afc4d302e7eeb7fb4031d494ab750233194	debugging-via-ohci1394.txt
+100644 blob d262e22bddec06945136bbec0e25826ef2df696e	dell_rbu.txt
+040000 tree bc28bfb6c3c0e63023b704090acb200fe2bdb1c1	development-process
+040000 tree adccded12cbd61b0f37fd603d09b99df8881cc7e	device-mapper
+100644 blob 87b4c5e82d39023094f9b5f9b10cf919e3740f9d	devices.txt
+040000 tree 64cd52d94d3e083b1c18cc633552b2550cf23e74	devicetree
+100644 blob 3f682889068bf932052737b57071ce715c851eda	digsig.txt
+100644 blob 480c8de3c2c44786174e112795f61b2381d3b09f	dma-buf-sharing.txt
+040000 tree a75e8c5eb06d2fc0b39427f20afd694f7e30e25a	dmaengine
+100644 blob 9de9813d0ec5df101a48428d40cfc9b9d2df6142	dontdiff
+040000 tree 213f8c902440f1b0d512b6d0f20252c028828556	driver-model
+040000 tree 0ebe2f7c24011ba6c1bae528431dc2c8f11889fc	dvb
+100644 blob 9417871b8758f26479e9c90e90a990988d657e8a	dynamic-debug-howto.txt
+040000 tree 020529dc9d406d453d30c463702d35e9ee2eef6d	early-userspace
+100644 blob 0cf27a3544a5744f39c232c75039a37ca079c2cd	edac.txt
+100644 blob 7747024d3bb70023fbff500cd3fc44546b31511b	efi-stub.txt
+100644 blob a55e4910924ea98b71969381b47ec16d922ecbdc	eisa.txt
+100644 blob 3fa450881ecb8e294a74d17766538804489fe9fd	email-clients.txt
+040000 tree 461c382186d40395ee88eba82b2ba8764285a35f	extcon
+040000 tree 475212bb9f2a96518b4da5f3fec8fe641e88c7e3	fault-injection
+040000 tree 4362119fa45f8ef6c411d2a269178f3bf1b7ed35	fb
+040000 tree 8abbff52bbacd5c4251af71bc2e30fd497b5feb0	features
+040000 tree 9e2856c144a66c8283dcd3f652edddac59e691bd	filesystems
+040000 tree aba7ab22ac20ede93689312a30310a5aa6793178	firmware_class
+100644 blob df904aec99044f8056ac530b9e9dc6de8f26f73e	flexible-arrays.txt
+040000 tree d4351d91b41949608f281d285520cc06b2b9d4fa	fmc
+040000 tree 2368701db45cbe838bc4721bde6ebcbab27b7737	frv
+100644 blob 77b36f59d16b452bbf12bba4e3db83ec3ea84a9f	futex-requeue-pi.txt
+100644 blob 7b727783db7ed4f87a7c68b44b52054c62f48e85	gcov.txt
+100644 blob 7050ce8794b9a4b3dd93b76dd9e2a6d708b468ee	gdb-kernel-debugging.txt
+040000 tree bcbdeb421fc8f6bfafa6a770cdbd6815eace6985	gpio
+040000 tree ceb5de1b9b291962ccbac05db7a66b6b84a2c802	hid
+100644 blob 6bad6f1d1cac4c16e513c491a5a6fb6df0c94786	highuid.txt
+100644 blob 6ac6cd51852af538efe38be0147fd585d14601a9	hsi.txt
+100644 blob 026e237bbc875ac0401cffaf33376e784da9a0b2	hw_random.txt
+040000 tree 0fd3a6b83e05058c3e8396a6f5e0d6d8e740492a	hwmon
+100644 blob 61c1ee98e59f2137b8b250d2b469d4d949cca9b3	hwspinlock.txt
+040000 tree eac8d0f964d8511d9cf9d1dcced3f3b54ce65c54	i2c
+040000 tree dbc729c5c0ad5e8c3b0921948a31695e2667dbdb	ia64
+040000 tree 75c7964c0da70c8fb033064f7503e037a181cde1	ide
+040000 tree 11cf0e775bfe35ea324fac18f8b6e7882edc1e35	infiniband
+100644 blob 535ad5e82b98cb5ed2adad76afc03be347b3af36	init.txt
+100644 blob 4e1839ccb555e32c7fc3915dd4a76a0f3664b26f	initrd.txt
+040000 tree 7d27d4c0f1e283e3435b24f7a3c9d1a4dc1a8bbc	input
+100644 blob 91d89c540709876eadba970228d317faa2dd2153	intel_txt.txt
+100644 blob 5ca78426f54c58d10e3fd0030ad51f6ccb2b5b9b	io-mapping.txt
+100644 blob 9faae6f26d3227d1799eae90e51471f00b82398d	io_ordering.txt
+040000 tree 75305cae2df1b51232f7e663a9d44f8d0a615fbf	ioctl
+100644 blob 65f694f2d1c9461c39f2ee71de4f24c7ddc62b02	iostats.txt
+100644 blob f6da05670e16d9dcfc3f8b7d50a1a4291ad8a974	irqflags-tracing.txt
+100644 blob 400d1b5b523dd8b80d3b5dfbeaf7962611ffd06a	isapnp.txt
+040000 tree 6d8fbb1e1d7bf73bd985dbc098ba953ce06db085	isdn
+040000 tree 3bcb74b2add6f724ab7f76133dc4471770e03c4d	ja_JP
+100644 blob 418020584ccc171b8ff079e496e73383f0f55c29	java.txt
+100644 blob 0d32355a4c348ce18cf4540e61a129b4cf2ac3fb	kasan.txt
+040000 tree 3e92f27cedbc6a0b52e06e4ba11e57e76826f402	kbuild
+040000 tree b508edd7ad1443bff47fc4ac1f843c84abbaaeb1	kdump
+100644 blob 78f69cdc9b3fbcec6f32beb179eb4c8732883d5a	kernel-doc-nano-HOWTO.txt
+100644 blob eda1eb1451a0881097bfaa8ad76c18acd6945f36	kernel-docs.txt
+100644 blob 22a4b687ea5b4b3cb9d576bfeffaed813256a795	kernel-parameters.txt
+100644 blob f4cbfe0ba1085b4df3067dcc457219699c5c6150	kernel-per-CPU-kthreads.txt
+100644 blob 80aae85d8da6c1b8476fd6824553ae7070e5c508	kmemcheck.txt
+100644 blob 18e24abb3ecf61b1f6a214af921af8bd138b27e4	kmemleak.txt
+040000 tree b51cd2dcf225f1004e4d23fd80db32f0de7f8ef3	ko_KR
+100644 blob 1be59a3a521c87fd6107fcdf64f7c7ac525d1512	kobject.txt
+100644 blob 1f9b3e2b98aec9a6687ae14b4f85d7c143729c07	kprobes.txt
+100644 blob ddf85a5dde0c12a435b9cbcc30f44159de5acc0b	kref.txt
+100644 blob a87d840bacfe11df785995eaee5698f23d565f94	kselftest.txt
+040000 tree 652f991d106263d2c68500cf5ad896612945c2b9	laptops
+100644 blob 4f80edd14d0a688d2a4cf1cdc491102601a53b9a	ldm.txt
+040000 tree 4839303afa967a2104cdaf8aeff6030f27e2b932	leds
+100644 blob 407576a233177c3c336827b952872c082207d9e4	local_ops.txt
+040000 tree 307372f9d9d08902e22d22034081806aa2fdd6b3	locking
+100644 blob 22dd6af2e4bd42152edbe872b224b85a769e7184	lockup-watchdogs.txt
+100644 blob 2eae75fecfb965f49065c680063a40c594736ee5	logo.gif
+100644 blob 296f0f7f67eb2d73be7ec80106feaf77c5aac163	logo.txt
+100644 blob ea45dd3901e3bfa2363bbe7a7009e0fc19809bfd	lzo.txt
+040000 tree c40b2eebc8f4266f6374c41dfa30d29d86bb57ea	m68k
+100644 blob 28befed9f6102a094702337a229b78c16a94bcde	magic-number.txt
+100644 blob 7ed371c852046b3dd5d993db1815d00a9d8f4bc0	mailbox.txt
+100644 blob 1b794369e03a4ef14099f4ce702fc0d7c65140c6	md-cluster.txt
+100644 blob 1a2ada46aaedae5162499886ec7c532d80c84b82	md.txt
+100644 blob f552a75c0e70b22b3800a3fa93c0783075228250	media-framework.txt
+100644 blob 2ba8461b0631de759fefd2a12918a6c4f4ee7562	memory-barriers.txt
+040000 tree d2fdb444074b09b83d1f74b2a190325606e3f31c	memory-devices
+100644 blob ce2cfcf35c27a0d0972547e82f61fbc38c85b5ab	memory-hotplug.txt
+100644 blob 30ded732027e2814ccc8c4cf5690a84fbc8ebc30	men-chameleon-bus.txt
+040000 tree f0b23005636d2d2e4a4b9f78567895a087610195	metag
+040000 tree 29c6681a225b17dbb0cd20b9d73e6d30bb846927	mic
+040000 tree 27c1a445222aeb50056defd34a41ea5ba41b7306	mips
+040000 tree 11295031a1fb2167d7816e2b4c53272f92489873	misc-devices
+040000 tree e45fccc68091d5b9c675558a8667af34923ec594	mmc
+040000 tree 1a438a86d22deddb5bf600b21242d0d3c79f0b04	mn10300
+100644 blob a78bf1ffa68cb4c4defe32146fc75f8449a46245	module-signing.txt
+100644 blob d01ac60521943756a99bfc07fe8fe05e6775626f	mono.txt
+040000 tree 3949e1a47604a29499fb37ee66a599004436a00b	mtd
+040000 tree d674dc07291045530f4b83ce02ec866765990853	namespaces
+040000 tree dbc8596c5816529d45d5339601d1ec9ceab2193b	netlabel
+040000 tree 0303625762b34a4fc5ac065d9aa84c489e8141a3	networking
+040000 tree 1f4b88a93381592d6b026ad6ed895cc42c551720	nfc
+040000 tree 983c152dbf360507b31e2326bb2a35c66eeddf20	nios2
+100644 blob ae57b9ea0d4169258b48b0531976b1a4a30eabae	nommu-mmap.txt
+100644 blob 1d9bbabb6c79abb04259b78481f7304abacbaccc	ntb.txt
+100644 blob 520327790d5431daae3a537d0fd36ec897cde5a8	numastat.txt
+040000 tree e11c61ab7124dd21cf150ab4c31bfd1e8fedab88	nvdimm
+040000 tree 2d0554d83b8cf9d2d361cc30e9794819658e3f1a	nvmem
+100644 blob f3ac05cc23e4abb0ea13277fc8a45873351e7ce3	oops-tracing.txt
+100644 blob 7ddfe216a0aa787a52421de6dc8ebc0f3b9002b2	padata.txt
+040000 tree 6814a2e66f30688c33b20c88907eaf4e2e0f8059	parisc
+100644 blob 120eb20dbb09199afc1628a2ca1187812789bde9	parport-lowlevel.txt
+100644 blob c208e4366c033d5bc5d1c40b6d055b7c722656d4	parport.txt
+040000 tree 8e50ccd74aeee952f963e0d70cea243bd078f22a	pcmcia
+100644 blob 7d3c82431909dd8120322e2360ce32cbd93f87e5	percpu-rw-semaphore.txt
+100644 blob b388c5af9e726fe8fdd2eaec09eb1b9374f16b87	phy.txt
+040000 tree ea4f357d526fbce14e0c2879c95a8bbafd7b3d5e	phy
+100644 blob 9a5bc8651c2923c619b168c1719f1e25e381e368	pi-futex.txt
+100644 blob 4976389e432d4dd5207d65ad7c37d407c00d9d87	pinctrl.txt
+040000 tree 90cc82c9b546a1c94b1545800b84303562744d1f	platform
+100644 blob 763e4659bf186fceff80ae17f50e7b495fe3e7b6	pnp.txt
+040000 tree 0487c8fa4b60c90fd12de8c9ef7574d749f9ac4b	power
+040000 tree 1d2f3280d25fca0e5a0f703e82177298911df260	powerpc
+040000 tree 591eb3d2ce87db9b11b8e84270dfa59ef49854ee	pps
+040000 tree 98f3e67e4e4688c5a4e439caed2c6db2ae811d1a	prctl
+100644 blob e89ce6624af2fab481a708ad1a0e4e20d1bc0c1c	preempt-locking.txt
+100644 blob 2216eb187c213b4c0c5140a760f9df3098150e41	printk-formats.txt
+040000 tree da1837f687e5d470a7907a0ece81c877987fd282	pti
+040000 tree 962176c51cfe9f3846ab59aafdcc0f07db4e765a	ptp
+100644 blob ca895fd211e4e9f5f6bd0fc6a13bf60d9a0c14b2	pwm.txt
+100644 blob 5d8675615e59c40c6564710a0a9b73ae060e2a00	ramoops.txt
+040000 tree d51ed0cdcddfd9bd8bccbe8169ee47b61fcdc756	rapidio
+100644 blob 39873ef41bf9fc1a72b8a2e9ace8284babe74abe	rbtree.txt
+100644 blob ef0219fa4bb4cf5beb9078293a92b3ccbcbe0d48	remoteproc.txt
+100644 blob 2ee6ef9a6554d600088ae572b3256ffe44e51d08	rfkill.txt
+100644 blob 16eb314f56cc45ce923d9354960bdf67ea4e6b98	robust-futex-ABI.txt
+100644 blob af6fce23e4847709d32ddee025cafb055326f171	robust-futexes.txt
+100644 blob f7edc3aa1e92d4e2eac9ed143212f9757577f041	rpmsg.txt
+100644 blob 8446f1ea1410b87b071047dc310a787a92606c31	rtc.txt
+040000 tree c7b9d98141594d46c92b026a63f854017c8039e5	s390
+040000 tree 5d3736128a6ad1ba76f945c4389034f7aa0b5681	scheduler
+040000 tree 1d347ab5c9dce9eb05bf5be505afb6529183f5af	scsi
+040000 tree e8e43eadba479833220bf3fa3d1fbaefe9a17991	security
+100644 blob 9a7bc8b3f479b2b82dbfa1056df060366dbafdec	serial-console.txt
+040000 tree 39133be11e4495c042f2439e984984bec4e63cb6	serial
+100644 blob 876c96ae38dba1402e79c11a10ff1c64eb5741fd	sgi-ioc4.txt
+040000 tree e6a02a1b02f80ba24307f22431ccceb6fb308838	sh
+100644 blob 6b492e82b43d98b93020e033ea1b108adbbf6033	smsc_ece1099.txt
+040000 tree 887a845d843820c990ab3cc6251d56a864b9fa34	sound
+100644 blob eceab1308a8c2fbde6722232db18bbb57a6e7f2e	sparse.txt
+040000 tree 78f79272aa73a95571b1c2d4ea4702b1eaeecb46	spi
+100644 blob db3be892afb2b64ee582a5e43ce87223a1251ad3	stable_api_nonsense.txt
+100644 blob 3049a612291b1ad8651da72c6081539bb4e83a74	stable_kernel_rules.txt
+100644 blob 477927becacba69ee4bdea2203dd796979d14449	static-keys.txt
+100644 blob cd66ec836e4f45aae80754ece6c384cfd2f45b95	svga.txt
+040000 tree a9a8db7e58ce0082f02604d6f86ab4dd5f32ff9f	sysctl
+100644 blob ce60ffa94d2d709681ed339fc4ef25369a2c377d	sysfs-rules.txt
+100644 blob 13f5619b2203e68af6d766f66a8137dd1133d4fa	sysrq.txt
+040000 tree 9f25dc697646d3ee9505b920a07e4caaf976345d	target
+040000 tree 9d4f3319f51b26a7697e109e9d1ba7f435603a5d	thermal
+100644 blob 2cbf71975381d0a850d1a254aa76af7957b35058	this_cpu_ops.txt
+040000 tree 3e4b4130aa6d96892130c0e74d8efedd6874f4e7	timers
+040000 tree d1b46a427ea95f8e3e49dac8b035c3970d794e15	tpm
+040000 tree db021902c4a4d411ee1b168b4670e490fa7c1b36	trace
+100644 blob a445da098bc6e5aa733cd55ca2ee8b4a5f04dc2c	unaligned-memory-access.txt
+100644 blob 4a33f81cadb10165fad3ca7014f83b54f492a4bb	unicode.txt
+100644 blob a8643513a5f6cb25851140c021aec4a671c8b62c	unshare.txt
+040000 tree bc63f554449a02f3f2d80817327846e127b2c0f1	usb
+040000 tree 04a86dfd52c143ed1352758c8e93871cf3c67a2c	vDSO
+100644 blob 1dd3fddfd3a1e536de39b69c37168dfc35553a4a	vfio.txt
+100644 blob 014423e2824c23fa5b08552e292db52fa25013a7	vgaarbiter.txt
+100644 blob e517011be4f964db7b452e1e50420eaed83f143d	video-output.txt
+040000 tree 0613d846d1dffae70dabcc998a5fdacd7f5b7a4e	video4linux
+040000 tree bfa10f433ac83ca402ed876f705cb0f4a9e31c75	virtual
+040000 tree abe2d8a8bbd0f97a2c5485d6adb62c14113bc3d6	vm
+100644 blob ca5b82797f6c5c79c949a38cd7d7c19270035993	vme_api.txt
+100644 blob db0cb228d64aa4a80a4fe380be3e46439de810e6	volatile-considered-harmful.txt
+040000 tree 06051b06aeeee33b30966fbf0b53b241c6261454	w1
+040000 tree e796cb3b81fab2327d367e17ba75bac24540c59e	watchdog
+040000 tree b48b24715e6929469eb3e7a96eecf7f00e14a607	wimax
+100644 blob 5e0e05c5183e290e8d78c531a3f42bc3c85377f7	workqueue.txt
+040000 tree 1390d65651d4d0aab960bf20b55d5562c727a81e	x86
+100644 blob 81d111b4dc28e15d3ab7471f8be1b8f42fe63e4c	xillybus.txt
+040000 tree afee3267cb7f59a0e0236309e27e14985618d523	xtensa
+100644 blob 2cf3e2608de324b5622673943807b8e8b353e2da	xz.txt
+040000 tree d9c00fe0c456581fc233ad805191be86b387b605	zh_CN
+100644 blob 90a64d52bea2f33464f86e4dc93954b2bc105f50	zorro.txt
+            """,  # NOQA
+            "e202fc2cf10dcc460aaf469db4cb5379bbe326d8":
+            """
+100644 blob 5b6e7c66c276e7610d4a73c70ec1a1f7c1003259    COPYING
+100644 blob 13248728a1c884756a0e265faf5b679ec27f47bc    Copyright
+100644 blob d8b02abb7e1a3523a40f8b7cbfb7d05f6fca8557    Makefile.pre
+100644 blob 886eacfa48acef07d6d0b5b3b197811ab7775340    README
+100755 blob 2a5781c640c10f05d7f194e0f1d24aaa96833e46    configure
+040000 tree 656a2f680866edaf80fdfbcc7db503fe06b6772d    doc
+100644 blob b4d29e3dd5710423b57f388dfec3acd3d04b76f7    es.cwl
+100644 blob b883cd6b699486be32abaeeb15eacdfb4d816893    es.dat
+100644 blob 4103348bbbbc69ea08f2c970c3e360794137ed8c    es.multi
+100644 blob c3afb3608574b7afa5364468b5267c0824c8f079    espa\udcf1ol.alias
+100644 blob c3afb3608574b7afa5364468b5267c0824c8f079    esponol.alias
+100644 blob 7926a11dac0dc13055ed8a4ada14b7985a3332f5    info
+100644 blob c3afb3608574b7afa5364468b5267c0824c8f079    spanish.alias
+"""
+    }  # NOQA
+
+    @istest
+    def compute_complex_directories_git_sha1(self):
+        for sha1 in self.to_checks.keys():
+            sha1_input = self.to_checks[sha1]
+            self.assertEquals(sha1, compute_tree_hash('some-path', sha1_input,
+                                                      sha1))