AI
само собой
я о списке говорил
Мне надо хранить таблицу строк и быстро находить строку по одному из столбцов
Альтернатива заключается в предварительной сортировке таблицы, а номер строки последнего обойдённого просто храним в переменной
Size: a a a
2019 November 25
AT
Т-34 85
заведи массив и пачку индексов словарей
AT
и придумаешь мини базу данных
NK
какой объем данных? мб проще sql lite поднять?
Т8
заведи массив и пачку индексов словарей
А почему не Dictionary<string, ()>?
NK
какой объем данных? мб проще sql lite поднять?
там даже какая-то поддержка фул-текст серча есть, но он не оч
AT
Т-34 85
А почему не Dictionary<string, ()>?
ну тебе выгоднее хранить тело строки один раз, а индексы эффективно держать от <IndexK, int> где IndexK -> ключ по чему индексируешь (значение поля), int -> индекс значения в массиве строк
AT
ну это простейший индекс
AT
тебе скорее всего его не хватит
Т8
какой объем данных? мб проще sql lite поднять?
Пока что сам не знаю, но не такой большой. Думаю, нет смысла заморачиваться
AT
и тогда придется уже чет думать, проще всего не думать, а взять готовую базу данных
NK
так ты уже замарчиваешься с потреблением памяти
AT
Т-34 85
Пока что сам не знаю, но не такой большой. Думаю, нет смысла заморачиваться
если не большой забей хуй и используй массив
NK
если там 100к элементов то внатуре пох
NK
цифра с потолка еси че
AT
да, даже 1млн елементов скорее всего плевать будет, оно все в память поместится и быстро будет итерироваться (еденицы мс)
Т8
ну тебе выгоднее хранить тело строки один раз, а индексы эффективно держать от <IndexK, int> где IndexK -> ключ по чему индексируешь (значение поля), int -> индекс значения в массиве строк
А что, Словарь более одного раза хранит ключ? Или я что-то не понял
AT
Т-34 85
А что, Словарь более одного раза хранит ключ? Или я что-то не понял
ключ то он зранит один раз, но строку на каждый словарь индекс дублировать вредно, у тебя же несколько полей индексируется
Т8
ключ то он зранит один раз, но строку на каждый словарь индекс дублировать вредно, у тебя же несколько полей индексируется
Зачем мне несколько словарей? Мне одного достаточно. Ключ - один столбец, значение - кортеж из остальных столбцов
AT
тогда я не правильно тебя распарсил, мне показалось что у тебя есть несколько полей по которым ты ищешь