Нечеткий поиск по названиям19.06.2017 02:18

Комментарии (5)

  • 19 июня 2017 в 00:43

    +1

    ↑

    ↓

    Может я не доглядел, но в чём польза использования SortedDictionary заместо Dictionary в данном случае. Какую это может принести пользу?

    • 19 июня 2017 в 00:45 (комментарий был изменён)

      0

      ↑

      ↓

      Все справочники мы заполняем единожды, а обращаемся мы к ним часто. Как следствие это сделано лишь для оптимизации доступа.:)

      • 19 июня 2017 в 00:56

        0

        ↑

        ↓

        Имплементация SortedDictionary базируется на бинарном дереве, Dictionary базируется на хеш-таблице. Скорость доступа Dictionary выше. Так что можно ускорить немного алгоритм, заменив структуру данных.:)

        • 19 июня 2017 в 01:02 (комментарий был изменён)

          0

          ↑

          ↓

          Если посмотреть на графики из данной статьи, то можно увидеть, что скорость чтения из SortedDictionary выше
          image
          image

          полная статья

          В любом случае это нюансы. И, кстати, да, я не увидел большой разницы при использовании Dictionary и SortedDictionary. Но тут показалось мне более логичным использовать SortedDictionary.

        • 19 июня 2017 в 01:10

          0

          ↑

          ↓

          Что-то я фигню сморозил. Перемудрил. Да, Dictionary, будет быстрее спасибо :)

© Habrahabr.ru