[wp-trac] [WordPress Trac] #11633: reduce complexity of O(N*N) to O(N) where applicable

[WordPress Trac]

#11633: reduce complexity of O(N*N) to O(N) where applicable
-------------------------+--------------------------------------------------
 Reporter:  hakre        |       Owner:     
     Type:  enhancement  |      Status:  new
 Priority:  normal       |   Milestone:  3.0
Component:  Performance  |     Version:  2.9
 Severity:  normal       |    Keywords:     
-------------------------+--------------------------------------------------
 various queries to adjacency lists data structures (which are quite common
 in the WP codebase, like for page parents and the like) can be improved
 because their current implementations weren't written with performance in
 mind.

 This is already been addressed in various tickets and is partly fixed.

 Related: #10853, #10852

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