Хранение и обработка строк - вопрос оптимизации - C#

Формулировка задачи:

Мне необходимо хранить три строки и обрабатывать их в последующем, какую конструкцию можно использовать для минимального времени обработки в данном случае? например считываю три строки фамилия1 адрес1 примечания1 фамилия2 адрес2 примечания2 фамилия1 адрес3 примечание3 итд после мне необходимо сгруппировать все по фамилиям фамилия1 адрес1; адрес3 примечание1; примечание3 фамилия2 адрес2 примечания2 те если фамилия одинаковая, то просто строку удаляем, а адрес добавляем в поле с адресом через точку с запятой, уже к имеющейся записи framework 3.5 желательна максимальная быстродеятельность, тк количество записей около 10 тысяч

Решение задачи: «Хранение и обработка строк - вопрос оптимизации»

textual
                            Листинг программы 
                        

                            class MyClass : IComparable<MyClass >
{
   public string Adress{get;set;}
   public string Note{get;set;}
   public MyClass(string s1, string s2){Adress=s1; Note=s2;}
}
 
SortedList<string, MyClass> sl = new SortedList<string, MyClass>();
//добавляем строчку
MyClass mc=null;
if(sl.TryGetValue(name, mc)
{
       mc.Adress+=";"+newAdress;
       mc.Note+=";"+newNote;
}
else
{
     sl.Add(name, new MyClass(aress, note);
}
                        