Навело вопросом про способы организации деревьев на С...
Ведь есть возможность для шаблонных деревьев типа stl перенести в объектник методы вставки — удаления нод. Достаточно передавать указатель на функцию сравнения нод (которая в свою очередь будет уметь приводить их к типу элемента дерева). Минусом является невозможность инлайнинга функторов сравнения элементов. Зато можно довольно ощутимо снизить размер сегмента кода. Вопрос в том, что же перевесит — ускорение за счет inline или cache latency. Тестирование "в лоб" показало снижение производительности в среднем процентов на 30. Но если в приложении куча деревьев разного типа, может компактность будет более предпочтительной?
Есть мнения?