Как словарь использует Equatable протокол в Swift?

для того, чтобы решить этот вопрос, Я играл с пользовательской структурой, которая реализует протокол хэширования. Я пытаюсь увидеть, сколько раз перегрузка оператора эквивалентности (==) вызывается в зависимости от того, есть ли хэш-столкновение или нет при заполнении Dictionary.

обновление

@matt написал гораздо более чистый пример пользовательской структуры, которая реализует протокол Hashable и показывает как часто!--4--> и == вам звонил. Я копирую код ниже. Чтобы увидеть мой оригинальный пример, проверьте редактировать история.

struct S : Hashable {
    static func ==(lhs:S,rhs:S) -> Bool {
        print("called == for", lhs.id, rhs.id)
        return lhs.id == rhs.id
    }
    let id : Int
    var hashValue : Int {
        print("called hashValue for", self.id)
        return self.id
    }
    init(_ id:Int) {self.id = id}
}
var s = Set<S>()
for i in 1...5 {
    print("inserting", i)
    s.insert(S(i))
}

это дает результаты:

/*
inserting 1
called hashValue for 1
inserting 2
called hashValue for 2
called == for 1 2
called hashValue for 1
called hashValue for 2
inserting 3
called hashValue for 3
inserting 4
called hashValue for 4
called == for 3 4
called == for 1 4
called hashValue for 2
called hashValue for 3
called hashValue for 1
called hashValue for 4
called == for 3 4
called == for 1 4
inserting 5
called hashValue for 5
*/

поскольку Hashable использует Equatable для дифференциации хэш-коллизий (я предполагаю, в любом случае), я ожидал бы func ==() только для вызова, когда есть хэш-коллизии. Однако в приведенном выше примере @matt нет никаких хэш-коллизий, и все же == is еще называют. В моих других экспериментах, заставляющих хэш-коллизии (см. историю редактирования этого вопроса),== казалось, называлось случайным числом раз.

что здесь происходит?