Changed interface to changeBase (always applies to the whole chain).

Reintroduced performance optimizations in base change using swaps.