##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
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 : - : go left - : go right Bug 3: Forgetting coordinate compression If values exceed , wavelet tree depth becomes problematic.
Always compress. Bug 4: Integer overflow in mid Use not if values are non-negative. Watch for overflow with 32-bit integers.
