Ч
Size: a a a
2016 June 07
М
А те что ниже не трогает.
И что?
В среднем при равномерном распределении удаляемых элементов тебе придётся сдвинуть N/2 элементов
В среднем при равномерном распределении удаляемых элементов тебе придётся сдвинуть N/2 элементов
S
А как, кстати, в луа сразу задать размер массива?
local t = {}
for i = 1, n do table.insert(t, {}) end
for i = 1, n do table.insert(t, {}) end
Ч
local t = {}
for i = 1, n do table.insert(t, {}) end
for i = 1, n do table.insert(t, {}) end
И скок это?
S
И что?
В среднем при равномерном распределении удаляемых элементов тебе придётся сдвинуть N/2 элементов
В среднем при равномерном распределении удаляемых элементов тебе придётся сдвинуть N/2 элементов
Не физически же.
S
И скок это?
Делаешь пустой список на n элементов.
Байты зависят от длины. Пустая таблица 50000x30000 весит полтора гига.
Байты зависят от длины. Пустая таблица 50000x30000 весит полтора гига.
М
Не физически же.
Ну двигет она указатели вместо флоатов и что?
Разница минимально, всё равно надо переназначить N/2 указателей
Разница минимально, всё равно надо переназначить N/2 указателей
S
Ну двигет она указатели вместо флоатов и что?
Разница минимально, всё равно надо переназначить N/2 указателей
Разница минимально, всё равно надо переназначить N/2 указателей
И что?
Какую проблему ты тут видишь? :3
Какую проблему ты тут видишь? :3
М
И что?
Какую проблему ты тут видишь? :3
Какую проблему ты тут видишь? :3
Такую, что это чертвоски долго и неэффективно
Это блин азы
Это блин азы
S
Такую, что это чертвоски долго и неэффективно
Это блин азы
Это блин азы
Lua не предназначена для работы с огромными массивами данных. Используй ffi.
S
В любом случае лучше алгоритмы юзать эффективные.
Это эффективно :3
Давайте сделаем бенчмарк.
Давайте сделаем бенчмарк.
Ч
Это эффективно :3
Давайте сделаем бенчмарк.
Давайте сделаем бенчмарк.
Вот это дело.
М
Lua не предназначена для работы с огромными массивами данных. Используй ffi.
Зато нам может понадобится делать такую операцию часто и быстро
Вот тогда это заиграет новыми красками
И вообще, конечно же есть такая штука, как преждевременная оптимизация, однако если много говнокодить, то быстро окажется, что всё работе очень медленно и херово
Неожиданность, однако
Вот тогда это заиграет новыми красками
И вообще, конечно же есть такая штука, как преждевременная оптимизация, однако если много говнокодить, то быстро окажется, что всё работе очень медленно и херово
Неожиданность, однако
S
Зато нам может понадобится делать такую операцию часто и быстро
Вот тогда это заиграет новыми красками
И вообще, конечно же есть такая штука, как преждевременная оптимизация, однако если много говнокодить, то быстро окажется, что всё работе очень медленно и херово
Неожиданность, однако
Вот тогда это заиграет новыми красками
И вообще, конечно же есть такая штука, как преждевременная оптимизация, однако если много говнокодить, то быстро окажется, что всё работе очень медленно и херово
Неожиданность, однако
Кстати, ты в курсе что ipairs работает в полтора раза медленнее чем
for i = 1, #t do
local v = t[i]
...
end
?
for i = 1, #t do
local v = t[i]
...
end
?
М
Кстати, ты в курсе что ipairs работает в полтора раза медленнее чем
for i = 1, #t do
local v = t[i]
...
end
?
for i = 1, #t do
local v = t[i]
...
end
?
Конечно