Я тут один трюк с кэшированием разработал, он реально сокращает время работы рекурсивного поиска – практически до линейного. Не против, если вместе его разберем?