fs: replace regexp with a compatible re2 backend

Signed-off-by: Anagh Kumar Baranwal <6824881+darthShadow@users.noreply.github.com>

Author: darthShadow

.github/workflows/personal-build.yml

@@ -31,7 +31,7 @@ jobs:
             platform: linux/amd64
             os: ubuntu-20.04
             go: '>=1.24.0-rc.1'
-            gotags: 'cmount'
+            gotags: 'cmount,re2_cgo'
             cgo: '1'
             build_flags: '-include "^linux/"'
             check: true
@@ -43,7 +43,7 @@ jobs:
             platform: linux/amd64
             os: ubuntu-22.04
             go: '>=1.24.0-rc.1'
-            gotags: 'cmount'
+            gotags: 'cmount,re2_cgo'
             cgo: '1'
             build_flags: '-include "^linux/"'
             check: true
@@ -55,7 +55,7 @@ jobs:
             platform: linux/amd64
             os: ubuntu-24.04
             go: '>=1.24.0-rc.1'
-            gotags: 'cmount'
+            gotags: 'cmount,re2_cgo'
             cgo: '1'
             build_flags: '-include "^linux/"'
             check: true
@@ -96,14 +96,14 @@ jobs:
           sudo apt-get update
           sudo apt-get upgrade -y
           sudo add-apt-repository -y ppa:git-core/ppa
-          sudo apt-get install -y ca-certificates kmod software-properties-common
+          sudo apt-get install -y build-essential ca-certificates kmod software-properties-common
           sudo apt-get update -y
           sudo apt-get upgrade -y
           sudo apt-get install -y git
           sudo git config --global --add safe.directory `pwd`
           sudo modprobe fuse
           sudo chmod 666 /dev/fuse
-          sudo apt-get install -y fuse3 libfuse2 libfuse-dev libfuse3-3 libfuse3-dev rpm pkg-config git-annex upx git-annex-remote-rclone nfs-common
+          sudo apt-get install -y fuse3 libfuse2 libfuse-dev libfuse3-3 libfuse3-dev libre2-dev rpm pkg-config git-annex upx git-annex-remote-rclone nfs-common
           sudo chown root:$USER /etc/fuse.conf
         if: matrix.os != 'macos-latest'
 
@@ -118,7 +118,7 @@ jobs:
           brew update
           brew upgrade
           brew install --cask macfuse
-          brew install git-annex git-annex-remote-rclone
+          brew install git-annex git-annex-remote-rclone re2
         if: matrix.os == 'macos-latest'
 
       - name: Set Environment Variables

cmd/help.go

