C# перманентные альтернативы HashSet и словарь, которые не используют GetHashCode

Question

Я ищу встроенные альтернативы HashSet и Dictionary объектов, которые имеют лучшую производительность, чем списки, но не используют внутренний метод GetHashCode. Мне это нужно, потому что в классе я написал, что нет никакого способа написания GetHashCode метод, который выполняет обычный контракт с Equals кроме

public override int GetHashCode() { return 0; } // or return any other constant value 

, который превратит HashSet и Dictionary в обычные списки (производительность мудрая) ,

Так что мне нужна реализация набора и реализация отображения. Какие-либо предложения?

EDIT:

Мой класс является допуск на основе 3-мерный вектор класс:

public class Vector 
{ 
    private static const double TOL = 1E-10; 
    private double x, y, z; 

    public Vector(double x, double y, double z) 
    { 
     this.x = x; this.y = y; this.z = z; 
    } 

    public override bool Equals(object o) 
    { 
     Vector other = o as Vector; 

     if (other == null) 
      return false; 

     return ((Math.Abs(x - other.x) <= TOL) && 
       (Math.Abs(y - other.y) <= TOL) && 
       (Math.Abs(z - other.z) <= TOL)); 
    } 
} 

Обратите внимание, что мой Equals метод не является транзитивным. Однако в моем случае я могу сделать его «локально» транзитивным, потому что в какой-то момент я узнаю все векторы, которые мне нужно поместить в набор set/mapping, и я также знаю, что они появятся в кластерах. Поэтому, когда я собрал все векторы, я выберу одного представителя для каждого кластера и заменит все оригинальные векторы представителем. Затем Equals будет транзитивным среди элементов моего набора набора/набора карт.

Когда у меня есть мой набор или сопоставление, я буду собирать векторы из другого источника (для этого вопроса давайте предположим, что я попрошу пользователя ввести вектор). Это может быть любой возможный вектор. Они никогда не будут добавлены в набор/сопоставление, но мне нужно будет знать, содержатся ли они в наборе/наборе ключей отображения (относительно толерантности), и мне нужно будет узнать их значение из сопоставления.

Answer 1

В вашем случае вы можете получить достаточно хорошую реализацию hashcode. Помните, что самое важное правило для хэш-кода следующие:

• Две равные векторы сусло возвращают то же значение

Это не означает, что два различных вектора не могут возвращать тот же стоимость; они, очевидно, должны в некоторых случаях, количество хешей ограничено, число отдельных векторов для всех целей - нет.

Ну, с учетом этого, просто оцените свой хэш-код, основанный на координатах векторов, усеченных до значащих цифр толерантности минус один. Все равные векторы дадут вам один и тот же хэш и небольшое меньшинство не равных векторов, которые отличаются последним десятичным значением ... вы можете жить с этим.

ОБНОВЛЕНИЕ: Изменено округлено до усеченного. Округление не является правильным выбором.