[wp-trac] [WordPress Trac] #7353: improve walker class

[WordPress Trac]

#7353: improve walker class
---------------------+------------------------------------------------------
 Reporter:  hailin   |       Owner:  anonymous
     Type:  defect   |      Status:  new      
 Priority:  normal   |   Milestone:  2.7      
Component:  General  |     Version:           
 Severity:  normal   |    Keywords:           
---------------------+------------------------------------------------------
 walker class has the same issue as described in page_rows() in #7286.

 Basically we can not guarantee worst case performance, which may take up
 to
 O(number of top level elements * number of children elements).

 The proposed fix has O(N) complexity in the worst, best, and average case.

-- 
Ticket URL: <http://trac.wordpress.org/ticket/7353>
WordPress Trac <http://trac.wordpress.org/>
WordPress blogging software