WordPress.org

Make WordPress Core

Opened 10 years ago

Closed 8 years ago

Last modified 8 years ago

#11633 closed enhancement (maybelater)

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

Reported by: hakre Owned by:
Milestone: Priority: normal
Severity: normal Version: 2.9
Component: Performance Keywords:
Focuses: Cc:
PR Number:

Description

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
10 years ago

  • Cc Denis-de-Bernardy added

#2 @hakre
10 years ago

Related: #8384, #10277

#3 @nacin
10 years ago

  • Milestone changed from 3.0 to Future Release

Punting pending patches.

#4 @hakre
8 years ago

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

#5 @ocean90
8 years ago

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