「だんご屋のひまつぶし」完全解析 - すぎゃーんメモ

2024/11/03 136 users すぎゃー ひまつぶし 列挙 本数 団子

「だんご屋のひまつぶし」とは 最長手順の問題は…？ 組み合わせ、グラフ問題 プログラムで解く 状態の列挙 グラフの構築 最短経路問題を解く WASM化して、ブラウザ上で解く もしもすべて異なる団子だったら さらに一般化していくと 到達可能性 頂点数 本数を固定し、高さを変える 高さを固定し、本数を変える まとめ Rep... 続きを読む

Webブラウザ上で3D/2Dモデルをぬるぬる動かせる「Babylon.js 6」正式版に。レンダリング性能が最大50倍、WASM化した物理演算エンジン搭載、液体のレンダリングも

2023/04/25 214 users レンダリング マイクロソフト Babylon.js 液体

マイクロソフトは、Webブラウザ上で2Dや3Dモデルの高速なレンダリングなどを可能にするオープンソースのJavaScriptライブラリ「Babylon.js」の最新版「Babylon.js 6.0」正式版をリリースしました。 We are thrilled to officially announce the release of Babylon.js 6.0! The web just got a WHOLE lot more exciting!... 続きを読む

WasmでJavaScriptを動かす意義

2023/01/18 197 users Twitter wasm 意義 パフォーマンス ブラウザ

ある時Twitterのタイムラインを見ていたら、「JavaScriptをWasm化して動かす意味がわからない」というような意見を見かけました。JavaScriptはブラウザに搭載されているV8のようなJavaScriptエンジンによって高速に動作するのに、わざわざWasm化してもパフォーマンスは劣化するのになぜなのか?という話なんですが、これ... 続きを読む

C言語へのFFIを含むRustをWASM化するのは難しすぎる

2022/07/16 13 users FFI Graphviz rust plantUML 依存

PlantUMLをwasm化するためにGraphvizへの依存をどうしたものか考えていました。すべてRustで書き直せればそれがいちばん手堅いのですが、Graphvizのソースコードは中々に大きく、それをRustで書き直すのは現実的ではありません。そこで考えたのが、RustからFFIでGrapvizのC++コードを呼ぶようにして、それをwasm化すれば... 続きを読む