Upgrade to Pro — share decks privately, control downloads, hide ads and more …

WebAssembly で 世界最速の数独ソルバーを作った話

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Yuto Ono Yuto Ono
May 22, 2023
0
1.1k

WebAssembly で 世界最速の数独ソルバーを作った話

Avatar for Yuto Ono

Yuto Ono

May 22, 2023
Tweet

More Decks by Yuto Ono

See All by Yuto Ono
1_年間_EM_エンジニアリングマネージャー_を経験した人の話.pdf
Avatar for Yuto Ono yutoono
0
81
EMを目指す方法
Avatar for Yuto Ono yutoono
1
190
Svelte でルービックキューブを作ってみた
Avatar for Yuto Ono yutoono
1
230
レガシーなフロントエンドを_React___Next.js_にリプレースした結果.pdf
Avatar for Yuto Ono yutoono
0
1.2k
レガシーなフロントエンドを リプレースするプラクティス。 エネチェンジが挑む 「React化」
Avatar for Yuto Ono yutoono
4
2.1k
AWS Codebuild のすすめ
Avatar for Yuto Ono yutoono
0
1.5k

Featured

See All Featured
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
Avatar for Kevin Liebholz kevinliebholz
37
6.3k
Practical Tips for Bootstrapping Information Extraction Pipelines
Avatar for Matthew Honnibal honnibal
25
1.8k
Thoughts on Productivity
Avatar for Jon Yablonski jonyablonski
75
5.1k
The browser strikes back
Avatar for Jono Alderson jonoalderson
0
800
Amusing Abliteration
Avatar for ianozsvald ianozsvald
0
130
Dominate Local Search Results - an insider guide to GBP, reviews, and Local SEO
Avatar for Greg Gifford greggifford
PRO
0
110
Dealing with People You Can't Stand - Big Design 2015
Avatar for Cassini Nazir cassininazir
367
27k
Accessibility Awareness
Avatar for Sarah Abderemane sabderemane
0
81
エンジニアに許された特別な時間の終わり
Avatar for watany watany
106
240k
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
28
2.5k
Digital Projects Gone Horribly Wrong (And the UX Pros Who Still Save the Day) - Dean Schuster
Avatar for UX Y'all uxyall
0
740
Designing Experiences People Love
Avatar for Jonathan Moore moore
143
24k

Transcript

  1. WebAssembly で 世界最速の数独ソルバーを作った話 by Yuto

  2. Yuto の自己紹介 • 1995年生まれ（28歳） • ENECHANGE株式会社 • フロントエンドエンジニア • TypeScript,

    React, Next.js • 趣味で Svelte, Solid, Rust, WebAssembly など • Deno 気になる

  3. 最近、WebAssembly (Wasm) 流行っていますね • Amazon Prime Videoが動画再生にWebAssemblyを採用 • Figma is

    powered by WebAssembly • WebAssembly対応でRubyは何が出来るようになったのか？

  4. 僕も WebAssembly 触ってみたい

  5. でも、普通にTutorialやるだけじゃ つまんないな

  6. そうだ、数独を普通のJSとWasmで実装して比 較してみよう

  7. JavaScript (TypeScript) での実装 数独を一瞬で解いてしまうプログラム 平均 6.1ms

  8. Rust + Wasm での実装 数独を一瞬で解いてしまうプログラム（Rust版） 平均 2.2ms!! 圧勝！ JSよりも3.9ms速いという結果に

  9. ちなみに せっかくなのでロジック部分をnpmで公開しちゃいましたｗ https://www.npmjs.com/package/sudoku-solver-ts

  10. まとめ 詳しいことはこちらの記事に書いたので興味のある方は読んでください Rust + WebAssembly で、世界最速の数独ソルバーを作った話 [bitboard] - Qiita WebAssembly

    は、今のところ、パフォーマンス最適化の目的で Rust や C++ などの高 速な言語が選ばれているが、今後、好きな言語でフロントエンド開発できるという用途で も使われるようになるかも？ Rubyでフロントエンドを書くという時代がやってくるかも！

  11. PR ENECHANGEではエネルギー問題に興味のある エンジニアを絶賛募集しています！ ENECHANGE（エネチェンジ） エンジニア採用サイト 社会の動きと連動しながら、サービスを改善し続ける。「エネ チェンジ」の開発にはそんな面白さがある | ENECHANGE 株式会社