WordPress.org
Get WordPress

Make WordPress Core

Opened 15 years ago

Closed 13 years ago

Last modified 13 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:

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

  • Cc Denis-de-Bernardy added

#2 @hakre
15 years ago

Related: #8384, #10277

#3 @nacin
15 years ago

  • Milestone changed from 3.0 to Future Release

Punting pending patches.

#4 @hakre
13 years ago

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

#5 @ocean90
13 years ago

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