С Хабра:

XXX: С алгоритмом все было нормально до тех пор, пока не появилось несколько крупных клиентов, под которыми было на порядки больше дочерних записей, чем обычно.

YYY: Это звучит примерно как: нас устраивало O(n^3), и всё было нормально до тех пор, пока n не начало расти.

http://feedproxy.google.com/~r/bashorg_russian/~3/FJsQjfpKbhU/457024