Не ждите чуда - чудите сами!
С Хабра:

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

YYY: Это звучит примерно как: нас устраивало O(n



@темы: bash.org.ru