git.sesse.net Git - bcachefs-tools-debian/blob - libbcachefs/k-eytzinger.h

   1 /* SPDX-License-Identifier: GPL-2.0 */
   2 #ifndef _K_EYTZINGER_H
   3 #define _K_EYTZINGER_H
   4
   5 /* One based indexing */
   6 /* k = number of children */
   7
   8 static inline unsigned k_eytzinger_child(unsigned k, unsigned i, unsigned child)
   9 {
  10         return (k * i + child) * (k - 1);
  11 }
  12
  13 #endif /* _K_EYTZINGER_H */