In rewire function: Stop updating parent, since newParent found is wrong and not needed. Goal: Finding new belonging root, which is still correct.
Added more information about what step the program is currently in.
Also added more timings (might disappear again, though)