Здравствуйте, g-host, Вы писали:

GH>Или баг в моих мозгах...Ничего не понимаю.
GH>Есть SortedSet<Tuple<string, int>>
GH>Я благополучно передаю в конструктор свой компаратор. Алгоритм сравнения очень прост,
GH>код компаратора даже нету смысла приводить:
GH>если строки равны возвращаем 0.
GH>иначе сравниваем числа, если и числа равны то просто string.CompareTo(x.Item1, y.Item2)
GH>Но, как же я удивился как например после того как в списке есть ("10", 8)
GH>то ("10", 0) все равно добавляется, несмотря на обещанное

Судя по всему, ваша реализация IComparer не обеспечивает транзитивности.