public sub_rank_list split_rank()
{
sub_rank_list new_rank = new sub_rank_list(low, up, comparer);
int _count = count() / 2;
Hashtable data = null;
for (int i = 0; i < _count; i++)
{
data = rank_list[i];
del_rank((String)data["uuid"]);
new_rank.insert_rank(data);
}
new_rank.low = data;
up = rank_list[0];
return(new_rank);
}
public void insert_rank(Hashtable data)
{
sub_rank_list sub_list = null;
sub_rank_list up_list = null;
sub_rank_list low_list = null;
foreach (var _sub_list in rank_data)
{
if (up_list == null)
{
up_list = _sub_list;
}
else
{
if (comparer.Compare(up_list.up, _sub_list.up) < 0)
{
up_list = _sub_list;
}
}
if (low_list == null)
{
low_list = _sub_list;
}
else
{
if (comparer.Compare(low_list.low, _sub_list.low) > 0)
{
low_list = _sub_list;
}
}
if (!_sub_list.in_range(data))
{
continue;
}
sub_list = _sub_list;
break;
}
if (sub_list == null)
{
if (low_list == null && up_list == null)
{
sub_list = new sub_rank_list(data, data, comparer);
rank_data.Add(sub_list);
}
else
{
if (comparer.Compare(low_list.low, data) >= 0)
{
sub_list = low_list;
sub_list.low = data;
}
if (comparer.Compare(up_list.up, data) <= 0)
{
sub_list = up_list;
sub_list.up = data;
}
}
}
sub_list.insert_rank(data);
if (sub_list.count() > 2000)
{
var new_rank = sub_list.split_rank();
rank_data.Add(new_rank);
for (int i = 0; i < rank_data.Count - 1; i++)
{
var rank1 = rank_data[i];
var rank2 = rank_data[i + 1];
if (comparer.Compare(rank1.low, rank2.up) < 0)
{
rank_data[i] = rank2;
rank_data[i + 1] = rank1;
}
}
}
}
