Bagaimanakah Saya Boleh Mengoptimumkan Kesesakan Prestasi Algoritma A* Saya pada Talian 80?

Cara Meningkatkan Prestasi Kod: Mengenalpasti dan Menyelesaikan Bottleneck

Penilaian prestasi mendedahkan bahawa kod anda memakan masa yang berlebihan, terutamanya memandangkan bilangan unta yang terlibat adalah terhad. Artikel ini menganalisis kod anda dan membentangkan cerapan tentang cara anda boleh mengoptimumkan prestasinya.

Kesesakan kod anda nampaknya berpunca daripada baris 80 dalam fungsi 'astar':

openlist.put((current.g + heuristicf(neighbor), node(neighbor, current.g + 1, current)))

Pencatatan profil mendedahkan bahawa talian ini bertanggungjawab untuk sebahagian besar masa pelaksanaan. Khususnya, fungsi 'heuristicf', yang digunakan dalam tuple, menyebabkan kemerosotan prestasi.

Untuk menangani isu ini, pertimbangkan untuk mengubah suai kod anda untuk mengelak daripada memanggil 'heuristicf' berulang kali dalam gelung. Sebaliknya, hitung dan simpan nilai heuristik untuk setiap jiran di luar gelung. Dengan mengoptimumkan baris khusus ini, anda boleh meningkatkan prestasi kod anda dengan ketara.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengoptimumkan Kesesakan Prestasi Algoritma A* Saya pada Talian 80?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!