[проги]
Совсем потерял форму: дерево сортировки два дня писал. Причём сделать его хорошо балансированным по высоте мне так и не удалось, а при хорошем балансе по весу заполнение происходит в неконстанту раз (в логарифм, наверное) медленнее, поэтому я на него забил и плохо балансировал по высоте. В результате оно сортирует "Войну и мир" со средним наполнением дерева в районе 10% за 43 минуты, что даже с учётом реализации на непригодном для ёмких задач php многовато (реализация на Си год назад работала раза в четыре быстрее). Впереди сортировка всех словоформ русского языка, а её объём -- в тридцать раз больше "Войны и мира". Сидеть с этой хренью несколько суток у меня возможности нет.