recursively split runs into two halves.