Home
last modified time | relevance | path

Searched refs:nodeleft (Results 1 – 3 of 3) sorted by relevance

/components/lwp/
A Dlwp_avl.c19 struct lwp_avl_struct *nodeleft = node->avl_left; in lwp_avl_rebalance() local
21 int heightleft = heightof(nodeleft); in lwp_avl_rebalance()
25 struct lwp_avl_struct *nodeleftleft = nodeleft->avl_left; in lwp_avl_rebalance()
26 struct lwp_avl_struct *nodeleftright = nodeleft->avl_right; in lwp_avl_rebalance()
31 nodeleft->avl_right = node; in lwp_avl_rebalance()
32 nodeleft->avl_height = 1 + (node->avl_height = 1 + heightleftright); in lwp_avl_rebalance()
33 *nodeplace = nodeleft; in lwp_avl_rebalance()
37 nodeleft->avl_right = nodeleftright->avl_left; in lwp_avl_rebalance()
39 nodeleftright->avl_left = nodeleft; in lwp_avl_rebalance()
41 nodeleft->avl_height = node->avl_height = heightleftright; in lwp_avl_rebalance()
/components/dfs/dfs_v1/filesystems/cromfs/
A Ddfs_cromfs.c136 struct cromfs_avl_struct *nodeleft = node->avl_left; in cromfs_avl_rebalance() local
138 int heightleft = heightof(nodeleft); in cromfs_avl_rebalance()
142 struct cromfs_avl_struct * nodeleftleft = nodeleft->avl_left; in cromfs_avl_rebalance()
143 struct cromfs_avl_struct * nodeleftright = nodeleft->avl_right; in cromfs_avl_rebalance()
148 nodeleft->avl_right = node; in cromfs_avl_rebalance()
149 nodeleft->avl_height = 1 + (node->avl_height = 1 + heightleftright); in cromfs_avl_rebalance()
150 *nodeplace = nodeleft; in cromfs_avl_rebalance()
154 nodeleft->avl_right = nodeleftright->avl_left; in cromfs_avl_rebalance()
156 nodeleftright->avl_left = nodeleft; in cromfs_avl_rebalance()
158 nodeleft->avl_height = node->avl_height = heightleftright; in cromfs_avl_rebalance()
/components/dfs/dfs_v2/filesystems/cromfs/
A Ddfs_cromfs.c147 struct cromfs_avl_struct *nodeleft = node->avl_left; in cromfs_avl_rebalance() local
149 int heightleft = heightof(nodeleft); in cromfs_avl_rebalance()
153 struct cromfs_avl_struct * nodeleftleft = nodeleft->avl_left; in cromfs_avl_rebalance()
154 struct cromfs_avl_struct * nodeleftright = nodeleft->avl_right; in cromfs_avl_rebalance()
159 nodeleft->avl_right = node; in cromfs_avl_rebalance()
160 nodeleft->avl_height = 1 + (node->avl_height = 1 + heightleftright); in cromfs_avl_rebalance()
161 *nodeplace = nodeleft; in cromfs_avl_rebalance()
165 nodeleft->avl_right = nodeleftright->avl_left; in cromfs_avl_rebalance()
167 nodeleftright->avl_left = nodeleft; in cromfs_avl_rebalance()
169 nodeleft->avl_height = node->avl_height = heightleftright; in cromfs_avl_rebalance()

Completed in 38 milliseconds