マージソートはかなり一般的なソート アルゴリズムであり、実際に動作するマージソート アルゴリズムを作成しました。それから私はそれを最適化したい。最初のステップは、それを再帰から反復に変換することでした。次に、他に最適化できるものを識別できませんでした。インターネット上の多くの記事を調べた後、multi-merge sort とtiled merge-sortを使用する 2 つのメカニズムを取得しました。しかし、どのドキュメントも疑似コードを提供しておらず、それを行う方法について多くを説明する気さえありませんでした.キャッシュフレンドリーでローカリティヒットの改善など、著者が言う利点をどのように提供するか.
誰でもこの問題について詳しく説明できますか?可能であれば、疑似コードを提供できますか? 具体的には、キャッシュフレンドリーにする方法を知りたいです。これらが何であるかはまったくわかりません。そうでなければ、自分で試してみたでしょう。