JS vs. Native: сравнение на реальном нетривиальном примере
От: D. Mon Великобритания http://thedeemon.livejournal.com
Дата: 25.11.17 12:23
Оценка: 6 (2) :)
Видеокодек был реализован на С++, на Flash и на JavaScript (последние два написаны на Haxe).
Немного замеров на тестовом видео (на разных файлах цифры будут разными) :


Сам тестовый пример здесь.

Выходит, что JS обогнал флэш, но от натива отстает в 2-4 раза. На задаче, где много целочисленной арифметики и очень много хождения по массивам с целыми числами (поиск/обновление/копирование).

Подробности тут:
https://thedeemon.livejournal.com/122379.html
http://www.infognition.com/blog/2017/video-codec-in-javascript.html
Re: JS vs. Native: сравнение на реальном нетривиальном примере
От: vsb Казахстан  
Дата: 25.11.17 12:32
Оценка:
Интересно было бы увидеть реализацию на языке ассемблера с современными инструкциями, максимально использующими потенциал современного процессора. Насколько я знаю, коммерческие кодеки вроде H.264 активно используют язык ассемблера, а не чистый C.
Re: JS vs. Native: сравнение на реальном нетривиальном примере
От: Ops Россия  
Дата: 25.11.17 13:25
Оценка:
Здравствуйте, D. Mon, Вы писали:

DM>Подробности тут:

Че-то в подробностях про натив ничего нет. Это отдельная реализация, или тоже автоматически переделанный код от флеша? А в каком он окружении работает?
Переубедить Вас, к сожалению, мне не удастся, поэтому сразу перейду к оскорблениям.
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: D. Mon Великобритания http://thedeemon.livejournal.com
Дата: 25.11.17 14:58
Оценка:
Здравствуйте, Ops, Вы писали:

Ops>Че-то в подробностях про натив ничего нет. Это отдельная реализация, или тоже автоматически переделанный код от флеша? А в каком он окружении работает?


Отдельная реализация на С++, на нее ссылка там есть. В тесте использовалась в виде Video-for-Windows кодека, примерно так.
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: CreatorCray  
Дата: 25.11.17 19:16
Оценка:
Здравствуйте, vsb, Вы писали:

vsb>Насколько я знаю, коммерческие кодеки вроде H.264 активно используют язык ассемблера, а не чистый C.

Скорее они интринсики используют
... << RSDN@Home 1.0.0 alpha 5 rev. 0>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Re: JS vs. Native: сравнение на реальном нетривиальном примере
От: hardcase Пират http://nemerle.org
Дата: 25.11.17 20:21
Оценка:
Здравствуйте, D. Mon, Вы писали:

DM>Видеокодек был реализован на С++, на Flash и на JavaScript (последние два написаны на Haxe).


А чего там с расходом памяти?
/* иЗвиНите зА неРовнЫй поЧерК */
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: D. Mon Великобритания http://thedeemon.livejournal.com
Дата: 26.11.17 05:13
Оценка: 1 (1)
Здравствуйте, hardcase, Вы писали:

H>А чего там с расходом памяти?


Тщательно не сравнивал пока. На глазок — разница в разы. На разных примерах браузер съедал 150-400 МБ, из них данных именно кодека не так много, а вот при парсинге во время принятия данных и при декодировании звука может много лишней памяти тратиться. Ну и сам браузер. Детально в его куче я не копался.
Re: JS vs. Native: сравнение на реальном нетривиальном примере
От: TimurSPB Интернет  
Дата: 27.11.17 08:23
Оценка:
DM>Выходит, что JS обогнал флэш, но от натива отстает в 2-4 раза. На задаче, где много целочисленной арифметики и очень много хождения по массивам с целыми числами (поиск/обновление/копирование).
А если C++ версию запустить в wasm?
Make flame.politics Great Again!
Re: JS vs. Native: сравнение на реальном нетривиальном примере
От: Ikemefula Беларусь http://blogs.rsdn.org/ikemefula
Дата: 27.11.17 10:35
Оценка:
Здравствуйте, D. Mon, Вы писали:

DM>Выходит, что JS обогнал флэш, но от натива отстает в 2-4 раза. На задаче, где много целочисленной арифметики и очень много хождения по массивам с целыми числами (поиск/обновление/копирование).


