Let’s beat the Array.sort for Numbers, lets beat the best as3 implementation of quicksort and lets beat about any AS3 sorting function you have seen so far. Here 2 really fast algorithms to sort floats (or Numbers), FlashSort and Radix ! FlashSort I presented in an earlier post a really fast flashSort implementation for Integers […]

~ read more ~## Posts tagged sort

# Radix SortOn

In this post here, I presented a fast sorting function based on radix algorithm. Today, lets make the code a bit more useful by rewriting it to sort an array of objects, with a “key” string to access our sorting key. The desired API: static public function RadixSorOn(iarray:Vector.<Object> , sorted:Vector.<Object> , key:String):void As seen when […]

~ read more ~# Sort, faster than FlashSort, Radix !

In a previous post, I presented a very efficient sorting function based on flashsort (“http://guihaire.com/code/?p=552) Can we go faster than that ? After some research, I decided to explore a very promising sorting algorithm : Radix And found some interesting articles for radix optimizations: http://codercorner.com/RadixSortRevisited.htm from Pierre Terdiman, and one from M. Herf http://stereopsis.com/radix.html. So […]

~ read more ~# Super fast SortOn with FlashSort !

In this post Super fast sorting with FlashSort !, I presented a really fast algoryhm to sort integers. What about changing it to try to beat the Array.sortOn, and by this making it more usable ? So as far as the API, we want to go from static public function flashSortInt2(a:Vector.<int> , multiplier:Number = 0.43):void […]

~ read more ~# Super fast sorting with FlashSort !

intro I was trying to find a very efficient way to sort an array of integers (or vector.<int>). Second goal is to beat the native Array.sort, so we don’t have to copy our Vector to an array then back to a Vector (which might cause Garbage collection). I found this great post from Eugene http://blog.inspirit.ru/?p=271 […]

~ read more ~
## Recent Comments