[FLEX-24697] PriorityQueue should be refactored to either replace or augment the use of Dictionaries

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Later
• Affects Version/s: Adobe Flex SDK 4.1 (Release)
• Component/s: Layout - General
• Environment: Affected OS(s): All OS Platforms; Language Found: English
• Assignee: Adobe JIRA
• Reporter: Adobe JIRA
• Created: 02/Aug/10 18:31
• Updated: 11/Aug/10 06:32
• Resolved: 09/Aug/10 10:08

Description

The SDK's PriorityQueue class makes use of an array of Dictionary instances to store
queued layout elements by priority. There are times where this has proven problematic, primarily because as we iterate over the keys of the Dictionary the order does not match the order in which items were added to the queue. At times this has proven astonishing especially for folks assuming visual items would be validated in child order.

In addition iterating over Dictionary keys (as opposed to a more efficient collection) may be slower than iterating over array or vector elements. We should investigate if we should augment the use of dictionaries with an ordered collection to improve performance.

The dictionaries were originally added to short circuit the validateNow/validateClient case - we just need to make sure that we don't regress this optimization.