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

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

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

Так оно и есть.
Но проблема в том что только такая реализация может обеспечить нужное мне поведение.
Да и смущает "правильная" работа Remove, ведь в нем также используется не линейный поиск.

Есть какие-либо альтернативы? Елементов на данный момент планируется хранить
порядка нескольких десятков тысяч. Я понимаю что это может быть даже не очень много, но все же
хотелось бы ускорить работу с коллекцией при таком алгоритме сравнения.