@ssttevee/streamsearch 0.3.0 → 0.4.0

package/lib/queueable.mjs

@@ -0,0 +1,53 @@
+import { StreamSearch } from './search.mjs';
+import 'uint8arrays/concat';
+import 'uint8arrays/from-string';
+
+const EOQ = Symbol("End of Queue");
+class QueueableStreamSearch {
+    _search;
+    _chunksQueue = [];
+    _notify;
+    _closed = false;
+    constructor(needle) {
+        this._search = new StreamSearch(needle);
+    }
+    push(...chunks) {
+        if (this._closed) {
+            throw new Error("cannot call push after close");
+        }
+        this._chunksQueue.push(...chunks);
+        if (this._notify) {
+            this._notify();
+        }
+    }
+    close() {
+        if (this._closed) {
+            throw new Error("close was already called");
+        }
+        this._closed = true;
+        this._chunksQueue.push(EOQ);
+        if (this._notify) {
+            this._notify();
+        }
+    }
+    async *[Symbol.asyncIterator]() {
+        while (true) {
+            let chunk;
+            while (!(chunk = this._chunksQueue.shift())) {
+                await new Promise((resolve) => (this._notify = resolve));
+                this._notify = undefined;
+            }
+            if (chunk === EOQ) {
+                break;
+            }
+            yield* this._search.feed(chunk);
+        }
+        const tail = this._search.end();
+        if (tail.length) {
+            yield tail;
+        }
+    }
+}
+
+export { QueueableStreamSearch };
+//# sourceMappingURL=queueable.mjs.map

package/lib/queueable.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"queueable.mjs","sources":["../src/queueable.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAEA,MAAM,GAAG,GAAG,MAAM,CAAC,cAAc,CAAC;MAErB,qBAAqB,CAAA;AACzB,IAAA,OAAO;IACP,YAAY,GAAmC,EAAE;AACjD,IAAA,OAAO;IACP,OAAO,GAAG,KAAK;AAEvB,IAAA,WAAA,CAAmB,MAA2B,EAAA;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC;IACxC;IAEO,IAAI,CAAC,GAAG,MAAoB,EAAA;AAClC,QAAA,IAAI,IAAI,CAAC,OAAO,EAAE;AACjB,YAAA,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC;QAChD;QAEA,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;AACjC,QAAA,IAAI,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,OAAO,EAAE;QACf;IACD;IAEO,KAAK,GAAA;AACX,QAAA,IAAI,IAAI,CAAC,OAAO,EAAE;AACjB,YAAA,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC;QAC5C;AAEA,QAAA,IAAI,CAAC,OAAO,GAAG,IAAI;AACnB,QAAA,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC;AAC3B,QAAA,IAAI,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,OAAO,EAAE;QACf;IACD;AAEO,IAAA,QAAQ,MAAM,CAAC,aAAa,CAAC,GAAA;QACnC,OAAO,IAAI,EAAE;AACZ,YAAA,IAAI,KAA0C;AAC9C,YAAA,OAAO,EAAE,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE;AAC5C,gBAAA,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,MAAM,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;AAC9D,gBAAA,IAAI,CAAC,OAAO,GAAG,SAAS;YACzB;AAEA,YAAA,IAAI,KAAK,KAAK,GAAG,EAAE;gBAClB;YACD;YAEA,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QAChC;QAEA,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE;AAC/B,QAAA,IAAI,IAAI,CAAC,MAAM,EAAE;AAChB,YAAA,MAAM,IAAI;QACX;IACD;AACA;;;;"}

package/lib/readable.cjs

