http://forum.quik.ru Новое в теме table.s* форума на сайте Форум QUIK [forum.quik.ru] ru http://backend.userland.com/rss2 Sun, 03 May 2026 16:08:25 +0300 table.s* в форуме Программирование на языке Lua.

====quote====
Michael Bulychev написал:

====quote====
Для ситуации один читатель/один писатель можно написать неблокирующую очередь
=============

=============
ее я и сляпал.

А применение функций table.s* становится бессмысленным в общем случае. Оно имеет  смысл только тогда, когда заранее известно, что объем обмена будет мизерный.

Пришлось перекомпилировать все актуальные скрипты, чтобы table.s* там не фигурировали.
22.11.2016 11:51:26, s_mike@rambler.ru.]]> http://forum.quik.ru/messages/forum10/message20440/topic2285/ http://forum.quik.ru/messages/forum10/message20440/topic2285/ Tue, 22 Nov 2016 11:51:26 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.
Сами по себе Lua-функция table.remove/table.insert тормозные, когда дело касается добавления/удаления в начале (середине) большой таблицы
22.11.2016 11:49:06, Старатель.]]> http://forum.quik.ru/messages/forum10/message20439/topic2285/ http://forum.quik.ru/messages/forum10/message20439/topic2285/ Tue, 22 Nov 2016 11:49:06 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.

====quote====
Michael Bulychev написал:
we can implement queues trivially using insert and remove (from the table library), this implementation can be too slow for large structures
=============
а если использовать b-tree?
22.11.2016 11:02:32, тот самый.]]> http://forum.quik.ru/messages/forum10/message20432/topic2285/ http://forum.quik.ru/messages/forum10/message20432/topic2285/ Tue, 22 Nov 2016 11:02:32 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.
Синхронизация. конечно, скорости не добавляет, но в документации прямо написано :
====quote====
we can implement queues trivially using insert and remove (from the table library), this implementation can be too slow for large structures
=============
Для ситуации один читатель/один писатель можно написать неблокирующую очередь.
22.11.2016 10:50:57, Michael Bulychev.]]> http://forum.quik.ru/messages/forum10/message20431/topic2285/ http://forum.quik.ru/messages/forum10/message20431/topic2285/ Tue, 22 Nov 2016 10:50:57 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.

====quote====
Michael Bulychev написал:
Добрый день.
Пришлите нам пример кода для тестов. Кроме того, если вставлять и удалять элементы с индексом 1, то мы получим линейную зависимость времени работы от размера таблицы.
=============
Михаил.

Естественно что для обмена между потоком терминала и потоком скрипта нам требуется очередь FIFO. Поэтому при использовании table.s есть 2 варианта.
1. Добавлять данные в хвост таблицы (быстро) и удалять первое значение (медленно)
2. Добавлять в начало таблицы (медленно) и убирать  последнее значение (быстро)

Хрен редьки не слаще.

Теста у меня уже нет, удалил. писать там особо нечего  сначала в цикле добавляем через sinsert миллион строк, после чего в цикле удаляем первое значение по sremove.

на моем компьютере за секунду удалялось 10 значений (каждую секунду). я подождал минут 5 и понял, что ждать дальше смысла нет. Предположений два: либо размеряются какие-то временнЫе промежутки, равные 1/10 секунды, либо перелопачивание всего массива функцией sremove несет огромные расходы.

И в том и другом случае - на помойку. Заменил на собственную функцию с тем же интерфейсом - проблемы исчезли.

миллион значений - вполне нормальная ситуация из реальной задачи.
22.11.2016 09:56:25, s_mike@rambler.ru.]]> http://forum.quik.ru/messages/forum10/message20428/topic2285/ http://forum.quik.ru/messages/forum10/message20428/topic2285/ Tue, 22 Nov 2016 09:56:25 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.
Добрый день.
Пришлите нам пример кода для тестов. Кроме того, если вставлять и удалять элементы с индексом 1, то мы получим линейную зависимость времени работы от размера таблицы.
22.11.2016 05:45:06, Michael Bulychev.]]> http://forum.quik.ru/messages/forum10/message20423/topic2285/ http://forum.quik.ru/messages/forum10/message20423/topic2285/ Tue, 22 Nov 2016 05:45:06 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.

