Module eytzinger::foundation[][src]

The basic building blocks this crate is made of.

Functions

get_permutation_element

Given an array size (n) and an index into the eytzinger array (ì), this function computes the index of this value in a sorted array.

get_permutation_element_by_node

Given an array size (n), tree layer index (ipk) and element index (li), this function computes the index of this value in a sorted array.

index_to_node

Converts an index in an eytzinger array to the corresponding tree coordinates (ipk, li).