Как посчитать совпадения и положить в таблицу

[xlaber]

Дано:
список такого содержания:
1
1
2
2
2
3
4
5
5
нужно сформировать таблицу, чтобы в ней было значение и сколько раз повторялось:
1;2
2;3
3;1
4;1
5;2

Сейчас делаю так: беру первую строку и считаю количество строк, удаляю эту строку и снова считаю количество строк, из начального кол-ва строк вычитаю текущее, так получаю количество таких строк и ложу в таблицу.... все бы ничего, но при 250к строк занимает около часа...
Как можно реализовать более шустро?

 

[sanya]

Как вариант, отсортировать список, и тогда сравнивать, по факту выйдет меньше сравнений, а тем самым сократится время обработки

 

[xlaber]

не совсем понял что сравнивать

 

[sanya]

Прошу прощения за корявость,
перед этим кубиком отсортируйте список

var spisok=project.Lists["temp"];
var tablica=project.Tables["temp"];
string znachenie="";
int schetchik=0;

for(int i=0;i<spisok.Count;i++)
{
  
    if(znachenie.Contains(spisok[i])==false)
    {
        if(i!=0)
            tablica.AddRow(znachenie+";"+Convert.ToString(schetchik));
        znachenie=spisok[i];
        schetchik=1;
      
    }
    else
    {
        schetchik++;
    }
  
}
tablica.AddRow(znachenie+";"+Convert.ToString(schetchik));