Почему эта петля становится все медленнее?

Question

for (i = 0; i < $('body > p font i').length; i++) { 
    current = [$('body > p font i').eq(index), $('body > p font i').eq(index).index('body > p font u, body > p font i')]; 
    getState(current[1]); 
} 

function getState(index) { 
    // Lookup the object's index, then crawl up until you find a match 
    while ($('body > p font u, body > p font i').eq(--index).filter('u').length == 0); 
    console.log($('body > p font u, body > p font i').eq(index).text()); 
} 

Довольно простой вопрос. Я повторяю набор результатов jQuery против фильтра селектора, пока не нахожу совпадение, поднимаясь по результирующему набору, когда я иду.

Чем дольше этот цикл работает, тем медленнее он становится почти экспоненциально.

Answer 1

Вы seraching в дереве DOM на каждой итерации, которая является дорогостоящей операцией, решение кэша:

var nodes = $('body > p font i'); 
for (var i = 0, size = nodes.length; i < size; i++) { 
    current = [nodes.eq(index),nodes.eq(index).index('body > p font u, body > p font i')]; 
}