@@ -4,10 +4,11 @@ import (
 	"context"
 	"fmt"
 	"os"
-	"regexp"
 	"sort"
 	"strings"
 
+	regexp "github.com/wasilibs/go-re2"
+
 	"github.com/rclone/rclone/fs"
 	"github.com/rclone/rclone/fs/config/configflags"
 	"github.com/rclone/rclone/fs/config/flags"
@@ -222,7 +223,7 @@ Flags:
 
 {{.Help}} (flag group {{.Name}}):
 {{.Flags.FlagUsages | trimTrailingWhitespaces}}{{end}}{{end}}{{end}}{{if .HasHelpSubCommands}}
- 
+
 Additional help topics:{{range .Commands}}{{if .IsAdditionalHelpTopicCommand}}
   {{rpad .CommandPath .CommandPathPadding}} {{.Short}}{{end}}{{end}}{{end}}
 

cmd/listremotes/listremotes.go

@@ -5,10 +5,11 @@ import (
 	"encoding/json"
 	"fmt"
 	"os"
-	"regexp"
 	"sort"
 	"strings"
 
+	regexp "github.com/wasilibs/go-re2"
+
 	"github.com/rclone/rclone/cmd"
 	"github.com/rclone/rclone/fs"
 	"github.com/rclone/rclone/fs/config"

fs/config/flags/flags.go

@@ -4,10 +4,11 @@ package flags
 
 import (
 	"os"
-	"regexp"
 	"strings"
 	"time"
 
+	regexp "github.com/wasilibs/go-re2"
+
 	"github.com/rclone/rclone/fs"
 	"github.com/spf13/pflag"
 )

fs/filter/glob.go

@@ -5,9 +5,10 @@ package filter
 import (
 	"bytes"
 	"fmt"
-	"regexp"
 	"strings"
 
+	regexp "github.com/wasilibs/go-re2"
+
 	"github.com/rclone/rclone/fs"
 )
 

fs/filter/rules.go

@@ -4,9 +4,10 @@ import (
 	"bufio"
 	"fmt"
 	"os"
-	"regexp"
 	"strings"
 
+	regexp "github.com/wasilibs/go-re2"
+
 	"github.com/rclone/rclone/fs"
 )
 

go.mod

@@ -78,6 +78,7 @@ require (
 	github.com/stretchr/testify v1.10.0
 	github.com/t3rm1n4l/go-mega v0.0.0-20241213151442-a19cff0ec7b5
 	github.com/unknwon/goconfig v1.0.0
+	github.com/wasilibs/go-re2 v1.8.0
 	github.com/willscott/go-nfs v0.0.3-0.20240425122109-91bc38957cc9
 	github.com/winfsp/cgofuse v1.6.0
 	github.com/xanzy/ssh-agent v0.3.3
@@ -213,8 +214,10 @@ require (
 	github.com/shabbyrobe/gocovmerge v0.0.0-20230507112040-c3350d9342df // indirect
 	github.com/sony/gobreaker v1.0.0 // indirect
 	github.com/spacemonkeygo/monkit/v3 v3.0.24 // indirect
+	github.com/tetratelabs/wazero v1.8.2 // indirect
 	github.com/tklauser/go-sysconf v0.3.14 // indirect
 	github.com/tklauser/numcpus v0.9.0 // indirect
+	github.com/wasilibs/wazero-helpers v0.0.0-20240620070341-3dff1577cd52 // indirect
 	github.com/willscott/go-nfs-client v0.0.0-20240104095149-b44639837b00 // indirect
 	github.com/yusufpapurcu/wmi v1.2.4 // indirect
 	github.com/zeebo/errs v1.4.0 // indirect

go.sum

@@ -603,6 +603,8 @@ github.com/stretchr/testify v1.10.0/go.mod h1:r2ic/lqez/lEtzL7wO/rwa5dbSLXVDPFyf
 github.com/t3rm1n4l/go-mega v0.0.0-20241213151442-a19cff0ec7b5 h1:Sa+sR8aaAMFwxhXWENEnE6ZpqhZ9d7u1RT2722Rw6hc=
 github.com/t3rm1n4l/go-mega v0.0.0-20241213151442-a19cff0ec7b5/go.mod h1:UdZiFUFu6e2WjjtjxivwXWcwc1N/8zgbkBR9QNucUOY=
 github.com/tailscale/depaware v0.0.0-20210622194025-720c4b409502/go.mod h1:p9lPsd+cx33L3H9nNoecRRxPssFKUwwI50I3pZ0yT+8=
+github.com/tetratelabs/wazero v1.8.2 h1:yIgLR/b2bN31bjxwXHD8a3d+BogigR952csSDdLYEv4=
+github.com/tetratelabs/wazero v1.8.2/go.mod h1:yAI0XTsMBhREkM/YDAK/zNou3GoiAce1P6+rp/wQhjs=
 github.com/tklauser/go-sysconf v0.3.14 h1:g5vzr9iPFFz24v2KZXs/pvpvh8/V9Fw6vQK5ZZb78yU=
 github.com/tklauser/go-sysconf v0.3.14/go.mod h1:1ym4lWMLUOhuBOPGtRcJm7tEGX4SCYNEEEtghGG/8uY=
 github.com/tklauser/numcpus v0.9.0 h1:lmyCHtANi8aRUgkckBgoDk1nHCux3n2cgkJLXdQGPDo=
@@ -615,6 +617,10 @@ github.com/ugorji/go/codec v1.2.12 h1:9LC83zGrHhuUA9l16C9AHXAqEV/2wBQ4nkvumAE65E
 github.com/ugorji/go/codec v1.2.12/go.mod h1:UNopzCgEMSXjBc6AOMqYvWC1ktqTAfzJZUZgYf6w6lg=
 github.com/unknwon/goconfig v1.0.0 h1:rS7O+CmUdli1T+oDm7fYj1MwqNWtEJfNj+FqcUHML8U=
 github.com/unknwon/goconfig v1.0.0/go.mod h1:qu2ZQ/wcC/if2u32263HTVC39PeOQRSmidQk3DuDFQ8=
+github.com/wasilibs/go-re2 v1.8.0 h1:6wpqZ31vdoJRSOM41bWEd1AbSmRe161yQkTzoihqwEg=
+github.com/wasilibs/go-re2 v1.8.0/go.mod h1:RjA3Y/yW6xFL8Iyz8f5sVhttLq5b5DRF8baZ7Sh+elk=
+github.com/wasilibs/wazero-helpers v0.0.0-20240620070341-3dff1577cd52 h1:OvLBa8SqJnZ6P+mjlzc2K7PM22rRUPE1x32G9DTPrC4=
+github.com/wasilibs/wazero-helpers v0.0.0-20240620070341-3dff1577cd52/go.mod h1:jMeV4Vpbi8osrE/pKUxRZkVaA0EX7NZN0A9/oRzgpgY=
 github.com/willscott/go-nfs v0.0.3-0.20240425122109-91bc38957cc9 h1:IGSoH2aBagQ9VI8ZwbjHYIslta5vXfczegV1B4y9KqY=
 github.com/willscott/go-nfs v0.0.3-0.20240425122109-91bc38957cc9/go.mod h1:Ql2ebUpEFm/a1CAY884di2XZkdcddfHZ6ONrAlhFev0=
 github.com/willscott/go-nfs-client v0.0.0-20240104095149-b44639837b00 h1:U0DnHRZFzoIV1oFEZczg5XyPut9yxk9jjtax/9Bxr/o=