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

WordPress Trac wp-trac at lists.automattic.com
Fri Jul 18 23:48:05 GMT 2008

#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
 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

More information about the wp-trac mailing list