SortedInsertAsc()

int ServerBrowserTab::SortedInsertAsc ( GetServersResultRow entry, ESortType sort_type )

inlineprivate

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

    {
        array<ref GetServersResultRow> list = m_EntriesSorted[sort_type];
        
        int i;
        int index_min = 0;
        int index_max = list.Count() - 1;
        int target_index = Math.Floor( index_max / 2 );
        
        if ( index_max == -1 )
        {
            list.Insert( entry );
            return 0;
        }
        
        if ( sort_type == ESortType.HOST )
        {
            string entry_value_str = entry.GetValueStr(ESortType.HOST);
            
            while ( true )
            {
                string target_value_str = list[target_index].GetValueStr(ESortType.HOST);
                
                if ( entry_value_str == target_value_str || ((index_max - index_min) <= 1) )
                {
                    for ( i = index_min; i <= index_max; i++ )
                    {
                        if ( entry_value_str <= list[i].GetValueStr(ESortType.HOST) )
                        {
                            list.InsertAt( entry, i );
                            return i;
                        }
                    }
                    
                    index_max++;
                    list.InsertAt( entry, index_max );
                    return target_index;
                }
                else if ( entry_value_str < target_value_str )
                {
                    index_max = target_index;
                    target_index = Math.Floor( target_index / 2 );
                }
                else if ( entry_value_str > target_value_str )
                {
                    index_min = target_index;
                    target_index += Math.Floor( (index_max - index_min) / 2 );
                }           
            }
        }
        else
        {
            int entry_value_int = entry.GetValueInt( sort_type );
            
            while ( true )
            {
                int target_value_int = list[target_index].GetValueInt( sort_type );
                
                if ( entry_value_int == target_value_int || ((index_max - index_min) <= 1) )
                {
                    for ( i = index_min; i <= index_max; i++ )
                    {
                        if ( entry_value_int <= list[i].GetValueInt( sort_type ) )
                        {
                            list.InsertAt( entry, i );
                            return i;
                        }
                    }
                    
                    index_max++;
                    list.InsertAt( entry, index_max );
                    return target_index;
                }
                else if ( entry_value_int < target_value_int )
                {
                    index_max = target_index;
                    target_index = Math.Floor( target_index / 2 );
                }
                else if ( entry_value_int > target_value_int )
                {
                    index_min = target_index;
                    target_index += Math.Floor( (index_max - index_min) / 2 );
                }           
            }
        }
        
        return target_index;
    }

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