Unfortunately not. Like most optimization, it tends to be bespoke to the 
situation.

Also the slowdown is actually proportional to nlog n for sort - so slightly 
more than a constant multiplier. Seeing one run in isolation won't show that 
though.

I'm slightly surprised lineOffset would generally be 10 times slower though - 
do you have code that demonstrates that?

Mark.

Sent from my iPhone

> On 18 Sep 2015, at 20:18, Richard Gaskin <ambassa...@fourthworld.com> wrote:
> 
> Mark Waddingham wrote:
>> I recently did some work on the sort command for LiveCode 8 to optimize
>> it's performance:
>> 
>> https://github.com/livecode/livecode/pull/2496
>> 
>> The improvements were dramatic. Indeed, the new approach is actually
>> much better than it was prior to 7.0 as it ensures it only computes
>> certain information it needs once, and operates on a much smaller
>> intermediate representation.
>> 
>> I asked Seb to take some timings of the stack you provided in different
>> versions. Here is what he found:
>> 
>> 6.7.7-rc-2    xSortListe    56ms  - sort full list
>> 6.7.7-rc-2    xSortListe    27ms  - sort list items with 'a'
>> 
>> 7.1.0-rc-3    xSortListe    596ms - sort full list
>> 7.1.0-rc-3    xSortListe    293ms - sort list items with 'a'
>> 
>> 8.0.0-dp-5    xSortListe    44ms  - sort full list
>> 8.0.0-dp-5    xSortListe    26ms  - sort list items with 'a'
> 
> Freakin' awesome, Mark - thanks!
> 
> Any chance some of what was learned there can be applied to lineoffset?
> 
> The performance difference with that function is similar to what we saw with 
> the sort command (about ten-fold), so I'm hoping a fix can be as achievable.
> 
> -- 
> Richard Gaskin
> Fourth World Systems
> Software Design and Development for the Desktop, Mobile, and the Web
> ____________________________________________________________________
> ambassa...@fourthworld.com                http://www.FourthWorld.com
> 
> _______________________________________________
> use-livecode mailing list
> use-livecode@lists.runrev.com
> Please visit this url to subscribe, unsubscribe and manage your subscription 
> preferences:
> http://lists.runrev.com/mailman/listinfo/use-livecode

_______________________________________________
use-livecode mailing list
use-livecode@lists.runrev.com
Please visit this url to subscribe, unsubscribe and manage your subscription 
preferences:
http://lists.runrev.com/mailman/listinfo/use-livecode

Reply via email to