@m00726 мая 2008 в 18:39

Планировщик задач на JavaScript

10 мин

9.1K

JavaScript *

+26

Комментарии 46

@alebezh 26 мая 2008 в 18:40

хабракат

@m007 26 мая 2008 в 18:46

сорри забыл, уже второй раз :)

@Kaberc 26 мая 2008 в 18:44

кат, кат. быстрее, быстрее!

@eudj1n 26 мая 2008 в 19:03

спасибо, пригодится.

@sirus 26 мая 2008 в 20:53

На заметку: следует учесть что реализация на основе setInterval не дает точной временной реализации. Т.е. если вам надо выполнить какоето действие в единицу времени (к примеру перемещение из точки А в точку Б за 1 секунду), то простым математическим путем вычисляем количество необходимых итераций N = 1сек/timeout, если timeout = 50мс, тогда N = 20. Т.е. необходимо 20 раз выполнить какойто код, а потом умереть. Изза специфики реализации setInterval и также изза нагрузки процессора (в это время сильно активно могут работать другие процессы) максимально вероятно что равномерность выполнения будет отсутствовать, особенно в разных браузерах будет по разному. Обычно (в extjs, jquery и др.) при необходимости выполнения какогого либо действия за единицу времени используют setTimeout с вычислением процента выполнения действия на основе разности времени предыдущей итерации с текущим временем. Т.е. процент выполнения вычисляется следующим образом:
var percent = (new Date().getTime() - start) / duration;
Ну и далее при percent >= 1 убивается цикл выполнения.

@m007 26 мая 2008 в 21:05

Спасибо. Думал на эту тему, не определся с выбором setInterval или setTimeout. Кстати первая версия была на базе setTimeout, скорее всего вернусь к ней с данными поправками.

@sunnybear 27 мая 2008 в 04:19

setInterval также не очень будет, если проц вдруг загружен, и предыдущая итерация не закончилась. В ближайшем времени выложу перевод
http://ejohn.org/blog/how-javascript-tim…

НЛО прилетело и опубликовало эту надпись здесь

@sunnybear 27 мая 2008 в 13:20

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

@AKS 28 мая 2008 в 04:15

>при percent >= 1 убивается цикл выполнения.

Разве нельзя сделать тоже в случае, если используется setInterval? Т.е., если исчерпан лимит времени, то вызвать clearInterval?
Если у Вас имеется, к примеру, всего одна секунда, то в случае, если сначала будет выполняться что-нибудь этакое:



var start = new Date;

while ((new Date) - start < 1000);

то и setInterval, и setTimeout окажутся в равном положении. Разве не так?

@sirus 28 мая 2008 в 04:50

можно, но при использовании setInterval следующая итерация не зависит от предыдущей и соотвественно ею тяжелее управлять. Выбор принципа реализации зависит от конкретных задач. К примеру для реализации визуальных эффектов лучше использовать setTimeout.

@AKS 28 мая 2008 в 08:14

>следующая итерация не зависит от предыдущей и соотвественно ею тяжелее управлять.

Что значит "не зависит", и что значит "тяжелее"?
Вообще, странно читать, что "что-то не зависит", ведь все в руках программиста, не так ли?

>зависит от конкретных задач.

Лично я именно с этого бы и начал. ;)

>для реализации визуальных эффектов лучше использовать setTimeout.

Как понимать это утверждение? Лучше для всех или просто удобней именно для Вас?

@sirus 28 мая 2008 в 13:31

что бы понять, надо самому попробывать, или хотябы стремится к пониманию.

@AKS 28 мая 2008 в 13:48

>что бы понять, надо самому попробывать...

Что именно "попробывать"? :)
Если серьезно, то по существу есть что добавить? Т.е. последуют ли комментарии, касающиеся сути вопроса (чтоб о Вас не создалось впечатление: "слышал звон, да не знает, где он" :) )?

@shergin 26 мая 2008 в 21:01

Скажите, а под каким браузером работает Ваш сайт?.. Я попробовал Сафари, Фаерфокс и Оперу...

@m007 26 мая 2008 в 21:12

Сайт экспериментальный :) Хотя такие проблемы редки, в FF3.0rc1 есть проблема кстати с парсингом XML, причем в FF2.0+ все работало до FF3.0. Отлично было если бы Вы написали версии каждого браузера в которых проверяли. Заранее спасибо.

@artemp 26 мая 2008 в 22:33

sCheduler

@vectoroc 27 мая 2008 в 00:15

Столько кода и всё вокруг setInterval/setTimeout... Есть ли в этом смысл?
Всё это мне напоминает большое извращение. Зачем для реализации флагов городить битовые операции? Я ещё понимаю на С\С++ этим заниматься, но на js куда уместнее, имхо, простой хеш.

Как говорят многие "Prototype - для тех, кто не знает JavaScript" (хотя, помоему исходники прототипа можно читать как сказку - всё красиво и работает)

Самой полезной для меня информация был этот комментарий

@AlienZzzz 27 мая 2008 в 06:07

Я с Вами полностью согласен . есть две функции, и я мало встречал, чтоб два или три процесса были одновремено запущены, так как будут непременно коллизии, лучше всегда делать 1 и в нем уже. а здесь очень уж наверчено, и не крос-броузерно.
Хотя это мое мнение .

@kibitzer 27 мая 2008 в 06:30

