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

Pengoptimuman masa jalan bagi ungkapan biasa

王林
Lepaskan: 2024-02-11 10:15:08
ke hadapan
720 orang telah melayarinya

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(...) {
        ...
    }
}
Salin selepas log masuk

Bandingkan:

var r *regexp.Regexp

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

func init() {
    r = regexp.MustCompile(`...`)
}
Salin selepas log masuk

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")
    }
}
Salin selepas log masuk
Benchmark01
Benchmark01-4             886909              1361 ns/op
Benchmark02
Benchmark02-4            5368380               232.8 ns/op
Salin selepas log masuk

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

sumber:stackoverflow.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan