Sequence::StableSortSequencedObj extremely slow on larger sequences

[Aiden-ytarame]

Title, StableSortSequencedObj scales terribly with sequence size. it destroys load times on the game I mess with, that has thousands on items in a sequence its talking many seconds, and on weaker hardware even a more than a minute!

I tested what happens if its replaced by Linq.OrderBy, and after 200 items or so in the sequence its faster, and on the large sequences that used to freeze the game for a minute and a half, is now nearly instant

it really hurts loading times.

[Aiden-ytarame]

   private static void StableSortSequencedObjs(ref List<ABSSequentiable> list)
   {
       if (list.Count > 200)
       {
            list = list.OrderBy(x => x.sequencedPosition).ToList();
            return;
       }
       
      // original sort....
   }

since it is slower in smaller sets, a if branch like this could be added, or just replaced entirely. I suggest you perform local tests

[Demigiant]

Will check it out, thanks for the headsup