re2js 2.8.2 → 2.8.3

package/README.md

@@ -264,7 +264,7 @@ This is incredibly powerful for profanity filters, routing engines, or log parse
 ```js
 import { RE2Set } from 're2js'
 
-// Create a new set. You can optionally pass an anchor and public RE2JS flags.
+// Create a new set. You can optionally pass an anchor, public RE2JS flags, and a max memory limit for the DFA.
 // Default anchor: RE2Set.UNANCHORED
 const set = new RE2Set()
 
@@ -286,17 +286,22 @@ console.log(set.match('All systems operational.'))
 // Outputs: []
 ```
 
-#### Anchoring a Set
+#### Anchoring a Set and Memory Limits
 
 You can strictly anchor the entire set by passing an anchor constant to the constructor (`RE2Set.UNANCHORED`, `RE2Set.ANCHOR_START`, or `RE2Set.ANCHOR_BOTH`).
 
-Additionally, you can pass standard public `RE2JS` flags (like `CASE_INSENSITIVE` or `LOOKBEHINDS`) as the second argument to apply them to all patterns in the set.
+You can pass standard public `RE2JS` flags (like `CASE_INSENSITIVE` or `LOOKBEHINDS`) as the second argument to apply them to all patterns in the set.
+
+Additionally, the third argument allows you to specify a `maxMem` limit (in bytes) to prevent the underlying DFA from exploding and consuming too much memory on highly ambiguous patterns.
+The default is 8 * 1024 * 1024 (8MB).
 
 ```js
 import { RE2Set, RE2JS } from 're2js'
 
-// Anchor the set to match the entire string, and make it case-insensitive
-const set = new RE2Set(RE2Set.ANCHOR_BOTH, RE2JS.CASE_INSENSITIVE)
+// Anchor the set to match the entire string, make it case-insensitive,
+// and limit the DFA memory usage to ~4MB (default is 8MB).
+const maxMem = 4 * 1024 * 1024;
+const set = new RE2Set(RE2Set.ANCHOR_BOTH, RE2JS.CASE_INSENSITIVE, maxMem)
 
 set.add('foo') // ID: 0
 set.add('bar') // ID: 1

package/build/index.cjs

@@ -2,7 +2,7 @@
 * re2js
 * RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching
 *
-* @version v2.8.2
+* @version v2.8.3
 * @author Oleksii Vasyliev
 * @homepage https://github.com/le0pard/re2js#readme
 * @repository github:le0pard/re2js
@@ -2208,12 +2208,13 @@ var DFAState = class {
 };
 var DFA = class DFA {
 	static MAX_CACHE_CLEARS = 5;
-	constructor(prog) {
+	static STATE_MEMORY_ESTIMATE = 838;
+	constructor(prog, maxMem = 8388608) {
 		this.prog = prog;
 		this.stateCache = /* @__PURE__ */ new Map();
 		this.stateCount = 0;
 		this.startState = null;
-		this.stateLimit = 1e4;
+		this.stateLimit = Math.max(1, Math.floor(maxMem / DFA.STATE_MEMORY_ESTIMATE));
 		this.cacheClears = 0;
 		this.failed = false;
 		this.clock = 0;
@@ -5900,10 +5901,12 @@ var RE2Set = class RE2Set {
 	* Constructs a new RE2Set with the specified anchor mode and flags.
 	* @param {number} [anchor=RE2Set.UNANCHORED] - The anchoring mode (e.g., RE2Set.UNANCHORED).
 	* @param {number} [flags=0] - The public flags to apply to all patterns in the set.
+	* @param {number} [maxMem=8388608] - The maximum memory in bytes to use for the DFA (default 8MB).
 	*/
-	constructor(anchor = RE2Set.UNANCHORED, flags = 0) {
+	constructor(anchor = RE2Set.UNANCHORED, flags = 0, maxMem = 8388608) {
 		this.anchor = anchor;
 		this.jsFlags = flags;
+		this.maxMem = maxMem;
 		let re2Flags = RE2Flags.PERL;
 		if ((flags & PublicFlags.DISABLE_UNICODE_GROUPS) !== 0) re2Flags &= ~RE2Flags.UNICODE_GROUPS;
 		if ((flags & PublicFlags.LOOKBEHINDS) !== 0) re2Flags |= RE2Flags.LOOKBEHIND;
@@ -5938,7 +5941,7 @@ var RE2Set = class RE2Set {
 	compile() {
 		if (this.prog) return;
 		this.prog = Compiler.compileSet(this.regexps);
-		this.dfa = new DFA(this.prog);
+		this.dfa = new DFA(this.prog, this.maxMem);
 		this.dummyRe2 = {
 			prog: this.prog,
 			cond: this.prog.startCond(),

package/build/index.d.cts

@@ -2,7 +2,8 @@
 
 declare class DFA {
 	static MAX_CACHE_CLEARS: number;
-	constructor(prog: any);
+	static STATE_MEMORY_ESTIMATE: number;
+	constructor(prog: any, maxMem?: number);
 	prog: any;
 	stateCache: Map<any, any>;
 	stateCount: number;
@@ -53,10 +54,12 @@ export class RE2Set {
 	 * Constructs a new RE2Set with the specified anchor mode and flags.
 	 * @param {number} [anchor=RE2Set.UNANCHORED] - The anchoring mode (e.g., RE2Set.UNANCHORED).
 	 * @param {number} [flags=0] - The public flags to apply to all patterns in the set.
+	 * @param {number} [maxMem=8388608] - The maximum memory in bytes to use for the DFA (default 8MB).
 	 */
-	constructor(anchor?: number, flags?: number);
+	constructor(anchor?: number, flags?: number, maxMem?: number);
 	anchor: number;
 	jsFlags: number;
+	maxMem: number;
 	re2Flags: number;
 	regexps: any[];
 	prog: Prog;

package/build/index.d.ts

@@ -2,7 +2,8 @@
 
 declare class DFA {
 	static MAX_CACHE_CLEARS: number;
-	constructor(prog: any);
+	static STATE_MEMORY_ESTIMATE: number;
+	constructor(prog: any, maxMem?: number);
 	prog: any;
 	stateCache: Map<any, any>;
 	stateCount: number;
@@ -53,10 +54,12 @@ export class RE2Set {
 	 * Constructs a new RE2Set with the specified anchor mode and flags.
 	 * @param {number} [anchor=RE2Set.UNANCHORED] - The anchoring mode (e.g., RE2Set.UNANCHORED).
 	 * @param {number} [flags=0] - The public flags to apply to all patterns in the set.
+	 * @param {number} [maxMem=8388608] - The maximum memory in bytes to use for the DFA (default 8MB).
 	 */
-	constructor(anchor?: number, flags?: number);
+	constructor(anchor?: number, flags?: number, maxMem?: number);
 	anchor: number;
 	jsFlags: number;
+	maxMem: number;
 	re2Flags: number;
 	regexps: any[];
 	prog: Prog;

package/build/index.js

@@ -2,7 +2,7 @@
 * re2js
 * RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching
 *
-* @version v2.8.2
+* @version v2.8.3
 * @author Oleksii Vasyliev
 * @homepage https://github.com/le0pard/re2js#readme
 * @repository github:le0pard/re2js
@@ -2207,12 +2207,13 @@ var DFAState = class {
 };
 var DFA = class DFA {
 	static MAX_CACHE_CLEARS = 5;
-	constructor(prog) {
+	static STATE_MEMORY_ESTIMATE = 838;
+	constructor(prog, maxMem = 8388608) {
 		this.prog = prog;
 		this.stateCache = /* @__PURE__ */ new Map();
 		this.stateCount = 0;
 		this.startState = null;
-		this.stateLimit = 1e4;
+		this.stateLimit = Math.max(1, Math.floor(maxMem / DFA.STATE_MEMORY_ESTIMATE));
 		this.cacheClears = 0;
 		this.failed = false;
 		this.clock = 0;
@@ -5899,10 +5900,12 @@ var RE2Set = class RE2Set {
 	* Constructs a new RE2Set with the specified anchor mode and flags.
 	* @param {number} [anchor=RE2Set.UNANCHORED] - The anchoring mode (e.g., RE2Set.UNANCHORED).
 	* @param {number} [flags=0] - The public flags to apply to all patterns in the set.
+	* @param {number} [maxMem=8388608] - The maximum memory in bytes to use for the DFA (default 8MB).
 	*/
-	constructor(anchor = RE2Set.UNANCHORED, flags = 0) {
+	constructor(anchor = RE2Set.UNANCHORED, flags = 0, maxMem = 8388608) {
 		this.anchor = anchor;
 		this.jsFlags = flags;
+		this.maxMem = maxMem;
 		let re2Flags = RE2Flags.PERL;
 		if ((flags & PublicFlags.DISABLE_UNICODE_GROUPS) !== 0) re2Flags &= ~RE2Flags.UNICODE_GROUPS;
 		if ((flags & PublicFlags.LOOKBEHINDS) !== 0) re2Flags |= RE2Flags.LOOKBEHIND;
@@ -5937,7 +5940,7 @@ var RE2Set = class RE2Set {
 	compile() {
 		if (this.prog) return;
 		this.prog = Compiler.compileSet(this.regexps);
-		this.dfa = new DFA(this.prog);
+		this.dfa = new DFA(this.prog, this.maxMem);
 		this.dummyRe2 = {
 			prog: this.prog,
 			cond: this.prog.startCond(),

package/build/index.umd.js

@@ -2,7 +2,7 @@
 * re2js
 * RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching
 *
-* @version v2.8.2
+* @version v2.8.3
 * @author Oleksii Vasyliev
 * @homepage https://github.com/le0pard/re2js#readme
 * @repository github:le0pard/re2js
@@ -2211,12 +2211,13 @@
 	};
 	var DFA = class DFA {
 		static MAX_CACHE_CLEARS = 5;
-		constructor(prog) {
+		static STATE_MEMORY_ESTIMATE = 838;
+		constructor(prog, maxMem = 8388608) {
 			this.prog = prog;
 			this.stateCache = /* @__PURE__ */ new Map();
 			this.stateCount = 0;
 			this.startState = null;
-			this.stateLimit = 1e4;
+			this.stateLimit = Math.max(1, Math.floor(maxMem / DFA.STATE_MEMORY_ESTIMATE));
 			this.cacheClears = 0;
 			this.failed = false;
 			this.clock = 0;
@@ -5903,10 +5904,12 @@
 		* Constructs a new RE2Set with the specified anchor mode and flags.
 		* @param {number} [anchor=RE2Set.UNANCHORED] - The anchoring mode (e.g., RE2Set.UNANCHORED).
 		* @param {number} [flags=0] - The public flags to apply to all patterns in the set.
+		* @param {number} [maxMem=8388608] - The maximum memory in bytes to use for the DFA (default 8MB).
 		*/
-		constructor(anchor = RE2Set.UNANCHORED, flags = 0) {
+		constructor(anchor = RE2Set.UNANCHORED, flags = 0, maxMem = 8388608) {
 			this.anchor = anchor;
 			this.jsFlags = flags;
+			this.maxMem = maxMem;
 			let re2Flags = RE2Flags.PERL;
 			if ((flags & PublicFlags.DISABLE_UNICODE_GROUPS) !== 0) re2Flags &= ~RE2Flags.UNICODE_GROUPS;
 			if ((flags & PublicFlags.LOOKBEHINDS) !== 0) re2Flags |= RE2Flags.LOOKBEHIND;
@@ -5941,7 +5944,7 @@
 		compile() {
 			if (this.prog) return;
 			this.prog = Compiler.compileSet(this.regexps);
-			this.dfa = new DFA(this.prog);
+			this.dfa = new DFA(this.prog, this.maxMem);
 			this.dummyRe2 = {
 				prog: this.prog,
 				cond: this.prog.startCond(),

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "re2js",
-  "version": "2.8.2",
+  "version": "2.8.3",
   "description": "RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching",
   "type": "module",
   "sideEffects": false,