Performance optimizations to partitioner. Includes a change to
coarsening algorithm that will cause different results from previous
versions.