@@ -0,0 +1,36 @@
+'use strict';
+
+var search = require('./search.cjs');
+require('uint8arrays/concat');
+require('uint8arrays/from-string');
+
+class ReadableStreamSearch {
+    _readableStream;
+    _search;
+    constructor(needle, _readableStream) {
+        this._readableStream = _readableStream;
+        this._search = new search.StreamSearch(needle);
+    }
+    async *[Symbol.asyncIterator]() {
+        const reader = this._readableStream.getReader();
+        try {
+            while (true) {
+                const result = await reader.read();
+                if (result.done) {
+                    break;
+                }
+                yield* this._search.feed(result.value);
+            }
+            const tail = this._search.end();
+            if (tail.length) {
+                yield tail;
+            }
+        }
+        finally {
+            reader.releaseLock();
+        }
+    }
+}
+
+exports.ReadableStreamSearch = ReadableStreamSearch;
+//# sourceMappingURL=readable.cjs.map

package/lib/readable.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"readable.cjs","sources":["../src/readable.ts"],"sourcesContent":[null],"names":["StreamSearch"],"mappings":";;;;;;MAEa,oBAAoB,CAAA;AAKvB,IAAA,eAAA;AAJD,IAAA,OAAO;IAEf,WAAA,CACC,MAA2B,EACnB,eAA2C,EAAA;QAA3C,IAAA,CAAA,eAAe,GAAf,eAAe;QAEvB,IAAI,CAAC,OAAO,GAAG,IAAIA,mBAAY,CAAC,MAAM,CAAC;IACxC;AAEO,IAAA,QAAQ,MAAM,CAAC,aAAa,CAAC,GAAA;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE;AAC/C,QAAA,IAAI;YACH,OAAO,IAAI,EAAE;AACZ,gBAAA,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE;AAClC,gBAAA,IAAI,MAAM,CAAC,IAAI,EAAE;oBAChB;gBACD;AAEA,gBAAA,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;YACvC;YAEA,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE;AAC/B,YAAA,IAAI,IAAI,CAAC,MAAM,EAAE;AAChB,gBAAA,MAAM,IAAI;YACX;QACD;gBAAU;YACT,MAAM,CAAC,WAAW,EAAE;QACrB;IACD;AACA;;;;"}

package/lib/readable.d.ts

@@ -1,7 +1,7 @@
-import { Token } from './search';
-export declare class ReadableStreamSearch {
-    private _readableStream;
-    private _search;
-    constructor(needle: Uint8Array | string, _readableStream: ReadableStream<Uint8Array>);
-    [Symbol.asyncIterator](): AsyncIterableIterator<Token>;
-}
+import { type Token } from "./search.js";
+export declare class ReadableStreamSearch {
+    private _readableStream;
+    private _search;
+    constructor(needle: Uint8Array | string, _readableStream: ReadableStream<Uint8Array>);
+    [Symbol.asyncIterator](): AsyncIterableIterator<Token>;
+}

package/lib/readable.mjs

@@ -0,0 +1,34 @@
+import { StreamSearch } from './search.mjs';
+import 'uint8arrays/concat';
+import 'uint8arrays/from-string';
+
+class ReadableStreamSearch {
+    _readableStream;
+    _search;
+    constructor(needle, _readableStream) {
+        this._readableStream = _readableStream;
+        this._search = new StreamSearch(needle);
+    }
+    async *[Symbol.asyncIterator]() {
+        const reader = this._readableStream.getReader();
+        try {
+            while (true) {
+                const result = await reader.read();
+                if (result.done) {
+                    break;
+                }
+                yield* this._search.feed(result.value);
+            }
+            const tail = this._search.end();
+            if (tail.length) {
+                yield tail;
+            }
+        }
+        finally {
+            reader.releaseLock();
+        }
+    }
+}
+
+export { ReadableStreamSearch };
+//# sourceMappingURL=readable.mjs.map

