Module starling::utils::tree_utils

Holds a collection of useful functions for tree operations

Functions

calc_min_split_index	This function calculates the minimum index upon which the given keys diverge. It also includes the given branch key when calculating the minimum split index.
check_descendants	This function checks to see if a section of keys need to go down this branch.
choose_zero	This function checks if the given key should go down the zero branch at the given bit.
fast_log_2	This function performs a fast log2 operation for single byte unsigned integers.
generate_leaf_map	This function initializes a hashmap to have entries for each provided key. Values are initialized to None.
generate_tree_ref_queue	Generates the TreeRefs that will be made into the new tree.
split_pairs	This function splits the list of sorted pairs into two lists, one for going down the zero branch, and the other for going down the one branch.