Rumah >pembangunan bahagian belakang >Golang >Pengoptimuman masa jalan bagi ungkapan biasa

Pengoptimuman masa jalan bagi ungkapan biasa

王林
王林ke hadapan
2024-02-11 10:15:08689semak imbas

Pengoptimuman masa jalan bagi ungkapan biasa

editor php Youzi akan memperkenalkan anda kepada pengoptimuman masa jalan bagi ungkapan biasa. Ungkapan biasa ialah alat yang berkuasa untuk pemadanan dan pemprosesan rentetan, tetapi ia boleh menyebabkan masalah prestasi apabila bekerja dengan data berskala besar. Untuk meningkatkan kecekapan pelaksanaan ungkapan biasa, kami boleh menggunakan beberapa strategi pengoptimuman, seperti menggunakan pemadanan malas, mengelakkan penggunaan menjejak ke belakang dan menggunakan corak padanan yang lebih tepat. Teknik pengoptimuman ini boleh membantu kami menggunakan ungkapan biasa dengan lebih cekap dalam pembangunan sebenar dan meningkatkan prestasi program.

Kandungan soalan

Kebanyakan ungkapan biasa adalah "malar" sepanjang hayatnya. Adakah idea yang baik untuk menggunakan ungkapan biasa global untuk mempercepatkan pelaksanaan? Contohnya:

func work() {
    r := regexp.mustcompile(`...`)
    if r.matchstring(...) {
        ...
    }
}

Bandingkan:

var r *regexp.Regexp

func work() {
    if r.MatchString(...) {
        ...
    }
}

func init() {
    r = regexp.MustCompile(`...`)
}

Adakah terdapat perbezaan yang bermakna antara kedua-dua versi ini?

  1. Kompilasi regex sangat murah, jadi dari perspektif kos cpu dan kutipan sampah, ia tidak berbaloi menggunakan regex global (dengan andaian work() dipanggil sangat banyak)
  2. Sebaik-baiknya gunakan ungkapan biasa global apabila sesuai.

Antara di atas yang manakah betul, atau jawapannya bukan sekadar hitam/putih?

Penyelesaian

Jika anda hanya menggunakan regex yang sama sekali (cth. "d+") -> tidak berbaloi menggunakan regex global.

Jika anda sering menggunakan ungkapan biasa yang sama (cth. "d+") -> ia berbaloi untuk digunakan

func benchmark01(b *testing.b) {
    for i := 0; i < b.n; i++ {
        r := regexp.mustcompile(`\d+`)
        r.matchstring("aaaaaaa123bbbbbbb")
    }
}

func benchmark02(b *testing.b) {
    r := regexp.mustcompile(`\d+`)
    for i := 0; i < b.n; i++ {
        r.matchstring("aaaaaaa123bbbbbbb")
    }
}
Benchmark01
Benchmark01-4             886909              1361 ns/op
Benchmark02
Benchmark02-4            5368380               232.8 ns/op

Atas ialah kandungan terperinci Pengoptimuman masa jalan bagi ungkapan biasa. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:stackoverflow.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam