WordPress.org

Make WordPress Core

Opened 3 years ago

Closed 16 months ago

Last modified 15 months ago

#11633 closed enhancement (maybelater)

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

Reported by: hakre Owned by:
Priority: normal Milestone:
Component: Performance Version: 2.9
Severity: normal Keywords:
Cc: Denis-de-Bernardy

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)

comment:1 Denis-de-Bernardy — 3 years ago

  • Cc Denis-de-Bernardy added

comment:2 hakre — 3 years ago

Related: #8384, #10277

comment:3 nacin — 3 years ago

  • Milestone changed from 3.0 to Future Release

Punting pending patches.

comment:4 hakre — 16 months ago

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

comment:5 ocean90 — 15 months ago

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