Страница 4 из 4

Re: Эффективность алгоритма

Добавлено: Ср дек 19, 2012 6:53 pm
sergejey
Не лучше ли сначала растянуть массив на ширину графика, а потом втыкать ненулевые (значимые) отсчёты пропорционально времени. Гарантированно на график попадут _все_ значения. Потерять в этом случае ничего не получится, даже если очень захотеть.
а как быть, если плотность значений не равномерно распределена по времени? если значение меняется несколько раз в день,но несколько дней новых значений не было, то график за месяц покажет плавное изменение, включающее каждый день, хотя реально за какой-то день данных не было, а в другой день они резко менялись.

Re: Эффективность алгоритма

Добавлено: Ср дек 19, 2012 7:29 pm
Alex
Quote:
Не лучше ли сначала растянуть массив на ширину графика, а потом втыкать ненулевые (значимые) отсчёты пропорционально времени. Гарантированно на график попадут _все_ значения. Потерять в этом случае ничего не получится, даже если очень захотеть.

а как быть, если плотность значений не равномерно распределена по времени? если значение меняется несколько раз в день,но несколько дней новых значений не было, то график за месяц покажет плавное изменение, включающее каждый день, хотя реально за какой-то день данных не было, а в другой день они резко менялись.
Нет, идея не в этом. Если какой-то гений на двухстах точках попробует отобразить 2592000 отсчётов, то по любому они сольются. :)
то график за месяц покажет плавное изменение
Нет! Никакого плавного изменения. В данном примере на день приходится примерно 6 точек. И они всё (или часть из них) будут чёрными, а соседние дни останутся белыми. Если наш гипотетический гений будет отслеживать активность PIR датчиков за месяц на графике длиной в 25 :) точек, то да — будут затронуты соседние дни. Но таких среди пользователей MajorDoMo, я надеюсь, не найдётся. :) И даже в этом случае визуально будет понятно, что в районе такого-то числа была активность.

Надо разделить «аналоговые» графики и отслеживание единичных событий в разные модули.

Re: Эффективность алгоритма

Добавлено: Чт дек 20, 2012 2:53 pm
sergejey
Я пока в общие исходники поставил свой упрощённый алгоритм, который с некоторыми ограничениями (описанными выше) работает. Всё ж лучше, чем тормозной первоначальный. Далее будем доводить уже до ума и, возможно, разделять построение графиков для особенных случаев.

Re: Эффективность алгоритма

Добавлено: Чт дек 20, 2012 4:56 pm
Alex
А у меня графический модуль жутко кривой и написанный за полчаса работает. Всё ждал пока ошибки проявятся, а он работает себе и работает. Без замечаний. Нет стимула лезть туда и наводить порядок. В конце концов какая разница, что у него внутри, если снаружи всё ок.

Следующий шаг в этом направлении — модуль статистики и аналитики. Потихоньку ваяю в соответствии со своими потребностями и в меру своей фантазии.

Re: Эффективность алгоритма

Добавлено: Пт дек 21, 2012 5:47 pm
Vit
классно Alex....ждем когда Сергей добавит в исходники такие варианты как ты сделал...


задачи думаю у многих совпадают, особенно по отоплению...