KO
ну тут вопрос не в сортировке, а в скорости
Size: a a a
2020 August 17
KO
мне казалось, по индексированному полю secondary сложность такого запроса должна быть примерно как при бинарном поиске
DS
я может не понимаю что вы делаете
DS
1) какая скорость в 1м случае, но если не пересортировать?
DS
2) что за бинарный поиск магический?
KO
1) какая скорость в 1м случае, но если не пересортировать?
в 1 случае я не сортирую ничего, просто делаю запрос в базу по диапазону min max
KO
2) что за бинарный поиск магический?
бинарный поиск обычный, со сложностью O(logn)
DS
в 1 случае я не сортирую ничего, просто делаю запрос в базу по диапазону min max
> table.sort(res, function(a,b)
return a.secondary < b.secondary
end)
return a.secondary < b.secondary
end)
DS
бинарный поиск обычный, со сложностью O(logn)
в апи тарантула на селекты нет понятия бинарный поиск
KO
ой, прошу прощения, это я не правильно оформил. это уже не относится к 1 случаю
KO
> table.sort(res, function(a,b)
return a.secondary < b.secondary
end)
return a.secondary < b.secondary
end)
это предварительные действия для второго
DS
тогда можно полный код второго?
DS
и еще gc после него замерьте ;)
DS
и explain первого слчая покажите
DS
explain query plan
KO
local data = database.getData() // получаем все данные из таблицы
table.sort(data, function(a,b)
return a.secondary < b.secondary
end)
// начало замера времени
local minPos = utils.binSearchL(data, 1, #data, min)
local maxPos = utils.binSearchR(data, 1, #data, max)
local filtered = table.move(data, minPos, maxPos, 1, {})
// конец замера времени
table.sort(data, function(a,b)
return a.secondary < b.secondary
end)
// начало замера времени
local minPos = utils.binSearchL(data, 1, #data, min)
local maxPos = utils.binSearchR(data, 1, #data, max)
local filtered = table.move(data, minPos, maxPos, 1, {})
// конец замера времени
DS
вы сравниваете несравниваемое
DS
(это во-первых)
DS
explain query plan
а вот это во-вторых
DS
вы сравниваете несравниваемое
т е во втором случае вы выкинули из замера вытягивание лишних рекордов в луа из С, как минимум