package/lib/readable.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"readable.mjs","sources":["../src/readable.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;MAEa,oBAAoB,CAAA;AAKvB,IAAA,eAAA;AAJD,IAAA,OAAO;IAEf,WAAA,CACC,MAA2B,EACnB,eAA2C,EAAA;QAA3C,IAAA,CAAA,eAAe,GAAf,eAAe;QAEvB,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC;IACxC;AAEO,IAAA,QAAQ,MAAM,CAAC,aAAa,CAAC,GAAA;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE;AAC/C,QAAA,IAAI;YACH,OAAO,IAAI,EAAE;AACZ,gBAAA,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE;AAClC,gBAAA,IAAI,MAAM,CAAC,IAAI,EAAE;oBAChB;gBACD;AAEA,gBAAA,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;YACvC;YAEA,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE;AAC/B,YAAA,IAAI,IAAI,CAAC,MAAM,EAAE;AAChB,gBAAA,MAAM,IAAI;YACX;QACD;gBAAU;YACT,MAAM,CAAC,WAAW,EAAE;QACrB;IACD;AACA;;;;"}

package/lib/search-BXQkEs3p.js

@@ -0,0 +1,97 @@
+import { concat } from "uint8arrays/concat";
+import { fromString } from "uint8arrays/from-string";
+
+//#region src/search.ts
+function jsmemcmp(buf1, pos1, buf2, pos2, len) {
+	for (let i = 0; i < len; i++) if (buf1[pos1 + i] !== buf2[pos2 + i]) return false;
+	return true;
+}
+function createOccurenceTable(s) {
+	const table = new Array(256).fill(s.length);
+	if (s.length > 1) for (let i = 0; i < s.length - 1; i++) table[s[i]] = s.length - 1 - i;
+	return table;
+}
+const MATCH = Symbol("Match");
+var StreamSearch = class {
+	_needle;
+	_lastChar;
+	_occ;
+	_lookbehind = new Uint8Array();
+	constructor(needle) {
+		if (typeof needle === "string") this._needle = needle = fromString(needle);
+		else this._needle = needle;
+		this._lastChar = needle[needle.length - 1];
+		this._occ = createOccurenceTable(needle);
+	}
+	feed(chunk) {
+		let pos = 0;
+		let tokens;
+		const allTokens = [];
+		while (pos !== chunk.length) {
+			[pos, ...tokens] = this._feed(chunk, pos);
+			allTokens.push(...tokens);
+		}
+		return allTokens;
+	}
+	end() {
+		const tail = this._lookbehind;
+		this._lookbehind = new Uint8Array();
+		return tail;
+	}
+	_feed(data, buf_pos) {
+		const tokens = [];
+		let pos = -this._lookbehind.length;
+		if (pos < 0) {
+			while (pos < 0 && pos <= data.length - this._needle.length) {
+				const cpos = pos + this._needle.length - 1;
+				const ch = cpos < 0 ? this._lookbehind[this._lookbehind.length + cpos] : data[cpos];
+				if (ch === this._lastChar && this._memcmp(data, pos, this._needle.length - 1)) {
+					if (pos > -this._lookbehind.length) tokens.push(this._lookbehind.subarray(0, this._lookbehind.length + pos));
+					tokens.push(MATCH);
+					this._lookbehind = new Uint8Array();
+					return [pos + this._needle.length, ...tokens];
+				} else pos += this._occ[ch];
+			}
+			if (pos < 0) while (pos < 0 && !this._memcmp(data, pos, data.length - pos)) pos++;
+			if (pos >= 0) {
+				tokens.push(this._lookbehind);
+				this._lookbehind = new Uint8Array();
+			} else {
+				const bytesToCutOff = this._lookbehind.length + pos;
+				if (bytesToCutOff > 0) {
+					tokens.push(this._lookbehind.subarray(0, bytesToCutOff));
+					this._lookbehind = this._lookbehind.subarray(bytesToCutOff);
+				}
+				this._lookbehind = concat([this._lookbehind, data]);
+				return [data.length, ...tokens];
+			}
+		}
+		pos += buf_pos;
+		while (pos <= data.length - this._needle.length) {
+			const ch = data[pos + this._needle.length - 1];
+			if (ch === this._lastChar && data[pos] === this._needle[0] && jsmemcmp(this._needle, 0, data, pos, this._needle.length - 1)) {
+				if (pos > buf_pos) tokens.push(data.subarray(buf_pos, pos));
+				tokens.push(MATCH);
+				return [pos + this._needle.length, ...tokens];
+			} else pos += this._occ[ch];
+		}
+		if (pos < data.length) {
+			while (pos < data.length && (data[pos] !== this._needle[0] || !jsmemcmp(data, pos, this._needle, 0, data.length - pos))) ++pos;
+			if (pos < data.length) this._lookbehind = data.subarray(pos);
+		}
+		if (pos > 0) tokens.push(data.subarray(buf_pos, pos < data.length ? pos : data.length));
+		return [data.length, ...tokens];
+	}
+	_memcmp(data, pos, len) {
+		if (pos < 0) {
+			if (!jsmemcmp(this._lookbehind, this._lookbehind.length + pos, this._needle, 0, Math.min(-pos, len))) return false;
+			if (len < -pos) return true;
+			len += pos;
+		}
+		return jsmemcmp(data, Math.max(0, pos), this._needle, -Math.min(0, pos), len);
+	}
+};
+
+//#endregion
+export { StreamSearch as n, MATCH as t };
+//# sourceMappingURL=search-BXQkEs3p.js.map

