You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@flex.apache.org by "Justin Mclean (JIRA)" <ji...@apache.org> on 2013/05/04 03:38:16 UTC
[jira] [Updated] (FLEX-12736) ListViewCollection.sort exponentially
slower than Array.sort
[ 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