А насколько плюсовый код качественный ? Как сильно он оптимизирован ?

Не совсем понятно про Haxe — насколько качественный выхлоп у него ?
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: alex_public  
Дата: 27.11.17 11:01
Оценка:
Здравствуйте, Ikemefula, Вы писали:

I>Не совсем понятно про Haxe — насколько качественный выхлоп у него ?


Кстати да, меня слегка смутили данные результаты. Т.к. при всех моих последних тестах JS в браузерах (причём тесты сходной тематики — циклы, массивы, вычисления и т.п.) на первых местах всегда был FF, а в этих результатах ситуация строго обратная. Правда я в своих тестах всегда использовал современный JS (например везде массивы int'ов и т.п.)...
Re: JS vs. Native: сравнение на реальном нетривиальном примере
От: loginx  
Дата: 27.11.17 11:14
Оценка:
Здравствуйте, D. Mon, Вы писали:

DM>Видеокодек был реализован на С++, на Flash и на JavaScript (последние два написаны на Haxe).


а что там с распаралеливанием? (сейчас не бывает одноядерных ПК разве что в музее)
У флэш проблемы и у чистого js — можно но через *** типа воркер, хотя у JS есть теперь
async функции которые на первый взгляд легко распаралеливает однако пока не видел чтобы кто-то
юзал его именно для распаралеливания... А этот хаске он умеет?
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: Pzz Россия https://github.com/alexpevzner
Дата: 27.11.17 11:55
Оценка:
Здравствуйте, vsb, Вы писали:

vsb>Интересно было бы увидеть реализацию на языке ассемблера с современными инструкциями, максимально использующими потенциал современного процессора. Насколько я знаю, коммерческие кодеки вроде H.264 активно используют язык ассемблера, а не чистый C.


Наивная реализация на ассемблере может проиграть реализации на Си, пропущенной через хороший компилятор.
Re: JS vs. Native: сравнение на реальном нетривиальном примере
От: Young yunoshev.ru
Дата: 27.11.17 12:51
Оценка:
Здравствуйте, D. Mon, Вы писали:

DM>Видеокодек был реализован на С++, на Flash и на JavaScript (последние два написаны на Haxe).

DM>Немного замеров на тестовом видео (на разных файлах цифры будут разными) :

Спасибо. Интересно. А не делал оценку перегона именно C++ кода в JS через emscripten? Или хотя бы на синтетических примерах тесты?
Интересно будет ли быстрее, того что генерит haxe?
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: D. Mon Великобритания http://thedeemon.livejournal.com
Дата: 27.11.17 12:56
Оценка:
Здравствуйте, loginx, Вы писали:

L>а что там с распаралеливанием?


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

Насколько я помню, в JS для параллелизма есть web worker'ы, но там нельзя данные шарить, а копировать туда-сюда может быть слишком дорого. Ну и сам алгоритм кодека не очень-то позволяет декодирование параллелить без серьезных потерь в степени сжатия.
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: D. Mon Великобритания http://thedeemon.livejournal.com
Дата: 27.11.17 13:17
Оценка:
Здравствуйте, Ikemefula, Вы писали:

I>А насколько плюсовый код качественный ? Как сильно он оптимизирован ?


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

I>Не совсем понятно про Haxe — насколько качественный выхлоп у него ?


Вот это хороший вопрос. Вот примеры, выдранные кусочки из выхлопа, без минимизации:
https://gist.github.com/thedeemon/615a0dfeff59820f4a65ba703d3e6e91

Насколько это плохой JS в плане скорости? Есть ли очевидные косяки?
Для целочиленных массивов везде использовались typed arrays, вызовы ф-й практически везде мономорфизированы.
То, что на Haxe выглядит как "for(i in 0...N)" в выхлопе превращается в while с заведением дополнительной переменной.
В целом код переводится почти один-в-один, только типы стираются, да ф-ии инлайнятся, те что помечены как inline.
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: D. Mon Великобритания http://thedeemon.livejournal.com
Дата: 27.11.17 13:20
Оценка: 1 (1)
Здравствуйте, Young, Вы писали:

Y>А не делал оценку перегона именно C++ кода в JS через emscripten? Или хотя бы на синтетических примерах тесты?

Y>Интересно будет ли быстрее, того что генерит haxe?

3 года назад делал. Тогда ASM.js очень нестабильно по скорости выходил, в некоторых браузерах сильно медленнее.
http://www.infognition.com/blog/2014/comparing_flash_haxe_dart_asmjs_and_cpp.html

В этом году не пробовал, и WebAssembly пока тоже не трогал.
Re[2]: JS vs. Native: сравнение на реальном нетривиальном примере
От: Ikemefula Беларусь http://blogs.rsdn.org/ikemefula
Дата: 27.11.17 14:27
Оценка:
Здравствуйте, loginx, Вы писали:

L>У флэш проблемы и у чистого js — можно но через *** типа воркер, хотя у JS есть теперь

L>async функции которые на первый взгляд легко распаралеливает однако пока не видел чтобы кто-то

Это не распараллеливание, а склеивание цепочек разных временных фреймах в одну логическую последовательность. Поскольку js выполняется в одном потоке, смысла от этого нет.
Можно распараллеливать через WebWorker или подобные механизмы.
Re[3]: JS vs. Native: сравнение на реальном нетривиальном примере
От: loginx  
Дата: 27.11.17 18:35
Оценка:
Здравствуйте, Ikemefula, Вы писали:

I>Здравствуйте, loginx, Вы писали:


L>>У флэш проблемы и у чистого js — можно но через *** типа воркер, хотя у JS есть теперь

L>>async функции которые на первый взгляд легко распаралеливает однако пока не видел чтобы кто-то

I>Это не распараллеливание, а склеивание цепочек разных временных фреймах в одну логическую последовательность. Поскольку js выполняется в одном потоке, смысла от этого нет.


а насколько точно твое утверждение?
Я точно не рабирался, но по ощущения тяжелый длинный вычислительный цикл в асинк зпущенный никак не влияет на быстродействие ГУИ
из чего я интуитивно делаю заключение что оно все же в отдельной нити запускается (про отдельный процесс наверное все же нет)
Re[4]: JS vs. Native: сравнение на реальном нетривиальном примере
От: D. Mon Великобритания http://thedeemon.livejournal.com
Дата: 28.11.17 02:50
Оценка:
Здравствуйте, loginx, Вы писали:

L>Я точно не рабирался, но по ощущения тяжелый длинный вычислительный цикл в асинк зпущенный никак не влияет на быстродействие ГУИ

L>из чего я интуитивно делаю заключение что оно все же в отдельной нити запускается (про отдельный процесс наверное все же нет)

Как я понимаю, в этом случае получается вроде Windows 3 — "приложение" регулярно отдает управление "системе", та обновляет UI, потом продолжает работу "приложений". Т.е. здесь основной поток в промежутках между вызовами асинхронных колбэков успевает и UI обновить, потому длинных пауз не видно.
Re[4]: JS vs. Native: сравнение на реальном нетривиальном примере
От: Ikemefula Беларусь http://blogs.rsdn.org/ikemefula
Дата: 28.11.17 09:58
Оценка:
Здравствуйте, loginx, Вы писали:

I>>Это не распараллеливание, а склеивание цепочек разных временных фреймах в одну логическую последовательность. Поскольку js выполняется в одном потоке, смысла от этого нет.


L>а насколько точно твое утверждение?




L>Я точно не рабирался, но по ощущения тяжелый длинный вычислительный цикл в асинк зпущенный никак не влияет на быстродействие ГУИ


Шо, в самом деле ?

async function x() { while(true) await Promise.resolve(); }


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

L>из чего я интуитивно делаю заключение что оно все же в отдельной нити запускается (про отдельный процесс наверное все же нет)


async/await это сахар над Promise.then, что есть обертка над простыми колбеками + небольшая оптимизация в шедулинге.

сравни результат кода выше вот с этим

function loop() {
   return Promise.resolve().then(loop);
}

Это эквивалентный код для варианта выше.

Оба варианта выше это аналоги такого кода:
function loop() {
   setTimeout(loop, 0);
}

Разница только в той самой оптимизации в шедулинге
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.