Flat dictionary
Get hierarchy
[]
[1]
[2,1]
[3,1]
[4,2,1]
[]
Get is in hierarchy
0
1
1
1
1
0
Get children
[1]
[2,3]
[4]
[]
[]
[]
Get all descendants
[1,2,3,4]
[2,3,4]
[4]
[]
[]
[]
Get descendants at first level
[1]
[2,3]
[4]
[]
[]
[]
Hashed dictionary
Get hierarchy
[]
[1]
[2,1]
[3,1]
[4,2,1]
[]
Get is in hierarchy
0
1
1
1
1
0
Get children
[1]
[3,2]
[4]
[]
[]
[]
Get all descendants
[1,3,2,4]
[3,2,4]
[4]
[]
[]
[]
Get descendants at first level
[1]
[3,2]
[4]
[]
[]
[]
Cache dictionary
Get hierarchy
[]
[1]
[2,1]
[3,1]
[4,2,1]
[]
Get is in hierarchy
0
1
1
1
1
0
Direct dictionary
Get hierarchy
[]
[1]
[2,1]
[3,1]
[4,2,1]
[]
Get is in hierarchy
0
1
1
1
1
0