The International Simutrans Forum

                 // TEMPLATE FUNCTION sort WITH PRED
template<cl**** _BidIt,
   cl**** _Pr,
   cl**** _Ty> inline
   void _Insertion_sort1(_BidIt _First, _BidIt _Last, _Pr _Pred, _Ty *)
   {   // insertion sort [_First, _Last), using _Pred
   if (_First != _Last)
      for (_BidIt _Next = _First; ++_Next != _Last; )
         {   // order next element
         _BidIt _Next1 = _Next;
         _Ty _Val = _Move(*_Next);

         if (_DEBUG_LT_PRED(_Pred, _Val, *_First))
            {   // found new earliest element, move to front
            _Move_backward(_First, _Next, ++_Next1);
            *_First = _Move(_Val);
            }
         else
            {   // look for insertion point after first
            for (_BidIt _First1 = _Next1;
               _DEBUG_LT_PRED(_Pred, _Val, *--_First1);
               _Next1 = _First1)
               *_Next1 = _Move(*_First1);   // move hole down
            *_Next1 = _Move(_Val);   // insert element in hole
            }
         }
   }

Yes, bad choice of words sorry...

@Tomas: do you get similar error when rotating the map?

Edit: I think I know what the error is. The r4954 calls std::sort with a comparison function that is not a strict weak ordering... will fix this soon.