Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Последние темы форума

Показать новые сообщения »

Почтовая рассылка

Подписчиков: 11821
Последний выпуск: 19.06.2015

Скорость выполнения кода JavaScript

1.4K
24 августа 2014 года
Meander
487 / / 04.09.2011
Здравствуйте!
Написал некий интерпретатор арифметических выражений на C++ и затем перенес эту реализацию на JavaScript (с сохранением структуры алгоритмов на сколько это было возможно, учитывая различия в грамматике языков).
Меня интересует скорость вычисления интерпретированного выражения. Для оценки скорости я использовал отношение времени вычисления моим калькулятором ко времени вычисления тождественного выражения машиной.
В случае C++ это отношение было близко к 2, а в случае JavaScript оно возрастает до 20!
Хотелось бы выслушать рекомендации общего (или частного) характера по увеличению скорости исполнения кода JavaScript.
Немного конкретики:

Код:
//Парсер преобразует строку во внутреннее представление
//и формирует объект следующего вида
var expression = {
  expr : [
  {src:"x", type:VAR, pr:0,  idx:0,  val:null},
  {src:"*", type:ALB, pr:30, idx:4,  val:null},
  {src:"y", type:VAR, pr:0,  idx:1,  val:null}
  ]
};
//------------------------------------------
//Работа калькулятора
//------------------------------------------
function Calculator (e) {
  this.expr = this.MakeRPN(e);//Перевод в обратную польскую нотацию
  this.size = this.expr.length;
  this.vars = [];
  this.i = 0;
  this.r = 0.0;
  this.l = 0.0;
  this.k = 0;
}
//Вычисляющая функция
//CALCSTACK - просто глобальный массив
//CALLSTACK - массив вычисляемых функций
Calculator.prototype.Calc = function (variables) {
  this.vars = variables;
  for(this.k=0;this.k<this.size;++this.k)
    switch(this.expr[this.k].type){
      case NUM :
      case CON : CALCSTACK[this.i++] = this.expr[this.k].val;
      break;//константные значения
      case VAR : CALCSTACK[this.i++] = this.vars[this.expr[this.k].idx];
      break;//переменные
      case ALB : this.r = CALCSTACK[--this.i];//бинарные операции
      case ALU : this.l = CALCSTACK[--this.i];//унарные операции
                 CALCSTACK[this.i++] = CALLSTACK[this.expr[this.k].idx](this.l,this.r);
      break;
    };
  return CALCSTACK[--this.i];
}

//------------------------------------------
//Тест
//------------------------------------------
  var  cl = new Calculator (expression),
       re, start, end;
  var  xy = [5.0,2.0];
  start = new Date();
  for(var i=1;i<=100000000;i++){
    xy[0] = i;
    re = cl.Calc(xy);
  }
  end = new Date();
  alert('Скорость ' + (end.getTime()-start.getTime()) + ' мс');
  //примерно 4300 мс
  start = new Date();
  for(var i=1;i<=100000000;i++){
    xy[0] = i;
    re = xy[0]*xy[1];
  }
  end = new Date();
  alert('Скорость ' + (end.getTime()-start.getTime()) + ' мс');
  //примерно 230 мс
319
24 августа 2014 года
UserNet2008
678 / / 03.04.2010
 
Код:
re = cl.Calc(xy);
Если Calc - это есть вызов стандартного Windows калькулятора, тогда всё понятно.
 
Код:
re = cl.Calc(xy);// это объект
 
Код:
re = xy[0]*xy[1];// это переменные
Работа с переменными в разы быстрее , чем с объектом.
1.4K
25 августа 2014 года
Meander
487 / / 04.09.2011
Calc - это вызов метода, реализованного мной. Я понимаю, что это объект.
Вообще, из замечания:
Цитата:
Работа с переменными в разы быстрее , чем с объектом.


можно сделать вывод, что для ускорения работы программы надо стараться везде работать с переменными, а не с объектами, однако, если буквально понимать утверждение:

Цитата:
В JavaScript всё является объектом.

, то это представляется потенциально проблематичным.
Некоторые приложения (и графические, и вычислительные) на JS, работают достаточно быстро, по крайней мере создают такое впечатление. То-есть, интерпретаторы JS претерпели существенную оптимизацию производительности по сравнению с первыми версиями.
Просто стало неожиданностью, что интерпретатор написанный на JS работает в 20 раз медленнее чем сам JS. В то время как аналогичный интерпретатор написанный на C++ и скомпилированный замедляется, всего, в два раза.

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог