Захваты в Search() #4
Description
Кажется придумал как можно сделать захваты при обходе в ширину. Но это повлечет ощутимые накладные расходы. Нужно не просто запоминать на каждой итерации узлы следующего уровня, а еще и доп информацию. Новые узлы для следующей итерации всегда получаются из какого-то узла текущей итерации. При продвижении по уровням дерева можно запоминать цепочки наследования узлов и позицию в тексте, на которой узел был рожден. Т.е. когда матчинг закончится, нужно иметь возможность размотать цепочку обратно и получить позицию текста в каждом звене.
Думаю это увеличит время матчинга примерно в 2 раза. Надо наверно делать отдельную функцию под поиск с захватами.