ДЧ
Кароче. Забудь про JS, никуда ты его не скомпилишь дальше.
А Typescript во что-нибудь можно?
Size: a a a
2021 January 23
Г
а есть вариант допустим чтобы какой-нибудь анализатор типо того что в v8 пошел нашел для JS типы, доказал что его можно транспилировать в С++ и уже потом в wasm?
M
Данил Черкашин
А Typescript во что-нибудь можно?
Самое близкое что ты можешь скомпилировать в Wasm из js/ts-подобного - это AssemblyScript (более строгий сабсет TypeScript)
ДЧ
Самое близкое что ты можешь скомпилировать в Wasm из js/ts-подобного - это AssemblyScript (более строгий сабсет TypeScript)
Понятно, спасибо
AT
а есть вариант допустим чтобы какой-нибудь анализатор типо того что в v8 пошел нашел для JS типы, доказал что его можно транспилировать в С++ и уже потом в wasm?
А зачем сначала в C++?
Г
А зачем сначала в C++?
ну это пример) можно конечно сразу, но для С++ есть хотя бы Emscripten
ДЧ
Не дейкстра но A* поисх кратчайшего пути на AS
https://github.com/johnSamilin/assemblyscript-pathfinding/blob/master/pathfinding/assembly/index.ts
результаты:
https://github.com/johnSamilin/assemblyscript-pathfinding/pull/1#issuecomment-659380650
https://github.com/johnSamilin/assemblyscript-pathfinding/blob/master/pathfinding/assembly/index.ts
результаты:
https://github.com/johnSamilin/assemblyscript-pathfinding/pull/1#issuecomment-659380650
Я не понял, 91 ms на скольки точках?
AT
Кроме того, если он уже доказал, то может сразу в машинный код скомпилировать, что, собственно, V8 и делает. Зачем в этой схеме Wasm?
M
Данил Черкашин
Я не понял, 91 ms на скольки точках?
Не знаю, запусти проверь
ДЧ
Не знаю, запусти проверь
Ааа, я думал твоя библиотека)
M
Я только помню что до того PR pahfinding.js и порт на AS не сильно отличались по производительности. А после PR, wasm версия стала в 4.4 раза быстрее
Ах да, он не включил оптимизацию или использовал unoptimized модуль вместо optimized. Поэтому такая разница
Ах да, он не включил оптимизацию или использовал unoptimized модуль вместо optimized. Поэтому такая разница
ДЧ
А можете сказать навскидку, сколько будет работать самая оптимальная реализация алгоритма Дейкстры с кучей на js для 160 вершин и 340 рёбер
ДЧ
У меня есть реализация на 0.2-0.5ms. Но хочется быстрее
ДЧ
Реально ли?
DP
Данил Черкашин
У меня есть реализация на 0.2-0.5ms. Но хочется быстрее
на таком времени даже сам вызов wasm уже будет влиять думаю
M
Данил Черкашин
А можете сказать навскидку, сколько будет работать самая оптимальная реализация алгоритма Дейкстры с кучей на js для 160 вершин и 340 рёбер
надо посоветоваться в Вангой и Ностардамусом, подожешь, пока мы не проведем спиритический сеанс?;)
M
надо посоветоваться в Вангой и Ностардамусом, подожешь, пока мы не проведем спиритический сеанс?;)
На самом деле это зависит от очень многих фактором, в том числе и от твоего умения писать эффективный код
ДЧ
На самом деле это зависит от очень многих фактором, в том числе и от твоего умения писать эффективный код
У меня просто возникли подозрения, что я исчерпал возможности JavaScript и быстрее нельзя
Г
а ты смотрел что оптимизатор v8 выдает?)) декомпилил там все что можно и нельзя?
DP
Данил Черкашин
У меня просто возникли подозрения, что я исчерпал возможности JavaScript и быстрее нельзя
типизированные массивы?