Promise.race に無限ループを渡すと止まってしまう原因がわからない

Question

Promise.race を使いタイムアウト処理をしようとしているのですが Promise の理解が浅いせいかロックされてしまいます。
search() は終わらない処理として、"timeout 3000" が返ってきて処理を終えるようにしたいです。

デモ

const sleep = ms => new Promise(resolve => setTimeout(resolve, ms));

const search = async () => {
  while (true) { } // 重い処理
  return 'while'

}
const timeout = async (ms) => {
  await sleep(ms)
  return `timeout ${ms}`
}

async function main() {
  console.log(await Promise.race([timeout(1000), timeout(2000)])) // 動く
  // "timeout 1000"
  console.log(await Promise.race([timeout(3000), search()])) // 止まる
}
main()

async/await構文 でなく new Promise で書いても結果は同じで止まってしまいました。

const searchPromise = () => new Promise((resolve) => {
  while (true) { }
  resolve('while')
})
 console.log(await Promise.race([timeout(3000), searchPromise()]))

Answer 1

search関数の無限ループは、同期的に実行されています。

async関数は、単に「awaitをPromiseの受け渡しとして書きやすくする」ためのものなので、awaitと無関係に無限ループを回した場合は、同期的に実行されるだけになります。

Comments

[anozon]

ありがとうございます。
おそらく解決策は while 部分を tick 処理に書き換えるしかないんでしょうかね。
while 部分は ReDoS が来る前提で検証を入れていたんでそっち側で解決策を探してみます。

[maisumakun]

> while 部分は ReDoS が来る前提で検証を入れていたんで

そうですね、ブラウザJavaScriptは、Service Workerを動員しない限りCPUバウンドな処理に対してはシングルスレッドでしか動作できません。