Смотря что именно вы делаете, планировщик реально нужен бывает. Кстати, данное решение кросс-браузерное. Если вы про пример с сайтом, то проблемы там могут быть только с модулем для работы с SOAP(генерация xml).

@AlienZzzz 27 мая 2008 в 06:47

я сгрировать стараюсь. чтоб не было коллизий, которые непремено бывают при связке аях + таймаут, так как после отправки вы начинаетет ждать ответа от него.

@kibitzer 27 мая 2008 в 06:57

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

@AlienZzzz 27 мая 2008 в 07:02

в любом случае немного будет тяжеловесно. я об этом и пишу, что целый класс для этого ИМХО много.

@kibitzer 27 мая 2008 в 07:11

Так этот класс он не для этого, у него более широкие цели и задачи. Перед ним не ставится такой задачи, как отслеживания логики обработки SOAP-ответов.

@kibitzer 27 мая 2008 в 06:41

Смысл есть, зависит от того, для чего вы это хотите использовать. Хотя здесь просто предлагалась идея. Про биты Vs хэш. Битовые флаги довольно наглядны для "классического" программиста и из них, имхо, удобнее создавать комбинации. И к чему цитата про прототайп?

ЗЫЖ на самом деле, можно просто смотреть и на этот, и на предыдущий код с процессами, как на красивую идею, если считаете, что js пока не дорос до таких задач, где это может применяться :)

@vectoroc 27 мая 2008 в 23:25

Цитата к чему? не знаю, пол пятого утра было :)
Незадолго до этого прочитал статью, в которой выссказывалась мысль

если используете ЯВУ, то не стоит "опускаться" до байтов ( тем более битов :) )
гораздо эффективнее будет использование средства этого ЯВУ

@m007 27 мая 2008 в 07:47

Флаги можно комбинировать вот поэтому и выбор. Комментарий по поводу setTimeout полезный не спорю, думаю с sirus мы решим эту задачу :)

@vectoroc 27 мая 2008 в 12:59

А хеши нет?

@no_smoking 27 мая 2008 в 02:02

На вашем сайте еще бы не мешало историю реализовать :)

@m007 27 мая 2008 в 09:19

Какую историю?

@no_smoking 27 мая 2008 в 14:23

кнопочки назад вперед браузера, не возможно перейти на предыдущую страницу не превычно кидает на первую

@m007 28 мая 2008 в 08:05

Хорошая идея, это можно сделать, в след. версии предусмотрим, так как это экспериментальная версия, где откатали технологии.

@nep 27 мая 2008 в 03:12

Движок для отображения карты - собственной разработки?

Извиняюсь за вопрос не в тему.

@kibitzer 27 мая 2008 в 06:27

Имхо такое лучше писать в личку(или на почту), чтобы не оффтопить. Если интересно и я, и m007 ответим. А так там все свое, включая рендер карт.

@lahmatiy 27 мая 2008 в 07:09

Может проще вместо



Zero : function(dwFlag) { this.dwFlag &= (HFlag.MAX_FLAG_VALUE - dwFlag); }

сделать



Zero : function(dwFlag) { this.dwFlag &= ~dwFlag; }

И константа MAX_FLAG_VALUE не потребуется вовсе. К тому же если dwFlag будет больше MAX_FLAG_VALUE сдается мне будет не тот результат.

@sirus 27 мая 2008 в 19:41

а можно прокомментировать? сколько работаю с ЖС ни разу не встречал оператор ~, что он делает? или это опечатка?

@AKS 28 мая 2008 в 08:17

Это не опечатка. В ECMAScript Language действительно есть такой оператор и делает он тоже самое, что и, к примеру, в С++:

MSDN:
…every bit that is 1 in the operand is 0 in the result. Conversely, every bit that is 0 in the operand is 1 in the result.

т.е. это оператор двоичной инверсии (Bitwise NOT).

НЛО прилетело и опубликовало эту надпись здесь

@m007 27 мая 2008 в 08:44

"На волне популярности любой веб проект может взлететь до небес и только программисты будут знать какой еб...ей заканчиваются попытки дальнейшего развития... " (с) Не мое.

В этом то и заключается простота один раз спрятав вроде бы "сложную" логику в класс (хотя если честно я ничего сверхестественного не предложил, просто конечный автомат и повесил на setInterval. Зато потом очень просто использовать фоновые задачи. Тоже самое предложено и в динимаческой загрузке скриптов, предыдущая статья.

@vibornoff 27 мая 2008 в 11:18

Ммм... как бы так сказать...

Вы реализовали то, от чего стремились уйти разработчики JavaScript. А они далеко неспроста сделали JS однопоточным. Они тем самым избавили вас от сложностей параллельного программирования.

Кстати, мы с вами сейчас наблюдаем очередной виток технологической спирали :)
Идея витает в воздухе, возможно планировщик задач в некотором виде появится в популярных сегодня JS-фремворках и библиотеках, потом на основе них родится очередной подход к разработке клиентской части AJAX-приложений, возможно даже возникнет какая-то методология. Затем люде скорее всего перестанут справляться со сложностью всего этого хозяйства, за чем последую "урезанные" и "упрощенные" версии этих мегафреймворков. А потом очередной умелец реализует очередной планировщик задач "с блекджеком и шлюхами" на основе "упрощенного" мегафреймворка... и все начнется сначала :)

Мой коллега как-то сказал: "каждая программа стремится стать операционной системой". Подумайте, а надо ли оно, или все-таки стоит изыскать средства, более подходящие для решения ваших задач?