hspace, in the presence of shared storage, spends most of its time in checking if a newly added instance violates global N+1 redundancy. Reduce the number of checks by a guess-and-verify strategy.
On my tests that reduced running time by about a factor of 40. Klaus Aehlig (3): Add a predicate for global N+1 redundancy Improve the speed of iterateAlloc Improve iterateAlloc by better guessing the step size src/Ganeti/HTools/Cluster.hs | 52 +++++++++++++++++++++++++++++++++++++++---- src/Ganeti/HTools/GlobalN1.hs | 7 +++++- 2 files changed, 54 insertions(+), 5 deletions(-) -- 2.4.3.573.g4eafbef