What order does icacls process folders/files

[darkgen]

I've been trying to understand how or what mechanism windows uses to determine the order of application when applying a change at a root ACE with inheritance.

For instance, the root folder contains 5000 child objects. What order is the iteration as the ACL updates to these child objects? It does not appear to be alphanumerically or chronologically, so what the hell is it?

I've trawled the web and as yet been unsuccessful finding an answer. Any takers?

Cheers, Paul.

 

[Uhtred]

I've not done any computer science but I think you're looking for tree traversal, eg pre order, in order or post-order:

http://en.m.wikibooks.org/wiki/A-le...s/Tree_traversal_algorithms_for_a_binary_tree

 

[darkgen]

Ahh, thanks for this. Interesting. b+ tree.

http://stackoverflow.com/questions/870218/b-trees-b-trees-difference

Thanks again, it was the binary tree reference which got me where I needed to go.