…L@ix¹T ô7ÀX K"Y^ÒšTy"È¡a"²*µöz½0uü°êN(x`¶X@ž¢úwt"®¼§¡¬«y­8Úùõƒ9]›åø,cMõð"a1kpïæ_¡S‘ìÿÔ­¨·%ï$ü8ùÔ¾c¿¸ñY K§dbodyy> Wasm SIMD命令ãŒãŠã‚‚ã—ã‚ã‹ã£ãŸã®ã§ã€ã‚‚ã†ã¡ã‚‡ã£ã¨å®Ÿç”¨çš„ãªã‚­ãƒ¼ãƒ¯ãƒ¼ãƒ‰æ¤œç´¢ã«æŒ‘戦。

ブログ検索ã§ä½¿ã†ã“ã¨ã‚’想定ã—ã€ä¸‹è¨˜ã®ã‚ˆã†ãªã‚³ãƒ¼ãƒ‰ã‚’Wasm SIMD化ã—ã¦ã¿ã¾ã™ã€‚

export class FindIndexes { static async create() { return new FindIndexes(); } setTexts(texts, cap = 1000) { this.texts = texts; this.cap = cap; } findIndexes(key) { const res = []; for (let i = 0; i < this.texts.length; i++) { if (this.texts[i].includes(key)) res.push(i); } return res; } }

1ã¤ã®æ–‡å­—列化ã—ãŸãƒ–ログ一覧ãªã©ã‹ã‚‰ã€ç‰¹å®šã‚­ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã‚’å«ã‚€è¨˜äº‹ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’é…列ã§è¿”ã—ã¾ã™ã€‚

Wasm SIMD版ãŒã“ã¡ã‚‰ã€Œfind_all.watã€ã§ã™ãŒã€6059件内ã®æ¤œç´¢ã§5.32msã€JavaScript版ã®1.97msよりé…ã„ï¼ã‚ã¾ã‚Šã€Wasm SIMDãŒæ´»ã‹ã›ãªã„課題ã ã£ãŸã‚ˆã†ã§ã™ã€‚

ã“ã®ã¾ã¾ãŸã ã®å¤±æ•—ã§ã¯ãŠã—ã„ã®ã§ã€ãƒžãƒ«ãƒã‚¹ãƒ¬ãƒƒãƒ‰åŒ–ã—ã¦ã¿ã¾ã—ãŸã€‚Workerã‚’ãã®ç’°å¢ƒã§ä½¿ãˆã‚‹ä¸¦åˆ—化数 navigator.hardwareConcurrency - 1 ã ã‘生æˆã—ã€ä¸¦è¡Œã—ã¦æ¤œç´¢ã™ã‚‹ã€FindIndexes_threads.ts ã§ãƒ†ã‚¹ãƒˆã—ã¦ã¿ã¾ã—ãŸãŒã€6000件程度ã§ã¯ã‚ªãƒ¼ãƒãƒ¼ãƒ˜ãƒƒãƒ‰ã®æ–¹ãŒå¤§ãã„よã†ã§ã€ä¸¦åˆ—化ã§ã®é«˜é€ŸåŒ–ã¯å¾®å¦™ã€‚


「code4fukui/find-simdã€
ソースã¯ã“ã¡ã‚‰ã€‚

特性ã«åˆã£ãŸèª²é¡Œã®è¨­å®šãŒå¤§äº‹ã§ã™ã€‚

links
- Wasm SIMDã§ç«‹ã£ã¦ã„るビットã®æ•°ã‚’æ•°ãˆã‚‹ãƒ©ã‚¤ãƒ–ラリã€popcount-simd
ddates2026-01-26T23:55:00bidEcimgxKhttps://img.sabae.cc/data/20260127/08255521-69af-4598-9de6-0857193af729.jpgdtagsi#wasm #jsetitlex]Wasm SIMDã¨ãƒžãƒ«ãƒã‚¹ãƒ¬ãƒƒãƒ‰ã§ã‚­ãƒ¼ãƒ¯ãƒ¼ãƒ‰é«˜é€Ÿæ¤œç´¢ã«ãƒãƒ£ãƒ¬ãƒ³ã‚¸ï¼find-simdcurlxhttps://fukuno.jig.jp/4933