Switch to path halving from path compression for a small speedup. This also