MCPcopy Create free account
hub / github.com/atomicdotdev/atomic / parse_tree

Method parse_tree

atomic-repository/src/repository/project_tree.rs:867–954  ·  view source on GitHub ↗
(
        &self,
        oid: &GitObjectId,
        prefix: &[u8],
        policy: &ConversionPolicy,
        output: &mut Vec<RepositoryEntry>,
        visiting: &mut BTreeSet<GitObjectId>,
    )

Source from the content-addressed store, hash-verified

865 }
866
867 fn parse_tree(
868 &self,
869 oid: &GitObjectId,
870 prefix: &[u8],
871 policy: &ConversionPolicy,
872 output: &mut Vec<RepositoryEntry>,
873 visiting: &mut BTreeSet<GitObjectId>,
874 ) -> Result<(), ProjectTreeError> {
875 if !visiting.insert(oid.clone()) {
876 return Err(ProjectTreeError::MalformedGitTree("tree cycle".into()));
877 }
878 let object = self
879 .objects
880 .get(oid)
881 .ok_or_else(|| ProjectTreeError::MissingGitObject(oid.clone()))?;
882 if object.kind != GitObjectKind::Tree
883 || git_object_id(oid.algorithm(), object.kind, &object.bytes)? != *oid
884 {
885 return Err(ProjectTreeError::MalformedGitTree(
886 "tree object identity or kind mismatch".into(),
887 ));
888 }
889 let parsed = parse_tree_entries(&object.bytes, oid.algorithm())?;
890 let mut previous: Option<(Vec<u8>, bool)> = None;
891 for tree_entry in parsed {
892 let is_tree = tree_entry.mode == 0o040000;
893 if let Some((name, previous_tree)) = &previous {
894 if git_tree_name_cmp(name, *previous_tree, &tree_entry.name, is_tree)
895 != Ordering::Less
896 {
897 return Err(ProjectTreeError::MalformedGitTree(
898 "entries are not in canonical Git order".into(),
899 ));
900 }
901 }
902 previous = Some((tree_entry.name.clone(), is_tree));
903 let mut path = prefix.to_vec();
904 if !path.is_empty() {
905 path.push(b'/');
906 }
907 path.extend_from_slice(&tree_entry.name);
908 if is_tree {
909 self.parse_tree(&tree_entry.oid, &path, policy, output, visiting)?;
910 continue;
911 }
912 let path = RepoPath::new(path)?;
913 let disposition = policy
914 .exclusions
915 .exclusion(&path)
916 .map(ManifestDisposition::Excluded)
917 .unwrap_or(ManifestDisposition::Included);
918 let (kind, mode, bytes, gitlink) = match tree_entry.mode {
919 0o100644 => (
920 InodeKind::Regular,
921 0o644,
922 self.verified_blob(&tree_entry.oid)?,
923 None,
924 ),

Callers 1

parse_manifestMethod · 0.80

Calls 13

parse_tree_entriesFunction · 0.85
git_tree_name_cmpFunction · 0.85
exclusionMethod · 0.80
verified_blobMethod · 0.80
git_object_idFunction · 0.70
git_oid_hexFunction · 0.70
getMethod · 0.65
removeMethod · 0.65
insertMethod · 0.45
cloneMethod · 0.45
algorithmMethod · 0.45
is_emptyMethod · 0.45

Tested by

no test coverage detected