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

    +130

    1. 1
    List<KeyValuePair<string, string>> documentList = GetList();

    использование списка пар ключ-значение вместо словаря (Dictionary<string, string>)

    Запостил: mozg_raka, 22 Ноября 2013

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

    • ava guest 22.11.2013 16:53 # −12

      показать все, что скрыто
      public class Dictionary<TKey, TValue> : IDictionary<TKey, TValue>, 
	ICollection<KeyValuePair<TKey, TValue>>, IDictionary, ICollection, 
	IReadOnlyDictionary<TKey, TValue>, IReadOnlyCollection<KeyValuePair<TKey, TValue>>, 
	IEnumerable<KeyValuePair<TKey, TValue>>, IEnumerable, ISerializable, 
	IDeserializationCallback

      зачем мне тянуть всю эту бадью, если передавать мне нужно просто список пар?
      Ответить

    • ava roman-kashitsyn 22.11.2013 16:59 # +5

      Когда размер словаря небольшой, список пар выгоднее по памяти и производительности.
      Ответить

      • ava anonimb84a2f6fd141 22.11.2013 17:25 # +11

        По производительности поиска? Бенч можно? В питоне уже на 2х элементах разница была в 2 раза.
        Ответить

        • ava roman-kashitsyn 22.11.2013 17:35 # +3

          ты выбрал отличный язык для бенчей и сравниваешь интерпретируемую реализацию списка пар с нативной детально оптимизированной реализацией словаря.
          Ответить

          • ava anonimb84a2f6fd141 22.11.2013 17:44 # +9

            Там был поиск в списке против поиска в множестве, оба нативные.
            Ответить

            • ava roman-kashitsyn 22.11.2013 18:14 # +2

              УВР
              http://ideone.com/439t9M
              Ответить

              • ava anonimb84a2f6fd141 22.11.2013 18:18 # +10

                Пардон, но разница настолько минимальна, что можно пердолить мэп и не задумываться. Если ты конечно не брутефорсеры пишешь.
                Ответить

                • ava roman-kashitsyn 22.11.2013 18:22 # +2

                  Разница не велика (всего в полтора раза), но и использование списка пар вместо хэша для малого числа элементов говном особо не назовёшь.
                  В общем случае можно начинать сразу с хэш-таблички и не думать.

                  Если готовой реализации ни того ни другого нет, а размеры маленькие, я бы начал со списка пар.
                  Ответить

              • ava LispGovno 29.11.2013 23:39 # +2

                Тайпдефы уже не в моде?
                Ответить

      • ava WGH 22.11.2013 17:32 # +1

        Жаль лишь, что в языках нельзя это прозрачно использовать. Например, в той же Java нет какого-нибудь NaiveArrayMap
        Ответить

        • ava WGH 16.12.2013 13:18 # +1

          Кстати, сегодня случайно заметил, что в андроиде такая штука как раз есть - http://developer.android.com/reference/android/util/ArrayMap.html. Она не совсем наивная, там используется бинарный поиск, но тем не мене.
          Ответить

    • ava guest 22.11.2013 20:51 # −15

      показать все, что скрытоА что если мне важен порядок этих пар значений и наличие дубликатов?
      Ответить

      • ava anonimb84a2f6fd141 22.11.2013 21:15 # +13

        Не понял.
        Ответить

        • ava guest 22.11.2013 22:19 # −17

          показать все, что скрыто— раздался пронзительный голос со стороны параши.

          Но пацаны, как всегда, не обратили внимания на это визгливое кукареканье. Пусть кукарекает, что с него взять?

          Петух — не человек, и сегодня ему предстоит очень трудная ночь. У него уже в течение полутора лет каждая ночь была очень трудной, и теперь его анус был разработан настолько, что он без труда мог спрятать в нём банку сгущёнки.
          Ответить

    • ava guest 29.11.2013 07:11 # +1

      в случае, если код писался под .net2.0, где небыло кортежей - вполне обоснованый способ хранить пары "ключ-значение", при условии, что
      1) могут быть повторяющиеся ключи
      2) мне важен порядок этих пар
      3) 1 и 2 вместе
      Ответить

      • ava anonimb84a2f6fd141 29.11.2013 17:16 # −1

        А класс сложности неважен?
        Ответить

        • ava bormand 29.11.2013 18:47 # +2

          Сохранение порядка, если его требует условие задачи, всегда важнее класса сложности. В конце-концов сложность влияет лишь на время вычислений, а порядок - на их корректность. Тебе нужен быстрый, но не отвечающий условию задачи ответ? Мне - нет :)

          Тебе будет приятно, если главы в книге будут перемешаны в хаотичном порядке (аля хешмап) или будут упорядочены по их названию (аля тримап)? :) Ты же получишь такой быстрый доступ к главе по ее названию...

          И всегда нужно понимать, что у контейнеров нет класса сложности. Он есть только у операций над ним.
          Ответить

          • ava anonimb84a2f6fd141 29.11.2013 19:21 # +1

            Трололо? Есть же алгоритмы с сохранением порядка и сублинеарной сложностью операций.

            Давай не будем к словам цепляться? Можно догадаться, что речь о сложности поиска и удаления.
            Ответить

            • ava bormand 29.11.2013 19:30 # +2

              > Есть же алгоритмы с сохранением порядка и сублинеарной сложностью операций.
              Да я разве спорю, самая тупая версия - комбо из хешмапа и списка (жабий LinkedHashMap). Вставляет, удаляет за амортизированное O(1). Ищет за O(1). Обходит шустро и в правильном порядке. В пыхе вон его вообще по дефолту сунули, чтобы народ радовался скорости и правильному порядку :)

              > Можно догадаться, что речь о сложности поиска и удаления.
              А можно догадаться, что речь о сложности вставки в конец (открыли новый документ), удаления (закрыли документ) и полного скана (список рисуется в окне, на несколько порядков чаще, чем документы открываются и закрываются). О точном применении этой структуры знает только автор. То что он юзает KeyValuePair еще совсем не означает, что эта хуйня юзается как словарь. По мне так автору просто было влом описывать отдельный класс с двумя полями. Давай не будем гадать?

              Где-то лучше хешмап. Где-то лучше банальный список. Все зависит от операций и их частоты.
              Ответить

              • ava anonimb84a2f6fd141 29.11.2013 22:54 # +1

                >удаления (закрыли документ)
                Для удаления надо сначала найти.

                >Давай не будем гадать?
                Давай. В общем случае linkedhashmap будет горазно лучше.
                Ответить

                • ava bormand 29.11.2013 23:30 # +1

                  > В общем случае linkedhashmap будет горазно лучше.
                  Ну если на память пофиг - согласен.
                  Ответить

                  • ava anonimb84a2f6fd141 29.11.2013 23:38 # 0

                    Для маленького количества - пофиг, для большого - класс сложности важнее.

                    Чем меньше известно об условиях, тем более общий нужен алгоритм. А то будет как сортировка в myisam.
                    Ответить

            • ava LispGovno 29.11.2013 23:45 # +1

              > сублинеарной сложностью операций
              > сублинеарной
              Что это?
              Ответить

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