Commit Graph

5 Commits (master)

Author SHA1 Message Date
Sven Eberhardt 856730aabd Fix some signed/unsigned warnings 2016-09-07 01:53:54 -04:00
Nicolas Hake bf1e02872d Revert "Avoid signed/unsigned comparison in mesh sorting."
This reverts commit 01b47bae8e.
2015-02-07 17:35:11 +01:00
Sven Eberhardt 01b47bae8e Avoid signed/unsigned comparison in mesh sorting. 2015-02-07 17:02:17 +01:00
Armin Burgmeier 73654821ea Fix timsort so that it compiles with Visual Studio 2012-02-01 23:03:29 +01:00
Armin Burgmeier 0749dcdb9d Replace std::sort by timsort for Face ordering
The usage of timsort instead of std::sort at this point is twofold.  First,
it's faster in our case where the array is already sorted in many cases
(remember this is called at least once a frame). And it's not just a bit
faster either but a lot. I have measured a factor of 7 on my system.

Second, in our Windows autobuilds there is a crash within std::sort which is
very hard to debug because it's hardly reproducible with anything other than
the autobuilds (I tried hard). If the crash goes away with timsort then
great, if not then maybe it's easier to debug since the code is in our tree.
2012-02-01 22:11:46 +01:00