Эффективный способ поиска строки в многомерном списке внутри Dart Map

Question

У меня есть куча данных, хранящихся в следующем формате (Map<String, List<List<String>>>):

{
  '<date>': [
    ['<item_1>', '<price_1>'],
    ['<item_2>', '<price_2>'],
    ...
  ],

  '<date>': [
    ['<item_1>', '<price_1>'],
    ['<item_2>', '<price_2>'],
    ...
  ],
  ...
}

Если пользователь ищет определенный элемент, введя строку, я хочу отобразить список item s с ассоциированными price, которые соответствуют (некоторым) частям строки максимально эффективным и быстрым способом, при условии сохранения большого количества данных в данном формате.

Answer 1

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