Bagaimanakah saya mempercepatkan fungsi Javascript dengan

Dalam projek baru-baru ini, saya menjumpai fungsi yang kecekapannya menyebabkan sesuatu yang diingini. Fungsi ini melakukan dua gelung peta, tiga penapis (masing-masing disertai dengan termasuk) dan peta tambahan dengan carian terbina dalam, berjumlah 12 lelaran. Walaupun beberapa kaedah ini, seperti penapis, tidak perlu merentasi keseluruhan tatasusunan, operasi itu masih agak mahal, terutamanya untuk kuantiti item yang banyak.

Kerumitan fungsi ini ialah O(n * m), yang boleh menjadi masalah dengan cepat apabila projek berskala.

Jadi saya memutuskan untuk mengoptimumkan fungsi ini. Langkah pertama yang saya ambil ialah menggantikan dua tatasusunan utama dengan Set. Dalam JavaScript, Set ialah struktur yang menyimpan data unik dan menawarkan semakan kehadiran yang lebih pantas daripada tatasusunan. Semasa menyemak tatasusunan mempunyai kerumitan O(n), dalam Set ia adalah O(1). Tambahan pula, prestasi kaedah Set.has tidak berkurangan dengan peningkatan bilangan data dalam Set, tidak seperti Array.includes.

Perubahan ini telah memberikan peningkatan ketara dalam penapis yang beroperasi pada tatasusunan. Walau bagaimanapun, dalam salah satu peta, terdapat Array.find() yang juga boleh dioptimumkan. Dalam JavaScript, Map ialah senarai yang diindeks, manakala Array.find melakukan carian linear dan boleh menjadi 2,100 hingga 12,000 kali lebih perlahan daripada Map, bergantung pada prestasi pemproses tempat kod sedang dilaksanakan.

Dengan menggantikan Array.find dengan Map.get dalam salah satu gelung, saya dapat mengurangkan jumlah bilangan lelaran daripada 12 kepada 9. Walaupun pengurangan tiga gelung mungkin tidak kelihatan ketara, kerumitan algoritma menjadi O(n m), dan masa pelaksanaan fungsi telah dikurangkan sebanyak 96% yang mengagumkan!

Dalam ujian yang dijalankan pada Intel Core i7-10510U, melaksanakan fungsi dengan tatasusunan mengambil masa 28 kali lebih lama daripada melaksanakannya dengan Peta dan Set, menggunakan tatasusunan 5,000 item: 191.19 ms hingga 6.80 ms.

Perlu dinyatakan bahawa, walaupun algoritma asal dengan tatasusunan mempunyai kerumitan O(n * m), masa pelaksanaan meningkat secara eksponen dengan bilangan item. Dalam senario pembangunan perisian, adalah penting untuk mempertimbangkan pertumbuhan perniagaan dan had mesin di mana kod itu akan dilaksanakan. Contohnya, jika tatasusunan meningkat kepada 50,000 item, masa pelaksanaan algoritma asal ialah 13,585 ms, manakala algoritma yang dioptimumkan dengan Set dan Peta hanya akan mengambil masa 135 ms. Dalam kes ini, algoritma asal akan menjadi 100 kali lebih perlahan, menunjukkan pengurangan 99% dalam masa pelaksanaan dengan pengoptimuman.

Kesimpulan

Memandangkan keunggulan kelajuan Set dan Peta berbanding Array untuk mendapatkan maklumat, kos lelaran untuk mencipta Set atau Peta adalah wajar apabila perlu menyemak maklumat ini dalam lelaran seperti Array.filter atau Array.find.

Walau bagaimanapun, penggunaan Set mungkin tidak sentiasa berdaya maju disebabkan oleh beberapa kelemahan, seperti kekurangan susunan berurutan, kemustahilan akses terus kepada elemen mengikut indeks dan sekatan untuk tidak menyimpan elemen pendua.

Walaupun had ini, dalam banyak situasi, menggantikan tatasusunan dengan Set atau Peta boleh membawa kelebihan yang ketara dari segi prestasi dan kecekapan.

Atas ialah kandungan terperinci Bagaimanakah saya mempercepatkan fungsi Javascript dengan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!