[wp-trac] [WordPress Trac] #10852: improve get_page_children

WordPress Trac wp-trac at lists.automattic.com
Fri Sep 25 22:30:35 UTC 2009


#10852: improve get_page_children
--------------------------+-------------------------------------------------
 Reporter:  hailin        |       Owner:            
     Type:  defect (bug)  |      Status:  new       
 Priority:  normal        |   Milestone:  Unassigned
Component:  General       |     Version:            
 Severity:  normal        |    Keywords:            
--------------------------+-------------------------------------------------
 In #5303, mihai pointed out that get_page_children is very slow with 7000
 pages. It's indeed slow, since the algorithm has O^2 complexity.

 We should improve it to O(N) complexity.

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


More information about the wp-trac mailing list