##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Debugging wavelet trees
Bug 1: Off-by-one in rank counts bits in not .
Use for range . Bug 2: Wrong child selection For value with :
Bug 3: Forgetting coordinate compression If values exceed , wavelet tree depth becomes problematic.
Always compress. Bug 4: Integer overflow in mid Use not to avoid overflow with 32-bit integers.