1. C# / Говнокод #13451

    +124

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    7. 7
    8. 8
    9. 9
    class Comparer : IComparer<int>
{
    Random random = new Random();

    public int Compare(int x, int y)
    {
        return 1 - random.Next() % 3;
    }
}

    Запостил: Ccik, 18 Июля 2013

    Комментарии (21) RSS

    • ava bormand 18.07.2013 20:22 # +1

      Сортировкам крышу сорвет :)

      А в шарпе разве нету random.Next(3) вместо забагованного random.Next() % 3?
      Ответить

      • ava Ccik 18.07.2013 20:28 # 0

        Есть, но это не концептуально :)
        Ответить

        • ava bormand 18.07.2013 20:45 # 0

          Кстати, самая тема поюзать этот компаратор для какого-нибудь словаря. Иногда он даже будет что-нибудь находить. Но очень редко.
          Ответить

          • ava Ccik 18.07.2013 21:08 # +5 

            class Comparer<T> : IComparer<T>, IEqualityComparer<T>
{
    Random random = new Random();

    public int Compare(T x, T y)
    {
        return 1 - random.Next() % 3;
    }

    public bool Equals(T x, T y)
    {
        return Compare(x, y) == 0;
    }

    public int GetHashCode(T obj)
    {
        return random.Next();
    }
}
            Ответить

            • ava bormand 18.07.2013 21:16 # +15 

              class Comparer<T> : IComparer<T>, IEqualityComparer<T>
{
    public int Compare(T x, T y) {
        return 1;
    }
    public bool Equals(T x, T y) {
        return false;
    }
    public int GetHashCode(T obj) {
        return 4; // choosen by fair dice roll. guaranteed to be random
    }
}
              Ответить

              • ava inkanus-gray 18.07.2013 21:32 # +13

                Этот вариант мне нравится больше. У него больше перфоманс и больше шансов, что конпелятор всё заинлайнит.
                Ответить

      • ava kostoprav 19.07.2013 10:39 # 0

        А в Шарпе не кинет как в моей любимой джаве-7 Exception при сортировке?
        Ответить

        • ava bormand 19.07.2013 11:47 # 0

          Может быть и кинет, если до него дойдет, что a<b и a>b одновременно.
          Ответить

          • ava kostoprav 19.07.2013 11:53 # +1

            В джаве-то сразу:

            Comparison method violates its general contract!
            Ответить

            • ava Ccik 19.07.2013 12:39 # 0

              Ну, можно это зафиксить, если сохранять результат сравнения в хеш.
              Ответить

              • ava kostoprav 19.07.2013 13:15 # 0

                И как поможет одновременное сохранение инфы о том, что А > B и B > A?
                Ответить

                • ava Ccik 19.07.2013 13:18 # 0

                  Ну естественно с учетом того, что операнды могут стоять в разном порядке.
                  Ответить

                • ava bormand 19.07.2013 13:47 # +2

                  Если мы захешируем факт, что 5<6, и при последующих сравнениях 5<6 и 6>=5 будем возвращать такой же результат, то никто ничего не заметит ;)
                  Ответить

          • ava LispGovno 19.07.2013 12:25 # 0

            Шарп проверяет исполнение аксиом в дебаге при использовании компарера в ассоциативных коллекциях.
            Ответить

      • ava kegdan 21.07.2013 10:40 # 0

        Есть, но для плебеев)
        Похоже чувак решил получишь с помощью сортировки равномерное распределение)
        Ответить

    • ava krypt 21.07.2013 15:46 # 0

      Оно не взлетит с вероятностью 2/3 - при сортировке рантайм проверит, что элемент равен сам себе.
      Ответить

    • ava ScorpioT1000 24.07.2013 13:06 # 0

      я думал, деревья - прошлый век =(
      Ответить

      • ava bormand 24.07.2013 14:47 # 0

        Хешмапы неупорядочены. Поэтому не всегда можно использовать их вместо дерева.
        Ответить

      • ava roman-kashitsyn 24.07.2013 14:56 # +2

        > деревья - прошлый век
        Скажите это файловым системам, хранилищам вроде Cassandra/LevelDB и индексаторам.
        Ответить

    • ava anonimb84a2f6fd141 24.07.2013 15:59 # −1

      .
      Ответить

    Добавить комментарий