Make WordPress Core

Opened 13 years ago

Closed 11 years ago

Last modified 11 years ago

#11633 closed enhancement (maybelater)

reduce complexity of O(N*N) to O(N) where applicable

Reported by: hakre's profile hakre Owned by:
Milestone: Priority: normal
Severity: normal Version: 2.9
Component: Performance Keywords:
Focuses: Cc:


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

Change History (5)

#1 @Denis-de-Bernardy
13 years ago

  • Cc Denis-de-Bernardy added

#2 @hakre
13 years ago

Related: #8384, #10277

#3 @nacin
13 years ago

  • Milestone changed from 3.0 to Future Release

Punting pending patches.

#4 @hakre
11 years ago

  • Resolution set to maybelater
  • Status changed from new to closed

#5 @ocean90
11 years ago

  • Milestone Future Release deleted
Note: See TracTickets for help on using tickets.