НТ
За О(1) все операции?
не все
Size: a a a
2020 June 04
НТ
O(1) это доступ к ячейке/столбцу/ряду
P
O(1) это доступ к ячейке/столбцу/ряду
Не тока
НТ
Машина что-ли?
всм
P
Ты машина?
НТ
я Николай Тихонов
P
Не тока
Можно вставку за О(1)/О(логН) сделать
НТ
Можно вставку за О(1)/О(логН) сделать
ну
НТ
я не выкупаю один момент
НТ
я юзаю std::vector<Value>
НТ
у меня все элементы в одном таком векторе
НТ
каждый элемент занимает ровно 4 байта
P
я юзаю std::vector<Value>
У тебя бд в оперативной памяти что-ли?
НТ
Можно вставку за О(1)/О(логН) сделать
как тут добавление посчитать?
НТ
У тебя бд в оперативной памяти что-ли?
загружается в оперативку, потом сохраняется все в файл
P
загружается в оперативку, потом сохраняется все в файл
А потом при начале работы ты жрешь эти байты в вектор?
НТ
А потом при начале работы ты жрешь эти байты в вектор?
да
P
Ну короче норм идея это писать количество товаров, их оффсеты и потом сами данные
НТ
первые 2 байта в файле это количество столбцов на ряд, дальше идёт заголовки типов для имён столбцов, потом идут типы данных столбцов