returns the width of the tree at the level of node i
| 144 | |
| 145 | // returns the width of the tree at the level of node i |
| 146 | NVBIO_HOST_DEVICE NVBIO_FORCEINLINE uint32 width(uint32 i) |
| 147 | { |
| 148 | return 1u << (sizeof(i) * 8u - lzc(i) - 1u); |
| 149 | } |
| 150 | |
| 151 | // returns the parent node of i |
| 152 | NVBIO_HOST_DEVICE NVBIO_FORCEINLINE uint32 parent(uint32 i) |