[
https://issues.apache.org/jira/browse/FLEX-12736?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Justin Mclean updated FLEX-12736:
---------------------------------
Labels: performance (was: )
> ListViewCollection.sort exponentially slower than Array.sort
> ------------------------------------------------------------
>
> Key: FLEX-12736
> URL: https://issues.apache.org/jira/browse/FLEX-12736
> Project: Apache Flex
> Issue Type: Bug
> Components: Collections
> Affects Versions: Adobe Flex SDK Previous
> Environment: Affected OS(s): Windows
> Affected OS(s): Windows XP
> Language Found: English
> Reporter: Adobe JIRA
> Labels: performance
>
> By chance I was looking at the SDK code for ListViewCollection.sort and was
> surprised at the algorithm used. Tested showed that it's exponentially
> slower than Array.sort(). Granted, it only matters on collections with more
> than 1,000 items which is bad in a real app anyways, but still, it's a huge
> difference in large collections.
> Steps to reproduce:
> 1. Create a large collection as both an Array and as ArrayCollection
> 2. sort the array and set the sort property of the ArrayCollection
> 3. loop through each a few times
>
> Actual Results:
>
> looping through a sorted array collection is incredibly slower than sorting
> an array one time, especially when you loop many times as the collection
> doesn't cache a sorted index
>
> Expected Results:
>
> I figured collection would store a sorted index and there would be a nominal
> difference in performance
>
> Workaround (if any):
>
> don't use ArrayCollection.sort property if you have a ridiculous number of
> items (which you really shouldn't have in the first place)
> Note that on several occasions I got a script error saying a script was
> causing the app to run slowly when sorting a 1,000,000 item collection (yeah,
> too big collection, but still, Array.sort() handles it fine).
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
