internal PropertyTreeNode(string fullPath, DirectoryEntryType type, long size, PropertyTreeNode parent)
{
FullPath = fullPath;
Type = type;
DirectChildSize = TotChildSize = size;
DepthLevel = parent?.DepthLevel + 1 ?? 0;
ParentNode = parent;
ChildDirectoryNodes = ChildFileNodes = null;
AllChildSameAcl = true;
_numChildDirectoryNodesSizeCalculated = 0;
_numChildsAclProcessed = 0;
SkipAclOutput = false;
}
private bool CompareAclAndUpdateChildAclProcessed(PropertyTreeNode childNode)
{
if (CheckAllAclChildNodesProcessed())
{
// This should never be entered
throw new Exception($"Acl property of Parent: {FullPath} is getting updated more than it should be {ChildDirectoryNodes.Count + ChildFileNodes.Count}");
}
bool isAclSame = true;
// Parent should always be directory
if (Type != DirectoryEntryType.DIRECTORY)
{
throw new InvalidOperationException("The parent can never be a file");
}
HashSet <string> hset = new HashSet <string>();
foreach (var aclsEntry in Acls.Entries)
{
// If the child is a file then compare only the ACCESS acls for verifying whether acls are same
// If child is a directory even the default acls need to match also
if (!(childNode.Type == DirectoryEntryType.FILE && aclsEntry.Scope == AclScope.Default))
{
hset.Add(aclsEntry.ToString());
}
}
// At this point if the child is a file then hset only contains Access acls of the parent, if child is a directory,
// hset contains all Acls (including default) of the parent
// If the count of parent acl matches with count of child acls then only compare the individual acls
if (hset.Count == childNode.Acls.Entries.Count)
{
foreach (var aclsEntry in childNode.Acls.Entries)
{
if (!hset.Contains(aclsEntry.ToString()))
{
isAclSame = false;
break;
}
}
}
else
{
isAclSame = false;
}
AllChildSameAcl = isAclSame && AllChildSameAcl && childNode.AllChildSameAcl;
// Updates the number of childs whose acl has been compared
_numChildsAclProcessed++;
return(CheckAllAclChildNodesProcessed());
}
internal PropertyTreeNode(string fullPath, DirectoryEntryType type, long size, PropertyTreeNode parent, bool calculateFile) : this(fullPath, type, size, parent)
{
ChildDirectoryNodes = new List <PropertyTreeNode>();
if (calculateFile)
{
ChildFileNodes = new List <PropertyTreeNode>();
}
}
/// <summary>
/// This update the Acl property or size proerty or both of the current node. This is called by a child node.
/// </summary>
/// <param name="getAclProperty">True if we want the acl as one property</param>
/// <param name="getSizeProperty">True if we want size as one property</param>
/// <param name="childNode">Child node that is updating the parent node</param>
/// <param name="checkBaseCase">Whether it is the base case or whether it is the case when we are going upo the tree</param>
/// <returns></returns>
private bool CheckAndUpdateProperties(bool getAclProperty, bool getSizeProperty, PropertyTreeNode childNode, bool checkBaseCase)
{
// Whether to compute Acl this turn- when we have reached end of tree i.e. there are no children or if child is a file or if we are recursively moving up
// Whether to compute size this turn- when we have reached end of tree i.e. there are no children directories or if we are moving recursively up
bool computeAclThisTurn = getAclProperty && (!checkBaseCase || childNode.NoChildren());
bool computeSizeThisTurn = getSizeProperty && (!checkBaseCase || (childNode.Type == DirectoryEntryType.DIRECTORY && childNode.NoDirectoryChildren()));
if (!(computeAclThisTurn || computeSizeThisTurn)) // If we do not have to compute acl or size property just return
{
return(false);
}
lock (_lock)
{
bool allProperty = true;
// Logic below: One thread updates the size counter or acl counter or both. If a thread is updating acl counter
// it might not update size counter so after updating acl it needs to check whether the size counters are already complete
if (getSizeProperty)
{
if (computeSizeThisTurn)
{
allProperty = UpdateNodeSize(childNode.TotChildDirec, childNode.TotChildFiles, childNode.TotChildSize);
}
else // This is the case where we are computing acl for a child file, so we do not need to calculate size
{// because that is already accounted in the parent directory size
allProperty = CheckAllChildDirectoryNodesCalculated();
}
}
if (getAclProperty)
{
if (computeAclThisTurn)
{
allProperty = CompareAclAndUpdateChildAclProcessed(childNode.Acls.Entries, childNode.AllChildSameAcl) && allProperty;
}
else// Currently this will never arise
{
allProperty = CheckAllAclChildNodesProcessed() && allProperty;
}
}
return(allProperty);
}
}
/// <summary>
/// This updates the Acl property or size proerty or both of the current node. This is called by a child node.
/// If both are getting computed: For a directory we must update them together only. Meaning /Data should update both proerpties of / at the same time
/// </summary>
/// <param name="getAclProperty">True if we want the acl as one property</param>
/// <param name="getSizeProperty">True if we want size as one property</param>
/// <param name="childNode">Child node that is updating the parent node</param>
/// <param name="checkBaseCase">Whether it is the base case or whether it is the case when we are going upo the tree</param>
/// <returns></returns>
private bool CheckAndUpdateProperties(bool getAclProperty, bool getSizeProperty, PropertyTreeNode childNode, bool checkBaseCase)
{
// Whether to compute Acl this turn- when we have reached end of tree i.e. there are no children (files and directories) or if child is a file or if we are recursively moving up
bool computeAclThisTurn = !checkBaseCase || childNode.NoChildren();
// Whether to compute size this turn- 1) if we are moving recursively up 2) when we have reached end of tree there are two options:
//a) if we are getting Acl then we will only update size if it has no files and directories For ex: childNode is /Data which has few files under it. In this case we cannot update size of / with size of /Data because acl of files under /data is still not computed
//b) if acl is not computed then just see if childnode has any directories or not. If it has files we do not need to wait since acl is not getting computed
bool computeSizeThisTurn = !checkBaseCase || childNode.Type == DirectoryEntryType.DIRECTORY && (getAclProperty ? childNode.NoChildren() : childNode.NoDirectoryChildren());
if (!(computeAclThisTurn || computeSizeThisTurn)) // If we do not have to compute acl or size property just return
{
return(false);
}
lock (_lock)
{
bool allProperty = true;
// Logic below: One thread updates the size counter or acl counter or both. If a thread is updating acl counter
// it might not update size counter so after updating acl it needs to check whether the size counters are already complete
if (getSizeProperty)
{
if (computeSizeThisTurn)
{
allProperty = UpdateNodeSize(childNode.TotChildDirec, childNode.TotChildFiles, childNode.TotChildSize);
}
else // This is the case where we are computing acl for a child file, so we do not need to calculate size
{// because that is already accounted in the parent directory size
allProperty = CheckAllChildDirectoryNodesCalculated();
}
}
if (getAclProperty)
{
if (computeAclThisTurn)
{
allProperty = CompareAclAndUpdateChildAclProcessed(childNode) && allProperty;
}
else// Currently this will never arise
{
allProperty = CheckAllAclChildNodesProcessed() && allProperty;
}
}
if (PropertyTreeNodeLog.IsDebugEnabled)
{
PropertyTreeNodeLog.Debug(
$"UpdateParentPorperty, allPropertyUpdated: {allProperty}, checkBase: {checkBaseCase}, JobEntryNode: {childNode.FullPath}, ParentNode: {FullPath}{(getSizeProperty ? $", TotChildSizeDone: {GetNumChildDirectoryProcessed()}/{ChildDirectoryNodes.Count}, TotFiles: {TotChildFiles}, TotDirecs: {TotChildDirec}, Totsizes: {TotChildSize}" : string.Empty)}{(getAclProperty ? $", TotChildAclDone: {GetNumChildsAclProcessed()}/{ChildDirectoryNodes.Count + ChildFileNodes.Count}, IsAclSameForAllChilds: {AllChildSameAcl}" : string.Empty)}");
}
return(allProperty);
}
}
