SortedInsertEx()

int ServerBrowserTab::SortedInsertEx ( GetServersResultRow entry, ESortType sortType, bool isDescending )

inlineprivate

См. определение в файле ServerBrowserTabPc.c строка 692

    {       
        array<ref GetServersResultRow> list = m_EntriesSorted[sortType];
        int indexMax = list.Count() - 1;
        int indexMin = 0;
        int targetIndex = Math.Floor( indexMax / 2 );
        int comparisonMultiplier = 1;
        
        // if order is descending, then invert comparison results
        if (isDescending == true)
        {
            comparisonMultiplier = -1;
        }
        
        if ( indexMax == -1 )
        {
            list.Insert( entry );
            return 0;
        }
        
        while ( true )
        {
            int comparisonResult = comparisonMultiplier * entry.CompareTo(list[targetIndex], sortType);    
            
            if ((indexMax - indexMin) <= 1)
            {
                for (int i = indexMin; i <= indexMax; i++ )
                {
                    comparisonResult = comparisonMultiplier * entry.CompareTo(list[i], sortType);      
                    
                    if ( comparisonResult > 0 )
                    {
                        list.InsertAt( entry, i );
                        return i;
                    }
                }
                
                // adding entry AFTER indexMax
                targetIndex = Math.Min(indexMax + 1, list.Count());
                list.InsertAt(entry, targetIndex);
                return targetIndex;
            }
            
            if (comparisonResult == 0)
            {
                list.InsertAt(entry, targetIndex);
                return targetIndex;
            }
            
            if (comparisonResult > 0)
            {
                indexMax = targetIndex;
            }
            
            else if (comparisonResult < 0)
            {
                indexMin = targetIndex;
            }
            
            targetIndex = indexMin + Math.Floor((indexMax - indexMin) / 2); 
        }
        
        return 0;
    }

Перекрестные ссылки GetServersResultRow::CompareTo(), Math::Floor(), m_EntriesSorted и Math::Min().

Используется в SortedInsert().