Replace regex by regex-lite.

This can drastically improve the performance of regexes on smaller
strings. For example:

`limit(100000; repeat("--")) | match("^-="; "").string`

takes about
0.9 seconds with `regex`, but only
0.3 seconds with `regex-lite`.

Author: 01mf02

.github/workflows/msrv.yml

@@ -17,7 +17,7 @@ jobs:
       working-directory: jaq-json
       run: cargo check
 
-    - uses: dtolnay/rust-toolchain@1.64
+    - uses: dtolnay/rust-toolchain@1.65
     - name: Check jaq
       working-directory: jaq
       run: cargo check

Cargo.lock

@@ -8,10 +8,11 @@ readme = "../README.md"
 description = "Standard library for jaq"
 repository = "https://github.com/01mf02/jaq"
 keywords = ["json", "query", "jq"]
-rust-version = "1.63"
+rust-version = "1.65"
 
 [features]
 default = ["std", "format", "log", "math", "regex", "time"]
+regex = ["regex-lite"]
 std = []
 format = ["aho-corasick", "base64", "urlencoding"]
 math = ["libm"]
@@ -22,7 +23,7 @@ jaq-core = { version = "2.0.0-gamma", path = "../jaq-core" }
 
 hifijson = { version = "0.2.0", optional = true }
 chrono = { version = "0.4.38", default-features = false, features = ["alloc"], optional = true }
-regex = { version = "1.9", optional = true }
+regex-lite = { version = "0.1", optional = true }
 log = { version = "0.4.17", optional = true }
 libm = { version = "0.2.7", optional = true }
 aho-corasick = { version = "1.0", optional = true }

jaq-std/Cargo.toml

@@ -2,7 +2,7 @@
 
 use alloc::string::{String, ToString};
 use alloc::vec::Vec;
-use regex::{Error, Regex, RegexBuilder};
+use regex_lite::{self as regex, Error, Regex, RegexBuilder};
 
 #[derive(Copy, Clone, Default)]
 pub struct Flags {

jaq-std/src/regex.rs

@@ -9,7 +9,7 @@ description = "Just another JSON query tool"
 repository = "https://github.com/01mf02/jaq"
 keywords = ["json", "query", "jq"]
 categories = ["command-line-utilities", "compilers", "parser-implementations"]
-rust-version = "1.64"
+rust-version = "1.65"
 
 [features]
 default = ["mimalloc"]