package/lib/search-BXQkEs3p.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-BXQkEs3p.js","names":[],"sources":["../src/search.ts"],"sourcesContent":[],"mappings":";;;;AAQA,SAAS,SACL,MACA,MACA,MACA,MACA,KAAW;AAEX,MAAK,IAAI,IAAI,GAAG,IAAI,KAAK,IACrB,KAAI,KAAK,OAAO,OAAO,KAAK,OAAO,GAC/B,QAAO;AAIf,QAAO;;AAGX,SAAS,qBAAqB,GAAa;CAGvC,MAAM,QAAQ,IAAI,MAAM,IAAI,CAAC,KAAK,EAAE,OAAO;AAC3C,KAAI,EAAE,SAAS,EACX,MAAK,IAAI,IAAI,GAAG,IAAI,EAAE,SAAS,GAAG,IAC9B,OAAM,EAAE,MAAM,EAAE,SAAS,IAAI;AAIrC,QAAO;;AAGX,MAAa,QAAQ,OAAO,QAAQ;AAIpC,IAAa,eAAb,MAAyB;CACb;CACA;CACA;CAEA,cAA0B,IAAI,YAAY;CAElD,YAAmB,QAA2B;AAC1C,MAAI,OAAO,WAAW,SAClB,MAAK,UAAU,SAAS,WAAW,OAAO;MAE1C,MAAK,UAAU;AAGnB,OAAK,YAAY,OAAO,OAAO,SAAS;AACxC,OAAK,OAAO,qBAAqB,OAAO;;CAGrC,KAAK,OAAiB;EACzB,IAAI,MAAM;EACV,IAAI;EACJ,MAAM,YAAqB,EAAE;AAC7B,SAAO,QAAQ,MAAM,QAAQ;AACzB,IAAC,QAAQ,UAAU,KAAK,MAAM,OAAO,IAAI;AACzC,aAAU,KAAK,GAAG,OAAO;;AAG7B,SAAO;;CAGJ,MAAG;EACN,MAAM,OAAO,KAAK;AAClB,OAAK,cAAc,IAAI,YAAY;AACnC,SAAO;;CAGH,MAAM,MAAkB,SAAe;EAC3C,MAAM,SAAkB,EAAE;EAM1B,IAAI,MAAM,CAAC,KAAK,YAAY;AAE5B,MAAI,MAAM,GAAG;AAaT,UAAO,MAAM,KAAK,OAAO,KAAK,SAAS,KAAK,QAAQ,QAAQ;IACxD,MAAM,OAAO,MAAM,KAAK,QAAQ,SAAS;IACzC,MAAM,KAAK,OAAO,IAAI,KAAK,YAAY,KAAK,YAAY,SAAS,QAAQ,KAAK;AAE9E,QAAI,OAAO,KAAK,aAAa,KAAK,QAAQ,MAAM,KAAK,KAAK,QAAQ,SAAS,EAAE,EAAE;AAC3E,SAAI,MAAM,CAAC,KAAK,YAAY,OACxB,QAAO,KAAK,KAAK,YAAY,SAAS,GAAG,KAAK,YAAY,SAAS,IAAI,CAAC;AAG5E,YAAO,KAAK,MAAM;AAElB,UAAK,cAAc,IAAI,YAAY;AAEnC,YAAO,CAAC,MAAM,KAAK,QAAQ,QAAQ,GAAG,OAAO;UAE7C,QAAO,KAAK,KAAK;;AAMzB,OAAI,MAAM,EASN,QAAO,MAAM,KAAK,CAAC,KAAK,QAAQ,MAAM,KAAK,KAAK,SAAS,IAAI,CACzD;AAIR,OAAI,OAAO,GAAG;AAEV,WAAO,KAAK,KAAK,YAAY;AAC7B,SAAK,cAAc,IAAI,YAAY;UAChC;IAIH,MAAM,gBAAgB,KAAK,YAAY,SAAS;AAEhD,QAAI,gBAAgB,GAAG;AAEnB,YAAO,KAAK,KAAK,YAAY,SAAS,GAAG,cAAc,CAAC;AACxD,UAAK,cAAc,KAAK,YAAY,SAAS,cAAc;;AAG/D,SAAK,cAAc,OAAO,CAAC,KAAK,aAAa,KAAK,CAAC;AAEnD,WAAO,CAAC,KAAK,QAAQ,GAAG,OAAO;;;AAIvC,SAAO;AAKP,SAAO,OAAO,KAAK,SAAS,KAAK,QAAQ,QAAQ;GAC7C,MAAM,KAAK,KAAK,MAAM,KAAK,QAAQ,SAAS;AAE5C,OAAI,OAAO,KAAK,aACT,KAAK,SAAS,KAAK,QAAQ,MAC3B,SAAS,KAAK,SAAS,GAAG,MAAM,KAAK,KAAK,QAAQ,SAAS,EAAE,EAAE;AAClE,QAAI,MAAM,QACN,QAAO,KAAK,KAAK,SAAS,SAAS,IAAI,CAAC;AAG5C,WAAO,KAAK,MAAM;AAElB,WAAO,CAAC,MAAM,KAAK,QAAQ,QAAQ,GAAG,OAAO;SAE7C,QAAO,KAAK,KAAK;;AAUzB,MAAI,MAAM,KAAK,QAAQ;AACnB,UAAO,MAAM,KAAK,WAAW,KAAK,SAAS,KAAK,QAAQ,MACjD,CAAC,SAAS,MAAM,KAAK,KAAK,SAAS,GAAG,KAAK,SAAS,IAAI,EAC3D,GAAE;AAGN,OAAI,MAAM,KAAK,OACX,MAAK,cAAc,KAAK,SAAS,IAAI;;AAK7C,MAAI,MAAM,EACN,QAAO,KAAK,KAAK,SAAS,SAAS,MAAM,KAAK,SAAS,MAAM,KAAK,OAAO,CAAC;AAG9E,SAAO,CAAC,KAAK,QAAQ,GAAG,OAAO;;CAG3B,QAAQ,MAAkB,KAAa,KAAW;AACtD,MAAI,MAAM,GAAG;AACT,OAAI,CAAC,SAAS,KAAK,aAAa,KAAK,YAAY,SAAS,KAAK,KAAK,SAAS,GAAG,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,CAChG,QAAO;AAGX,OAAI,MAAM,CAAC,IACP,QAAO;AAGX,UAAO;;AAGX,SAAO,SAAS,MAAM,KAAK,IAAI,GAAG,IAAI,EAAE,KAAK,SAAS,CAAC,KAAK,IAAI,GAAG,IAAI,EAAE,IAAI"}

