A user observed 100% CPU usage for a long time on coordinator node when booting 500 nodes with 500 caches defined.

It looks like the TopologyAwareConsistentHashFactory performs O(n^2), it has double loop for all Machines. It takes 50 sec to compute rebalance with 1 cache 500 nodes. This calculation is performed on every cache, so it eats 25000 sec CPU times with 500 nodes 500 caches.

The hprof shows 90% of the time is consumed in the TopologyInfo.computeMaxSegmentsForMachine().