SortedSet не может добавить уникальные элементы ⇐ C#

[Anonymous]

У меня есть приложение .net6, где я наблюдал поведение сортировки, которое я не могу объяснить. Код, который не подходит для меня необъяснимо, является следующим: < /p>
private readonly SortedSet sortedSet = new();

public void AddRange(IEnumerable items)
{
lock (lockObj)
{
var count = items.Count();
var added = 0;
foreach (var item in items)
{
if (sortedSet.Add(item))
added++;
}

if (added != count)
{
// print warning
}
}
}

< /code>
Этот код иногда не может добавлять элементы в сортируемый набор и печатает предупреждение. Конечно, это можно было бы ожидать, если бы предметы не были уникальными, но они есть. Я добавил следующий код в начале этого метода (внутри блокировки), чтобы проверить это: < /p>
var debugSet = new HashSet();
debugSet.UnionWith(items);
logger.Information("{count} items added, {unique} unique items", items.Count(), debugSet.Count);

< /code>
Это подтверждает, что элементы, которые я добавляю, уникальны. Но я все еще вижу, что один из них случайным образом не добавлен. Это похоже на какую -то проблему параллелизма, но я не вижу, как это может произойти, когда весь доступ к этому отсортированию стоит за этим единственным блоком. Но у них есть уникальный идентификатор в качестве одной из их областей, и я также проверил в своем коде отладки, что они считаются уникальными. В записи действительно определяется пользовательский сравнитель, чтобы она была отсортирована с помощью временной метки. < /P>
public record ScheduledAutoload : IScheduled, IComparable
{
// constructor to init properties

public DateTime ScheduledTime {get; init;}

// a few more properties defined as {get; init;}

public int CompareTo(IScheduled obj)
{
return ScheduledTime.CompareTo(obj.ScheduledTime);
}
}

< /code>
Чего мне здесь не хватает? Мои два больших подозреваемых - параллелизм и способ проверки равенства здесь. Но я не вижу, чтобы эта ошибка могла бы произойти, поэтому, очевидно, мне здесь не хватает чего -то большого. Замок должен предотвратить любые проблемы с параллелизмом здесь, так как все происходит внутри него. И я проверил, что предметы были уникальными. Так что же может вызвать поведение, которое я наблюдал здесь?

Подробнее здесь: https://stackoverflow.com/questions/796 ... ique-items