package/lib/search-D_ihawrM.js

@@ -0,0 +1,108 @@
+let uint8arrays_concat = require("uint8arrays/concat");
+let uint8arrays_from_string = require("uint8arrays/from-string");
+
+//#region src/search.ts
+function jsmemcmp(buf1, pos1, buf2, pos2, len) {
+	for (let i = 0; i < len; i++) if (buf1[pos1 + i] !== buf2[pos2 + i]) return false;
+	return true;
+}
+function createOccurenceTable(s) {
+	const table = new Array(256).fill(s.length);
+	if (s.length > 1) for (let i = 0; i < s.length - 1; i++) table[s[i]] = s.length - 1 - i;
+	return table;
+}
+const MATCH = Symbol("Match");
+var StreamSearch = class {
+	_needle;
+	_lastChar;
+	_occ;
+	_lookbehind = new Uint8Array();
+	constructor(needle) {
+		if (typeof needle === "string") this._needle = needle = (0, uint8arrays_from_string.fromString)(needle);
+		else this._needle = needle;
+		this._lastChar = needle[needle.length - 1];
+		this._occ = createOccurenceTable(needle);
+	}
+	feed(chunk) {
+		let pos = 0;
+		let tokens;
+		const allTokens = [];
+		while (pos !== chunk.length) {
+			[pos, ...tokens] = this._feed(chunk, pos);
+			allTokens.push(...tokens);
+		}
+		return allTokens;
+	}
+	end() {
+		const tail = this._lookbehind;
+		this._lookbehind = new Uint8Array();
+		return tail;
+	}
+	_feed(data, buf_pos) {
+		const tokens = [];
+		let pos = -this._lookbehind.length;
+		if (pos < 0) {
+			while (pos < 0 && pos <= data.length - this._needle.length) {
+				const cpos = pos + this._needle.length - 1;
+				const ch = cpos < 0 ? this._lookbehind[this._lookbehind.length + cpos] : data[cpos];
+				if (ch === this._lastChar && this._memcmp(data, pos, this._needle.length - 1)) {
+					if (pos > -this._lookbehind.length) tokens.push(this._lookbehind.subarray(0, this._lookbehind.length + pos));
+					tokens.push(MATCH);
+					this._lookbehind = new Uint8Array();
+					return [pos + this._needle.length, ...tokens];
+				} else pos += this._occ[ch];
+			}
+			if (pos < 0) while (pos < 0 && !this._memcmp(data, pos, data.length - pos)) pos++;
+			if (pos >= 0) {
+				tokens.push(this._lookbehind);
+				this._lookbehind = new Uint8Array();
+			} else {
+				const bytesToCutOff = this._lookbehind.length + pos;
+				if (bytesToCutOff > 0) {
+					tokens.push(this._lookbehind.subarray(0, bytesToCutOff));
+					this._lookbehind = this._lookbehind.subarray(bytesToCutOff);
+				}
+				this._lookbehind = (0, uint8arrays_concat.concat)([this._lookbehind, data]);
+				return [data.length, ...tokens];
+			}
+		}
+		pos += buf_pos;
+		while (pos <= data.length - this._needle.length) {
+			const ch = data[pos + this._needle.length - 1];
+			if (ch === this._lastChar && data[pos] === this._needle[0] && jsmemcmp(this._needle, 0, data, pos, this._needle.length - 1)) {
+				if (pos > buf_pos) tokens.push(data.subarray(buf_pos, pos));
+				tokens.push(MATCH);
+				return [pos + this._needle.length, ...tokens];
+			} else pos += this._occ[ch];
+		}
+		if (pos < data.length) {
+			while (pos < data.length && (data[pos] !== this._needle[0] || !jsmemcmp(data, pos, this._needle, 0, data.length - pos))) ++pos;
+			if (pos < data.length) this._lookbehind = data.subarray(pos);
+		}
+		if (pos > 0) tokens.push(data.subarray(buf_pos, pos < data.length ? pos : data.length));
+		return [data.length, ...tokens];
+	}
+	_memcmp(data, pos, len) {
+		if (pos < 0) {
+			if (!jsmemcmp(this._lookbehind, this._lookbehind.length + pos, this._needle, 0, Math.min(-pos, len))) return false;
+			if (len < -pos) return true;
+			len += pos;
+		}
+		return jsmemcmp(data, Math.max(0, pos), this._needle, -Math.min(0, pos), len);
+	}
+};
+
+//#endregion
+Object.defineProperty(exports, 'MATCH', {
+  enumerable: true,
+  get: function () {
+    return MATCH;
+  }
+});
+Object.defineProperty(exports, 'StreamSearch', {
+  enumerable: true,
+  get: function () {
+    return StreamSearch;
+  }
+});
+//# sourceMappingURL=search-D_ihawrM.js.map

