Thx for the great explanation, I always advocated that n^2 is extremely unfair and preferred linear, also because of its simplicity and transparency. "convergent linear" would be interesting to test, if it really solves some of the mentioned problems. If it doesn't then I would prefer to revert back to linear after some test period.