====quote====
s_mike@rambler.ru написал:

====quote====
тот самый   написал:
а мы и проверим у кого, что выйдет))
=============
Будьте внимательнее. Я обращался к разработчикам.
=============
сомневаюсь, что они ВООБЩЕ Вам ответят на данный вопрос. Если Вы игнорируете пользователей то, спрашивается, - что Вы здесь забыли? Это именно то место - где каждый может задать вопрос каждому. Если Вас это не устраивает - Вы можете воспользоваться электронной почтой или личкой....
21.11.2016 15:58:01, тот самый.]]> http://forum.quik.ru/messages/forum10/message20397/topic2285/ http://forum.quik.ru/messages/forum10/message20397/topic2285/ Mon, 21 Nov 2016 15:58:01 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.

====quote====
тот самый написал:
а мы и проверим у кого, что выйдет))
=============
Будьте внимательнее. Я обращался к разработчикам.
21.11.2016 14:51:29, s_mike@rambler.ru.]]> http://forum.quik.ru/messages/forum10/message20383/topic2285/ http://forum.quik.ru/messages/forum10/message20383/topic2285/ Mon, 21 Nov 2016 14:51:29 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.
я дкмаю, в данном случае, это не из-за скорости работы критических секций, а из-за скорости переключения контекста потоков. В любом случае, хотелось бы видеть полный код скрипта с описанной проблемой, т.к. потоки в QLUA можно создавать по-разному.
21.11.2016 14:22:12, тот самый.]]> http://forum.quik.ru/messages/forum10/message20381/topic2285/ http://forum.quik.ru/messages/forum10/message20381/topic2285/ Mon, 21 Nov 2016 14:22:12 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.
понятие семафоров и времени, как такого - не применимы в данном контексте и уж тем более неприменимо понятие времени в системах с вытесняющей многозадачностью. На вашей машине - это 10 раз в секунду, на другой - другие значения.
Насчёт того, кто писал и рекоммендовал - это один и тот же человек))) Что ж он тогда без рук и ног делать-то будет?)))
Насчёт написания теста: Вы приведите свой тест, а мы и проверим у кого, что выйдет))
21.11.2016 14:16:53, тот самый.]]> http://forum.quik.ru/messages/forum10/message20380/topic2285/ http://forum.quik.ru/messages/forum10/message20380/topic2285/ Mon, 21 Nov 2016 14:16:53 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.

====quote====
Sergey Gorokhov написал:
Здравствуйте,
Просьба рассказать подробнее, как Вы пришли к такому выводу?
=============

напишите себе тест: из одного потока забиваем таблицу миллионом цифр посредством sinsert. из другого потока удаляем по одному элементу посредством sremove. ну и попробуйте дождаться окончания процесса.

по результатам оторвите руки написавшему эти функции и ноги тому, кто рекомендовал их использовать для обмена данными между потоками терминала и скрипта.
21.11.2016 10:49:30, s_mike@rambler.ru.]]> http://forum.quik.ru/messages/forum10/message20367/topic2285/ http://forum.quik.ru/messages/forum10/message20367/topic2285/ Mon, 21 Nov 2016 10:49:30 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.
Здравствуйте,
Просьба рассказать подробнее, как Вы пришли к такому выводу?
21.11.2016 10:40:11, Sergey Gorokhov.]]> http://forum.quik.ru/messages/forum10/message20365/topic2285/ http://forum.quik.ru/messages/forum10/message20365/topic2285/ Mon, 21 Nov 2016 10:40:11 +0300 Программирование на языке Lua table.s* в форуме Программирование на языке Lua.
Добрый день.

Господа разработчики. Я правильно понимаю, что в функциях table.s* семафоры/состояние проверяется с частотой 10 раз в секунду или мне это только кажется?

Спасибо.
19.11.2016 00:00:21, s_mike@rambler.ru.]]> http://forum.quik.ru/messages/forum10/message20314/topic2285/ http://forum.quik.ru/messages/forum10/message20314/topic2285/ Sat, 19 Nov 2016 00:00:21 +0300 Программирование на языке Lua