package/lib/search-D_ihawrM.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-D_ihawrM.js","names":[],"sources":["../src/search.ts"],"sourcesContent":[],"mappings":";;;;AAQA,SAAS,SACL,MACA,MACA,MACA,MACA,KAAW;AAEX,MAAK,IAAI,IAAI,GAAG,IAAI,KAAK,IACrB,KAAI,KAAK,OAAO,OAAO,KAAK,OAAO,GAC/B,QAAO;AAIf,QAAO;;AAGX,SAAS,qBAAqB,GAAa;CAGvC,MAAM,QAAQ,IAAI,MAAM,IAAI,CAAC,KAAK,EAAE,OAAO;AAC3C,KAAI,EAAE,SAAS,EACX,MAAK,IAAI,IAAI,GAAG,IAAI,EAAE,SAAS,GAAG,IAC9B,OAAM,EAAE,MAAM,EAAE,SAAS,IAAI;AAIrC,QAAO;;AAGX,MAAa,QAAQ,OAAO,QAAQ;AAIpC,IAAa,eAAb,MAAyB;CACb;CACA;CACA;CAEA,cAA0B,IAAI,YAAY;CAElD,YAAmB,QAA2B;AAC1C,MAAI,OAAO,WAAW,SAClB,MAAK,UAAU,iDAAoB,OAAO;MAE1C,MAAK,UAAU;AAGnB,OAAK,YAAY,OAAO,OAAO,SAAS;AACxC,OAAK,OAAO,qBAAqB,OAAO;;CAGrC,KAAK,OAAiB;EACzB,IAAI,MAAM;EACV,IAAI;EACJ,MAAM,YAAqB,EAAE;AAC7B,SAAO,QAAQ,MAAM,QAAQ;AACzB,IAAC,QAAQ,UAAU,KAAK,MAAM,OAAO,IAAI;AACzC,aAAU,KAAK,GAAG,OAAO;;AAG7B,SAAO;;CAGJ,MAAG;EACN,MAAM,OAAO,KAAK;AAClB,OAAK,cAAc,IAAI,YAAY;AACnC,SAAO;;CAGH,MAAM,MAAkB,SAAe;EAC3C,MAAM,SAAkB,EAAE;EAM1B,IAAI,MAAM,CAAC,KAAK,YAAY;AAE5B,MAAI,MAAM,GAAG;AAaT,UAAO,MAAM,KAAK,OAAO,KAAK,SAAS,KAAK,QAAQ,QAAQ;IACxD,MAAM,OAAO,MAAM,KAAK,QAAQ,SAAS;IACzC,MAAM,KAAK,OAAO,IAAI,KAAK,YAAY,KAAK,YAAY,SAAS,QAAQ,KAAK;AAE9E,QAAI,OAAO,KAAK,aAAa,KAAK,QAAQ,MAAM,KAAK,KAAK,QAAQ,SAAS,EAAE,EAAE;AAC3E,SAAI,MAAM,CAAC,KAAK,YAAY,OACxB,QAAO,KAAK,KAAK,YAAY,SAAS,GAAG,KAAK,YAAY,SAAS,IAAI,CAAC;AAG5E,YAAO,KAAK,MAAM;AAElB,UAAK,cAAc,IAAI,YAAY;AAEnC,YAAO,CAAC,MAAM,KAAK,QAAQ,QAAQ,GAAG,OAAO;UAE7C,QAAO,KAAK,KAAK;;AAMzB,OAAI,MAAM,EASN,QAAO,MAAM,KAAK,CAAC,KAAK,QAAQ,MAAM,KAAK,KAAK,SAAS,IAAI,CACzD;AAIR,OAAI,OAAO,GAAG;AAEV,WAAO,KAAK,KAAK,YAAY;AAC7B,SAAK,cAAc,IAAI,YAAY;UAChC;IAIH,MAAM,gBAAgB,KAAK,YAAY,SAAS;AAEhD,QAAI,gBAAgB,GAAG;AAEnB,YAAO,KAAK,KAAK,YAAY,SAAS,GAAG,cAAc,CAAC;AACxD,UAAK,cAAc,KAAK,YAAY,SAAS,cAAc;;AAG/D,SAAK,6CAAqB,CAAC,KAAK,aAAa,KAAK,CAAC;AAEnD,WAAO,CAAC,KAAK,QAAQ,GAAG,OAAO;;;AAIvC,SAAO;AAKP,SAAO,OAAO,KAAK,SAAS,KAAK,QAAQ,QAAQ;GAC7C,MAAM,KAAK,KAAK,MAAM,KAAK,QAAQ,SAAS;AAE5C,OAAI,OAAO,KAAK,aACT,KAAK,SAAS,KAAK,QAAQ,MAC3B,SAAS,KAAK,SAAS,GAAG,MAAM,KAAK,KAAK,QAAQ,SAAS,EAAE,EAAE;AAClE,QAAI,MAAM,QACN,QAAO,KAAK,KAAK,SAAS,SAAS,IAAI,CAAC;AAG5C,WAAO,KAAK,MAAM;AAElB,WAAO,CAAC,MAAM,KAAK,QAAQ,QAAQ,GAAG,OAAO;SAE7C,QAAO,KAAK,KAAK;;AAUzB,MAAI,MAAM,KAAK,QAAQ;AACnB,UAAO,MAAM,KAAK,WAAW,KAAK,SAAS,KAAK,QAAQ,MACjD,CAAC,SAAS,MAAM,KAAK,KAAK,SAAS,GAAG,KAAK,SAAS,IAAI,EAC3D,GAAE;AAGN,OAAI,MAAM,KAAK,OACX,MAAK,cAAc,KAAK,SAAS,IAAI;;AAK7C,MAAI,MAAM,EACN,QAAO,KAAK,KAAK,SAAS,SAAS,MAAM,KAAK,SAAS,MAAM,KAAK,OAAO,CAAC;AAG9E,SAAO,CAAC,KAAK,QAAQ,GAAG,OAAO;;CAG3B,QAAQ,MAAkB,KAAa,KAAW;AACtD,MAAI,MAAM,GAAG;AACT,OAAI,CAAC,SAAS,KAAK,aAAa,KAAK,YAAY,SAAS,KAAK,KAAK,SAAS,GAAG,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,CAChG,QAAO;AAGX,OAAI,MAAM,CAAC,IACP,QAAO;AAGX,UAAO;;AAGX,SAAO,SAAS,MAAM,KAAK,IAAI,GAAG,IAAI,EAAE,KAAK,SAAS,CAAC,KAAK,IAAI,GAAG,IAAI,EAAE,IAAI"}