[wp-trac] [WordPress Trac] #10853: improve get_page_hierarchy

WordPress Trac wp-trac at lists.automattic.com
Fri Sep 25 23:34:13 UTC 2009


#10853: improve get_page_hierarchy
-------------------------+--------------------------------------------------
 Reporter:  hailin       |       Owner:       
     Type:  enhancement  |      Status:  new  
 Priority:  normal       |   Milestone:  2.8.5
Component:  General      |     Version:       
 Severity:  normal       |    Keywords:       
-------------------------+--------------------------------------------------
 current get_page_hierarchy has O(N*N) complexity.
 It is super slow when N is a few thousands.

 We should improve this to O(N) using techniques similar to #10852.

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


More information about the wp-trac mailing list