Сдвиговые регистры, циклические массивы. Экономим память
Пользователь
Сообщений: Регистрация: 15.06.2023
24.01.2024 08:36:11
nikolz, программа и тест есть на 25 странице в моей теме Двойные очереди.
Сложно с Вами с программистами, каждый на своей волне, "забейте", проще самому провести.
Сдвиговые регистры, циклические массивы. Экономим память
Пользователь
Сообщений: Регистрация: 15.06.2023
23.01.2024 18:17:11
nikolz, Это я и хотел сравнить, сделать один размер массивов, один размер окна прогнать на скорость на память, на время исполнения?
Цитата
nikolz написал: и еще... ваша стек-очередь напоминает недоделанный циклический массив. Если его доделать, то он будет делать ровно тоже самое, что и мой вариант сдвига массива выше. -------------------- Циклический массив работает быстрее, чем сдвиг массива. Но в луа из него медленнее брать данные. Его интереснее делать на C и встраивать сразу в индикаторы и фильтры. Но это уже другая тема.
Сдвиговые регистры, циклические массивы. Экономим память
Пользователь
Сообщений: Регистрация: 15.06.2023
23.01.2024 17:57:42
Вот из букваря:
Стек — это коллекция, элементы которой получают по принципу «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это значит, что мы будем иметь доступ только к последнему добавленному элементу.
Очередиочень похожи на стеки. Они также не дают доступа к произвольному элементу, но, в отличие от стека, элементы кладутся (enqueue) и забираются (dequeue) с разных концов. Такой метод называется «первый вошел, первый вышел» (First-In-First-Out или FIFO). То есть забирать элементы из очереди мы будем в том же порядке, что и клали. Как реальная очередь или конвейер.
Двусторонняя очередь (Double-ended queue), или дек (Deque), расширяет поведение очереди. В дек можно добавлять или удалять элементы как с начала, так и с конца очереди. Такое поведение полезно во многих задачах, например, планирование выполнения потоков или реализация других структур данных.
Позже мы рассмотрим вариант реализации стека с помощью двусторонней очереди.
Сдвиговые регистры, циклические массивы. Экономим память
Пользователь
Сообщений: Регистрация: 15.06.2023
23.01.2024 17:50:31
nikolz, Вы попробуйте пример, никакие nil не вставляются, если Вы об этом if first > list.last then return nil end, то это только проверка на ошибку.
В моем примере этой ошибки быть не может, так как вставляется последний элемент, массив нарастает до значения length if i>length then, (то есть определен размер окна). После достижения идет присвоение последнего и переписывание первого значения окна. Все.
Сдвиговые регистры, циклические массивы. Экономим память
Пользователь
Сообщений: Регистрация: 15.06.2023
23.01.2024 14:55:51
Я Вам говорю про этот вариант, в Вашем первоначальном есть логическая ошибка, это тоже окно ну или стек:
Пример от , оказал не оценимую помощь, помог разобраться в чем была путаница и не до понимание, помог собрать вариант который я объяснял.
Ниже пример, то о чем пытался я сказать. И что мы видим, реализован принцип LIFO «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это вариант стека с помощью двусторонней очереди, не смотря на то что алгоритм называется двусторонняя очередь, собран СТЕК!
function List.new() --return {first = 0, last = -1} return {first = 0, last = 0} end
Код
local list=List.new() local length=10; local M=1000--00--00 print("объем начального массива", M, "Кол. элементов в созданном length=",length); local count1 = collectgarbage("count") -- получаем текущий размер памяти ------------------------------ LIFO for i=1, M do
if i>length then List.popfirst(list) print( i, 'Операция - Удаление первого:', ')', 'присвоил индекс первоve элементу =', list.first, 'вернул значение первого элементa =', list[list.first] ,'(',collectgarbage("count"),')' ) --, list.first end
end print("LIFO (вариант реализации стека с помощью двусторонней очереди.) ----------------------"); print("начальный объем занятой памяти",count1);
print("число элементов в LIFO list после "..(M).." циклов функции рор=" ..(list.last-list.first)) local countOUT = collectgarbage("count") print("объем занятой памяти",countOUT); -------------------------------- collectgarbage("collect") print("объем занятой памяти после сборщика мусора",collectgarbage("count"));
Сдвиговые регистры, циклические массивы. Экономим память
Пользователь
Сообщений: Регистрация: 15.06.2023
23.01.2024 13:41:10
nikolz, Вы можете сравнить это метод с local lifo=List.new() List.pushlast(lifo,i) List.popfirst(lifo), и где какой использовать лучше или предпочтительней?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
22.01.2024 11:30:25
Владимир, Я Вас поздравляю с отличным решением! Я ушел заниматься своим, а то действительно не соберу. НО ХОЧЕТСЯ ПОДНЯТЬ новую тему?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
22.01.2024 11:20:12
Цитата
Владимир написал: Всё, тема исчерпана, вопрос закрыт.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
22.01.2024 11:18:02
Владимир, Вы опять все с ног на голову, пример отличный от слова совсем! почему уже сказано на свои вопросы я ответ получил!
То что вы сейчас описали, свой пример это подход частное решение - личное, я показал обще доступное решение которое с экономит массу времени тем кто только начинает кодить, и мне помог разобраться! Есть такой подход я его опишу словами из широко известного фильма "ЗА ДЕРЖАВУ ОБИДНО". А пользоваться этим или писать свое они разберутся без нас с Вами.
Ну и последнее не нужно к молодому поклонению применять дипломатические термины, как воспитали , чему научили то и получили.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
22.01.2024 10:45:36
Цитата
Владимир написал: Много памяти сэкономили? Хотя бы на КИЛОбайт наберётся?
Ну зря Вы! 1) это модуль легко встроить в любую конструкцию, быстрая реализация основной идеи; 2) универсальность можно собрать и другие подходы кроме ФИФО и ЛИФО; 3) Эффективность за счет хранения массива индексов (Возможно есть и более эффективный варианты, кому нужно всегда можно заменить на свой) ; 4) размер новой таблицы легко устанавливается и меняется под задачу; ....... n) Расход Памяти стабилизируется. Так как новая созданная таблица не растет. Я этот пример доводил до 100 000 значений первоначального массива (~60-70 бар на М1 на фьючерсах). Все четко отработало. Ответ очевиден сэкономили и не один КИЛОбайт!
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
22.01.2024 10:13:18
Владимир, Чему Вы радуетесь, если уж категорично то и Вы в этом списке! Все что требовалось показать вот эти две записи:
---- по принципу «последний вошел, первый вышел» (Last-In-First-Out или LIFO)
Код
local lifo=List.new() List.pushlast(lifo,i) List.popfirst(lifo)
---- «первый вошел, первый вышел» (First-In-First-Out или FIFO)
Код
local fifo=List.new() List.pushfirst(fifo,i) List.popfirst(fifo)
Не знамя заберем
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
22.01.2024 09:03:52
Пример от nikolz, оказал не оценимую помощь, помог разобраться в чем была путаница и не до понимание, помог собрать вариант который я объяснял.
Но прежде чем продолжить , должен извиница перед Владимир, Не чего не забыли, полвека показатель, по прежнему в строю на боевом коне знамя в руках. А также поблагодарить всех кто принимал участие в обсуждении.
Ниже пример, то о чем пытался я сказать. И что мы видим, реализован принцип LIFO «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это вариант стека с помощью двусторонней очереди, не смотря на то что алгоритм называется двусторонняя очередь, собран СТЕК!
Другую путаницу вносит название функции popfirst удаление первого, несмотря на то что операция называется удаление первого элемента, индекс первого элемента растет, отсекая как бы все то что осталось слева. Подтверждается все то что описал автор, в массив сохраняются значения индексов, получаем заданное количество элементов в которых храним значения, память под контролем, увеличение незначительно. Эффективность высокая. Кто будет пробовать нужно поправить чтоб было как в моем примере. function List.new() --return {first = 0, last = -1} return {first = 0, last = 0} end
Код
local list=List.new()
local length=10; local M=1000--00--00
print("объем начального массива", M, "Кол. элементов в созданном length=",length);
local count1 = collectgarbage("count") -- получаем текущий размер памяти
------------------------------ LIFO
for i=1, M do
print(i, ')','Начальные индексы', 'list.first =', list.first, '; list.last =', list.last )
List.pushlast(list,i)
print(i, ')','Вставил', 'index list.last =', list.last,'; присвоил значение элементa =',list[list.last], '(',collectgarbage("count"),')' )
if i>length then
List.popfirst(list)
print( i, 'Операция - Удаление первого:', ')', 'присвоил индекс первоve элементу =', list.first, 'вернул значение первого элементa =', list[list.first] ,'(',collectgarbage("count"),')' ) --, list.first
end
end
print("LIFO (вариант реализации стека с помощью двусторонней очереди.) ----------------------");
print("начальный объем занятой памяти",count1);
print("число элементов в LIFO list после "..(M).." циклов функции рор=" ..(list.last-list.first))
local countOUT = collectgarbage("count")
print("объем занятой памяти",countOUT);
--------------------------------
collectgarbage("collect")
print("объем занятой памяти после сборщика мусора",collectgarbage("count"));
Вот ответ
Код
объем начального массива 1000 Кол. элементов в созданом length= 10
1 ) Начальные индексы list.first = 0 ; list.last = 0
1 ) Вставил index list.last = 1 ; присвоил значение элементa = 1 ( 27.3759765625 )
2 ) Начальные индексы list.first = 0 ; list.last = 1
2 ) Вставил index list.last = 2 ; присвоил значение элементa = 2 ( 28.4384765625 )
3 ) Начальные индексы list.first = 0 ; list.last = 2
3 ) Вставил index list.last = 3 ; присвоил значение элементa = 3 ( 28.5166015625 )
4 ) Начальные индексы list.first = 0 ; list.last = 3
4 ) Вставил index list.last = 4 ; присвоил значение элементa = 4 ( 28.5634765625 )
5 ) Начальные индексы list.first = 0 ; list.last = 4
5 ) Вставил index list.last = 5 ; присвоил значение элементa = 5 ( 28.6728515625 )
6 ) Начальные индексы list.first = 0 ; list.last = 5
6 ) Вставил index list.last = 6 ; присвоил значение элементa = 6 ( 28.7197265625 )
7 ) Начальные индексы list.first = 0 ; list.last = 6
7 ) Вставил index list.last = 7 ; присвоил значение элементa = 7 ( 28.7666015625 )
8 ) Начальные индексы list.first = 0 ; list.last = 7
8 ) Вставил index list.last = 8 ; присвоил значение элементa = 8 ( 28.8134765625 )
9 ) Начальные индексы list.first = 0 ; list.last = 8
9 ) Вставил index list.last = 9 ; присвоил значение элементa = 9 ( 28.9853515625 )
10 ) Начальные индексы list.first = 0 ; list.last = 9
10 ) Вставил index list.last = 10 ; присвоил значение элементa = 10 ( 29.0146484375 )
11 ) Начальные индексы list.first = 0 ; list.last = 10
11 ) Вставил index list.last = 11 ; присвоил значение элементa = 11 ( 29.0625 )
11 Операция - Удаление первого: ) присвоил индекс первоve элементу = 1 вернул значение первого элементa = 1 ( 29.1484375 )
.........
1000 ) Начальные индексы list.first = 989 ; list.last = 999
1000 ) Вставил index list.last = 1000 ; присвоил значение элементa = 1000 ( 51.08203125 )
1000 Операция - Удаление первого: ) присвоил индекс первоve элементу = 990 вернул значение первого элементa = 990 ( 51.109375 )
LIFO (вариант реализации стека с помощью двусторонней очереди.) ----------------------
начальный объем занятой памяти 26.5283203125
число элементов в LIFO list после 1000 циклов функции рор=10
объем занятой памяти 51.28125
объем занятой памяти после сборщика мусора 30.7470703125
Всем удачи еще раз спасибо за обсуждение!
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 18:37:53
Который раз слышу вот это
Цитата
nikolz написал: Так вот , то что хочет автор этой темы реализуется не очередями и не стеками, а циклическими массивами.
Уважаемые, не сочтите за труд, покажите на примере, как это делается в луа?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 18:31:52
Такая запись не корректна print("число элементов в очереди list после "..M.." циклов функции push="..#list) не работает #list.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 18:21:10
По моему Все четко работает!
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 18:20:26
nikolz, Вот я поправил как хотел сделать на вашем примере. И Вот что получилось.
Код
local M=1000--0000
local count1 = collectgarbage("count") -- получаем текущий размер памяти
print("начальный объем занятой памяти",count1);
--------------------------
local list=List.new()
for i=1, M do
List.pushlast(list,i)
print('Вставил', i, 'элемент ', collectgarbage("count") )
if i>10 then print( 'Удалил первого', List.popfirst(list) , type(list), #list, collectgarbage("count") )
--local countI = collectgarbage("count")
end
end
print("число элементов в очереди list после "..M.." циклов функции push="..#list)
local count1 = collectgarbage("count")
print("объем занятой памяти",count1);
--------------------------------
-- for i=1, M do List.popfirst(list) end
print("число элементов в очереди list после "..M.." циклов pop="..#list)
local count1 = collectgarbage("count")
print("объем занятой памяти после сборщика мусора",count1);
collectgarbage("collect")
local count1 = collectgarbage("count") -- получаем текущий размер памяти
print("объем занятой памяти после pop",count1);
------------------------------
collectgarbage("collect") -- выполняем сбор мусора
local count2 = collectgarbage("count") -- получаем размер памяти после сбора
print("объем занятой памяти после сборщика мусора",count1);
Вот ответ
Код
начальный объем занятой памяти 35.4248046875
List.pushlast: ; number; ; list.last=0; number; list[last]=1
Вставил 1 элемент 27.283203125
List.pushlast: ; number; ; list.last=1; number; list[last]=2
Вставил 2 элемент 27.404296875
List.pushlast: ; number; ; list.last=2; number; list[last]=3
Вставил 3 элемент 27.556640625
List.pushlast: ; number; ; list.last=3; number; list[last]=4
Вставил 4 элемент 28.677734375
List.pushlast: ; number; ; list.last=4; number; list[last]=5
Вставил 5 элемент 28.830078125
List.pushlast: ; number; ; list.last=5; number; list[last]=6
Вставил 6 элемент 28.951171875
List.pushlast: ; number; ; list.last=6; number; list[last]=7
Вставил 7 элемент 29.134765625
List.pushlast: ; number; ; list.last=7; number; list[last]=8
Вставил 8 элемент 29.255859375
List.pushlast: ; number; ; list.last=8; number; list[last]=9
Вставил 9 элемент 29.376953125
List.pushlast: ; number; ; list.last=9; number; list[last]=10
Вставил 10 элемент 29.5009765625
List.pushlast: ; number; ; list.last=10; number; list[last]=11
Вставил 11 элемент 29.751953125
Удалил первого 1 table 10 29.7802734375
List.pushlast: ; number; ; list.last=11; number; list[last]=12
Вставил 12 элемент 29.9052734375
Удалил первого 2 table 11 29.9345703125
List.pushlast: ; number; ; list.last=12; number; list[last]=13
Вставил 13 элемент 30.0595703125
Удалил первого 3 table 12 30.0888671875
......
Удалил первого 989 table 0 56.8974609375
List.pushlast: ; number; ; list.last=999; number; list[last]=1000
Вставил 1000 элемент 57.0283203125
Удалил первого 990 table 0 57.0576171875
число элементов в очереди list после 1000 циклов функции push=0
объем занятой памяти 57.1650390625
число элементов в очереди list после 1000 циклов pop=0
объем занятой памяти после сборщика мусора 57.263671875
объем занятой памяти после pop 28.4912109375
объем занятой памяти после сборщика мусора 28.4912109375
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 16:16:40
Хранил данные баров для надежности так ка делал проверки (p0 = (Value(I, v_t, ds) or 0). Но сейчас добавил Проверку по индексу, посчитал что сохранять значения свечей избыточно. Вы опять правы при этом подходе все можно решить через замыкание. Спасибо. "А ларчик просто открывался"
Очереди и двойные очереди в луа, Пример из книги Р.Е.
VPM написал: "НУЖЕН КОНКРЕТНО В ВАШЕЙ ЗАДАЧЕ".Я говорил что мне не нравится как моя программа обращается с памятью. Основная проблема это накопление массивов данных (в моем варианте таблиц).Ну к примеру с частотой в 1 минуту получаю данные по свечам и индикаторам, складываю их в таблицу, которая за время сессии просто растет. Для программы использующей портфель из тикеров, тайм фреймов, индикаторов(планирую переключаться между торговыми стратегиями внутри сессии) это расточительно! Не знаю как назвать данный способ хранения но точно не стек, хоть и тарелочки из Вашего примера. Так как вся длинна этого массива не нужна (достаточно скажем 5 последних значения)Нужен подход уменьшения количества элементов в таблицах Я Вижу два подхода как организовать такую структуру:1) После обработке 5 последних значений наставить nil; bar[j][index-5].dec=nil;2) Так как 1 вариант сильно похож на очередь то я вспомнил про двойную очередь из примера автора (которую не удалось обсудить и разобрать с первого поста)И так задача сводится к удобному универсальному методу уменьшения хранения данных в ОЗУ, по сути в моем представлении к организации ОЧЕРЕДИ!
Это массив уже собирается в main()? С индикаторами нашли решения, зачистка лишнего в массивах. Дальше передали в main() хотим выработать не которые правила. Мой массив выглядит так
Код
for i=1,#sec do ---- цикла по бумагам:
for j=1,#tf do ---- Получаю Тек.index Свечей на всех tf:
Index[i][j]=DS[i][j]:Size()
td[i][j] = DS[i][j]:T( Index[i][j] );
bar[i][j][index].d = td[i][j] and get_date(td[i][j]) or nil;---- день один для разных тайфремов
bar[i][j][index].t = td[i][j] and get_time(td[i][j]) or nil;
bar[i][j][index].o = DS[i][j]:O( Index[i][j] );
bar[i][j][index].h = DS[i][j]:H( Index[i][j] );
bar[i][j][index].l = DS[i][j]:L( Index[i][j] );
---- ответ от индикатора тоже добавляю
bar[i][j][index].dec=nil;
Но потом добавил Проверку по индексу посчитал что сохранять значения свечей избыточно
Но массив растет
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 14:50:03
Цитата
Nikolay написал: Пробежался и так не понял в чем проблема, и причем здесь очередь. Озвучена проблема роста памяти при расчете индикаторов. Ок. Но для расчета индикаторов нужен банальный массив. Тупо для каждого индекса бара от 1 храним какое-то значение. Пришел новый бар - записали данные по его индексу. Все. Но такой вариант - это постоянное увеличение хранимых данных. Что можно сделать? Банально очищать неиспользуемые данные, присваивая nil. Правда помня, что перестанет работать #. Но это решается очень просто. Сложнее - можно сделать массив фиксированного размера и записывать данные по кольцу. Так сделали разработчики терминала в последней версии примеров расчета индикаторов. Что это дает - объем занимаемой постоянен и контролируем.
Зачем здесь очереди, стеки и др. списки - не ясно.
А Вы можете на примере индикатора от разработчиков, показать места "массива фиксированного размера"? Как это работает?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 14:19:48
Цитата
Glukator написал: , чтобы мусорщик память почистил в конкретном этом примере с очередью. Есть у меня некое подобие очереди на свечах - прошлая, текущая, накапливаемая. На границе таймфреймов прошлой присваивается текущая, текущей - накапливаемая, а накапливаемая обнуляется. Понятно, что тут никаких присваиваний nil нафиг не надо, три арифметических операции и все дела. Но тут, насколько я могу понять, VPM пихает в очередь куда больше, чем 3 значения, ему это не подойдет :)
Да хочу чтоб значения были переменной, ну к примеру для сглаживания достаточно три значения, для поиска паттерна нужно 30 и т.д.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
написал: При перезаписи, если нет других ссылок на область памяти, то она будет удалена (почищена) мусорщиком.
Это значит, что память расти не будет.
Тогда хоть Вы поясните Очередь здесь применима как прием?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 14:11:32
Владимир, Вы опять все собрали в кучу, отсюда сумбур. Ветка не моя, публикуются тут все, кому мало мальски интересны темы (я это никак не контролирую), просто также как все высказываюсь. Если Вы не хотите чтоб с Вами дискутировал, не обращайтесь поименно со знаком вопроса. Мне к Вам не зачем обращаться все последние Ваши посты пустые. А пол века не показатель. Зачем к придуркам в вики, определения выложены на этой ветки от азов программирования. Раз не подверглись разбору то я делаю вывод правильные. Про Ваш чудо скрипт все наслышаны ни кто не видел но все знают, зачем одно и тоже повторять (без знака вопроса).
Очереди и двойные очереди в луа, Пример из книги Р.Е.
написал: А что если просто перезаписывать, я про пример из 5 элементов? nil будет вызывать сборщик, а перезапись ну поменял элемент объем остался прежним?
При перезаписи, если нет других ссылок на область памяти, то она будет удалена (почищена) мусорщиком. Под все данные, создаваемые непосредственно в Lua, память выделяется автоматически. Память, занимаемая неиспользуемыми (недостижимыми из скрипта) данными Lua, освобождается также автоматически (при сборке мусора).
Ну что получается мой поход не верен? Пусть массивы растут? Хорошо вопрос ставлю по другому как взять память под контроль чтобы за торговый день в 25 раз не росла?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
написал: А что если просто перезаписывать, я про пример из 5 элементов? nil будет вызывать сборщик, а перезапись ну поменял элемент объем остался прежним?
Не очень понял, что перезаписывать? Если мы все еще про очередь (давайте для определенности положим, что мы добавляем элементы в конец, а извлекаем - с начала), то вариантов что-либо перезаписывать нет. При добавлении элемента - добавляем его, инкрементируем индекс конца очереди. При удалении - извлекаем первый элемент, присваиваем по его индексу nil, инкрементируем индекс начального элемента.
Я не просто про очередь, про двойную очередь из приведенного примера. Переписываются значения, а индексы либо увеличиваются либо уменьшаются в зависимости от варианта(Стек, очередь), структура таблицы остается равная 5 элементам. То есть потребление памяти стабильно, ну или меняется незначительно.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
А что если просто перезаписывать, я про пример из 5 элементов? nil будет вызывать сборщик, а перезапись ну поменял элемент объем остался прежним?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 11:37:23
nikolz, Вам нужно научиться отвечать на заданые Вам вопросы (ну хотябы так Да,Нет) для образованого, интелегеннтного человека это несложно, даже вежливо. Вы погрузились сильно в тему "цифровой обработки сигналов" бывает. В Программирование один сленг, в DSP другой, в торговле третий, еще есть арифметика... И здесь важно, чтоб друг друга понимали. А вот это не понятно
Цитата
nikolz написал: Для экономии памяти очередь вообще не причем.
Как же не влияет?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Структура с методами это простейший вариант объекта. Метод это функция, сохраненная в элементе таблицы.
Когда я утверждал?
Цитата
Glukator написал: Распинаться здесь, доказывая очевидные вещи (например, что lua НЕ является объектно-ориентированным языком), я не собираюсь - читайте книги (и не по lua, а по структурам данных в общем), поймете многое сами.
Я Вам напомнил что, таблица в луа это половина ОПП! Или и это тоже не верно.
Цитата
Glukator написал: Непонятно, чем вас не устраивает самое простое и самое очевидное решение.
1) Как оказалось есть разные варианты как выбрасывать: сдвигать очередь (table.remove)? Вызывать сборщик (nil); Либо, как в двойной очереди контролировать индексы, пере присваивая значения.
2) Универсальность "написал и забыл", где нужно поднял. Двойную я уже пробовал при обработке таблицы всех сделок, показала себя неплохо. Я уже столько побросал скриптов из-за увеличивающейся сложности, частных решений, что принял свой подход писать модулями, замена одного не влияет на всю конструкцию, плюс оказалось еще и удобно и здесь таблица просто супер.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 09:18:34
Цитата
Владимир написал: А уж изворачиваться и выпендриваться в такой убогой прикладной задаче как торговля...
Задача далеко не простая, просто Ваш подход в моей задаче - это только одна из торговых стратегий, торговую эффективность которой нужно еще проверять! buy = a>b таких примеров полно в том числе и на этом форуме.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
21.01.2024 09:11:33
Glukator, Вы вроде хотели обсуждать торговые Задачи? ДА, за излишнею резкость извиняюсь.
Знание или не знания какого-то языка, ни как не влияют на умственные способности. Про ОПП, на этих страницах я уже приводил авторов, выкладывал цитаты, откуда я делаю свой вывод. Если Вам нужно это оспорить обращайтесь к ним, со мной просто бессмысленно, либо приводите доводы опровергающие их утверждения.
Владимир, Вы начинаете опять все запутывать, у стека есть четкое определение, при вашем подходе и очередь можно называть разновидность стека, но ее называют очередью и дают четкое определение. Вот и двойная очередь оказывается широко известный подход.
Давайте уже определимся что хотя бы здесь, назвать стек стеком, очередь очередью, а разные модификации как Вам нравится.
"НУЖЕН КОНКРЕТНО В ВАШЕЙ ЗАДАЧЕ". Я говорил что мне не нравится как моя программа обращается с памятью. Основная проблема это накопление массивов данных (в моем варианте таблиц). Ну к примеру с частотой в 1 минуту получаю данные по свечам и индикаторам, складываю их в таблицу, которая за время сессии просто растет. Для программы использующей портфель из тикеров, тайм фреймов, индикаторов(планирую переключаться между торговыми стратегиями внутри сессии) это расточительно!
Не знаю как назвать данный способ хранения но точно не стек, хоть и тарелочки из Вашего примера. Так как вся длинна этого массива не нужна (достаточно скажем 5 последних значения) Нужен подход уменьшения количества элементов в таблицах Я Вижу два подхода как организовать такую структуру: 1) После обработке 5 последних значений наставить nil; bar[i][j][index-5].dec=nil; 2) Так как 1 вариант сильно похож на очередь то я вспомнил про двойную очередь из примера автора (которую не удалось обсудить и разобрать с первого поста)
И так задача сводится к удобному универсальному методу уменьшения хранения данных в ОЗУ, по сути в моем представлении к организации ОЧЕРЕДИ!
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
20.01.2024 08:47:55
Владимир, Для особо одаренных. Повторюсь уже в сотый раз, для меня интересно знать возможности языка, как и где их можно применять. Для чего служит тот или другой прием. Не зная возможности не сможешь применить! Пользователь решает чем ему пользоваться. Такой подход называется конструирование. Все автомобили по своей структуре одинаковые (кузов, двигатель, шасси), пользовательские свойства разные.
Вот я же говорю подзабыли, "А двум другим НЕ пофиг, новые элементы заносятся тоже строго на вершину стека, а вот выдернуть их обработчики могут ЛЮБОЙ из них - первый, последний или любой другой из середины. И, если это не последний, скидывают на освободившееся место последний и декрементируют размер стека. А почему это стало стеком и где тут принцип LIFO. Я такие утверждения называю "горе от ума"!
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 22:25:41
Двусторонняя очередь (Double-ended queue), или дек (Deque), расширяет поведение очереди. В дек можно добавлять или удалять элементы как с начала, так и с конца очереди. Такое поведение полезно во многих задачах, например, планирование выполнения потоков или реализация других структур данных. Позже мы рассмотрим вариант реализации стека с помощью двусторонней очереди.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 22:21:39
Посмотрел действительно все логично и просто: Стек — это коллекция, элементы которой получают по принципу «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это значит, что мы будем иметь доступ только к последнему добавленному элементу.
Очереди очень похожи на стеки. Они также не дают доступа к произвольному элементу, но, в отличие от стека, элементы кладутся (enqueue) и забираются (dequeue) с разных концов. Такой метод называется «первый вошел, первый вышел» (First-In-First-Out или FIFO). То есть забирать элементы из очереди мы будем в том же порядке, что и клали. Как реальная очередь или конвейер.
Прямо как складской учет.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 22:04:18
Nikolay, Ну Вы и пример привели, волосы дыбом от такого примера
Цитата
Nikolay написал: VPM, я могу Вам предложить в качестве развлечения один проект pПогрузитесь в крайнюю степень использования _ENV и все на чистом Lua.Правда не ясно зачем, но, как говорится, красиво.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
VPM написал: 1) value = loadstring("return " .. varname)() 2) value = _G[varname] -- в десятки раз эффективнее
Цитата
VPM написал: В двойной очереди он этот прием демонстрирует.
Glukator, Вы поймите я Вас не обидеть хочу, а показываю прямо то место где идет заблуждение, еще раз Луа = таблица = ОПП, но если Вы используете таблицу , как можно можно не пользоваться ОПП, хотите Вы того или нет, мы эти пользуемся по умолчанию.
Вы опять пытаетесь определять кому что нужно, отвечайте за себя. Давайте про автоматизацию торговли, я только за!
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 21:02:42
Nikolay, Я уже отвечал у меня частная прикладная задача, ну если автор языка пишет двойная очередь, то причем здесь мои академические знания, я принимаю терминологию такой какой в нее заложен смысл автором. За ссылку спасибо посмотрю. Но я уже из беседы сделал ряд выводов для себя мне пока этого достаточно.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 20:42:39
Цитата
Glukator написал: Ага, а утверждение "не буду пользоваться молотком" тождественно "не понимаю, как забивать гвозди"?
не буду пользоваться молотком, когда молоток в рука, а заколочу лбом! Почувствуйте разницу.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 20:40:49
Glukator, Тот пример который Вы показываете, связан с понятия свободных имен. А вопрос который обсуждается относится к применению глобальных переменных с динамическими именами. А Вопрос звучал в каких случаях нужны эти таблицы. На что в нескольких постах получен ответ.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 20:26:46
Еще раз Пересмотрел главу Окружение. Нашел. "Конечно, главной областью применения _ENV является изменение окружения, используемого фрагментом кода." TGB, Спасибо.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 20:08:06
Цитата
TGB написал: Если же не заморачиваться деталями реализации Lua, описанными выше, и не трогать _ENV , то достаточно понимать, что все переменные скрипта без спецификации local являются ключами некоторой служебной таблицы, и экзотическими способами обращения к таким переменным не пользоваться.
TGB, Если я ни чего не напутал, то подход максимальной локализации переменных, и по блочному их использованию, для таких пользователей как я оптимальный. И можно забыть про такое _G безболезненно для скрипта, поводом использования может я виться добиться необходимой видимости или есть еще повод?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 14:57:29
nikolz, Здесь вопрос вот в чем, за чем здесь глобальная таблица со своим окружением
1) value = loadstring("return " .. varname)() 2) value = _G[varname] -- в десятки раз эффективнее -- в десятки раз эффективнее
Ну ведь можно local A={} value = A[varname] В двойной очереди он этот прием демонстрирует.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 14:48:56
nikolz, Ну вот видна цена, видны сделки, видно результат. Вы пишите это в виде индикатора, для одного инструмента?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 14:27:46
Владимир, Мы с Вами в своих подходах, пользуемся только луа, ну такой он, другого нет, так давайте подумаем что лучшее можно взять у него, как это эффективно можно применять!
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 14:23:12
Nikolay, Ну все равно не понятно, _G таблица ну взять и локализовать под свою программу, или ее необходимые элементы? Я предполагаю что решаются еще вопросы видимости?
Ну или создал свою в корне дерева как Владимир, делает у себя, и обрабатывай.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 14:12:34
Цитата
Nikolay написал: Я Вам советую изучить вопрос структур данных. Не в применении к языку Lua, а в общем. Языки разные, концепции одинаковые. Тогда у Вас отпадут многие вопросы по организации хранения, исполнения и т.д.Форум это, конечно, хорошо, но фундаментальные знания получаются в библиотеке.
"Не в применении к языку Lua, а в общем", в общем мне не интересно, и зачем, дадут новый язык, буду с ним разбираться, а в луа структура данных это таблица, из которых все остальные строятся. Да и пишу я строго для себя, а примеров на луа множество, вон игры как написаны!
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 13:56:07
Nikolay, Ну первый вопрос зачем лезть в глобальное окружение, я видел у Вас такой прием?
Очереди и двойные очереди в луа, Пример из книги Р.Е.
написал: "Errare humanum est. Поэтому мы должны обрабатывать ошибки как можно лучше...
По вашему предыдущему вопросу в этой же книге есть пояснение: "Многие программисты пытаются писать нечто подобное: value = loadstring("return " .. varname)(). Если, скажем, varname равно x, то результатом конкатенации будет "return х", что при выполнении даст нам желаемый результат. Однако, этот код включает в себя создание и компиляцию нового куска кода, что является довольно затратным. Вы можете добиться того же эффекта при помощи следующего кода, который в десятки раз эффективнее предыдущего: value = _G[varname]".
Вот поднята тема, которая требует пояснений, есть две записи:
1) value = loadstring("return " .. varname)() 2) value = _G[varname] -- в десятки раз эффективнее
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 13:15:53
Цитата
Владимир написал: Очереди создаются там, где они нужны. Очередь - это FIFO, независимо от технической реализации
Зачем эти общие слова, кому они нужны? Да и с вопросом я маленько разобрался.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 13:14:09
Цитата
Владимир написал: И я ещё в четвёртом своём комментарии на этом форуме 29.09.2020 10:31:16 писал: "В общем, с языком почти всё ясно: граф (точнее, дерево) объектов построить можно, а простейшую таблицу или даже массив - нельзя. Остаётся разобраться со строковыми переменными: способна ли эта loadstring интерпретировать строки как операторы языка (или, скажем, функции), то есть имеется ли здесь техническая возможность программирования данными."
Ну я все таки приведу цитаты из книги, повторюсь, возможно кому то еще будут полезны и понятны подходы:
"Таблицы в Lua — это не одна из структур данных, — это единственная структура данных. Все структуры, которые предлагают другие языки, — массивы, записи, списки, очереди, множества — могут быть представлены в Lua при помощи таблиц. Главное, таблицы Lua эффективно реализуют все эти структуры."
"Хотя мы можем реализовать массивы и списки при помощи таблиц Lua (и иногда мы это делаем), таблицы гораздо мощнее массивов и списков; многие алгоритмы с использованием таблиц становятся до банальности простым"
Последняя цитата хорошо подходит к примеру про индексацию trans_id.
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 12:45:06
Цитата
Владимир написал: Да, я прекрасно слышу и себя, и других. В названии темы нет ни слова про таблицы, там только про очереди.
Не понял, а очереди где создаются? Там не только названия, там выложен пример, и в место того чтоб показать опытным товарищам , какие варианты можно собрать, где в каких случаях можно использовать, на простых примерах, получаешь вот это все!
Цитата
Владимир написал: Даже его подход с ключами-айдишками в стеке активных заявок заслуживает внимания, хоть я его и не принимаю.
У Фреймворк про который я здесь рассказывал не однократно, это одна из ключевых идей, более того показывал! Да и любой может сам посмотреть. Вот этот прием, но прежде чем им пользоваться trans_id создаются при инициализации.
Код
for trans_id, smartorder in pairs(SmartOrder.pool) do
smartorder:process()
Очереди и двойные очереди в луа, Пример из книги Р.Е.
Пользователь
Сообщений: Регистрация: 15.06.2023
19.01.2024 12:09:24
Цитата
Владимир написал: Тема: Очереди и двойные очереди в луаОтвет: Ни то, ни другое для решения задач торговли не нужны и должны быть отправлены на помойку.Всё, тема исчерпана, вопрос закрыт.
Вы сами то себя слышите, если все работают с таблицами как она может быть не нужна или закрыта?
почему уже сказано на свои вопросы я ответ получил!
