> В-первых, это бы адски тормозило при любом изменении дерева средствами jQuery — алгоритм не тривиальный
Reglib не тормозит. Во всяком случае, на каком-то классе изменений.
ЗЫ не надо спекулировать этими "быстро-медленно", современные компы таковы, что практически все догадки обламываются