@ssttevee/streamsearch 0.3.1 → 0.4.0

package/lib/queueable.d.ts

@@ -1,11 +1,11 @@
-import { Token } from './search';
-export declare class QueueableStreamSearch {
-    private _search;
-    private _chunksQueue;
-    private _notify?;
-    private _closed;
-    constructor(needle: Uint8Array | string);
-    push(...chunks: Uint8Array[]): void;
-    close(): void;
-    [Symbol.asyncIterator](): AsyncIterableIterator<Token>;
-}
+import { type Token } from "./search.js";
+export declare class QueueableStreamSearch {
+    private _search;
+    private _chunksQueue;
+    private _notify?;
+    private _closed;
+    constructor(needle: Uint8Array | string);
+    push(...chunks: Uint8Array[]): void;
+    close(): void;
+    [Symbol.asyncIterator](): AsyncIterableIterator<Token>;
+}

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"}

package/lib/search.cjs

@@ -0,0 +1,188 @@
+'use strict';
+
+var concat = require('uint8arrays/concat');
+var fromString = require('uint8arrays/from-string');
+
+/*
+  Based heavily on the Streaming Boyer-Moore-Horspool C++ implementation
+  by Hongli Lai at: https://github.com/FooBarWidget/boyer-moore-horspool
+*/
+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) {
+    // Populate occurrence table with analysis of the needle,
+    // ignoring last letter.
+    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");
+class StreamSearch {
+    _needle;
+    _lastChar;
+    _occ;
+    _lookbehind = new Uint8Array();
+    constructor(needle) {
+        if (typeof needle === "string") {
+            this._needle = needle = fromString.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 = [];
+        // Positive: points to a position in `data`
+        //           pos == 3 points to data[3]
+        // Negative: points to a position in the lookbehind buffer
+        //           pos == -2 points to lookbehind[lookbehind_size - 2]
+        let pos = -this._lookbehind.length;
+        if (pos < 0) {
+            // Lookbehind buffer is not empty. Perform Boyer-Moore-Horspool
+            // search with character lookup code that considers both the
+            // lookbehind buffer and the current round's haystack data.
+            //
+            // Loop until (condition 1)
+            //   there is a match.
+            // or until
+            //   we've moved past the position that requires the
+            //   lookbehind buffer. In this case we switch to the
+            //   optimized loop.
+            // or until (condition 3)
+            //   the character to look at lies outside the haystack.
+            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];
+                }
+            }
+            // No match.
+            if (pos < 0) {
+                // There's too little data for Boyer-Moore-Horspool to run,
+                // so we'll use a different algorithm to skip as much as
+                // we can.
+                // Forward pos until
+                //   the trailing part of lookbehind + data
+                //   looks like the beginning of the needle
+                // or until
+                //   pos == 0
+                while (pos < 0 && !this._memcmp(data, pos, data.length - pos)) {
+                    pos++;
+                }
+            }
+            if (pos >= 0) {
+                // Discard lookbehind buffer.
+                tokens.push(this._lookbehind);
+                this._lookbehind = new Uint8Array();
+            }
+            else {
+                // Cut off part of the lookbehind buffer that has
+                // been processed and append the entire haystack
+                // into it.
+                const bytesToCutOff = this._lookbehind.length + pos;
+                if (bytesToCutOff > 0) {
+                    // The cut off data is guaranteed not to contain the needle.
+                    tokens.push(this._lookbehind.subarray(0, bytesToCutOff));
+                    this._lookbehind = this._lookbehind.subarray(bytesToCutOff);
+                }
+                this._lookbehind = concat.concat([this._lookbehind, data]);
+                return [data.length, ...tokens];
+            }
+        }
+        pos += buf_pos;
+        // Lookbehind buffer is now empty. Perform Boyer-Moore-Horspool
+        // search with optimized character lookup code that only considers
+        // the current round's haystack data.
+        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];
+            }
+        }
+        // There was no match. If there's trailing haystack data that we cannot
+        // match yet using the Boyer-Moore-Horspool algorithm (because the trailing
+        // data is less than the needle size) then match using a modified
+        // algorithm that starts matching from the beginning instead of the end.
+        // Whatever trailing data is left after running this algorithm is added to
+        // the lookbehind buffer.
+        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);
+            }
+        }
+        // Everything until pos is guaranteed not to contain needle data.
+        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);
+    }
+}
+
+exports.MATCH = MATCH;
+exports.StreamSearch = StreamSearch;
+//# sourceMappingURL=search.cjs.map

package/lib/search.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.cjs","sources":["../src/search.ts"],"sourcesContent":[null],"names":["fromString","concat"],"mappings":";;;;;AAAA;;;AAGE;AAKF,SAAS,QAAQ,CAChB,IAAgB,EAChB,IAAY,EACZ,IAAgB,EAChB,IAAY,EACZ,GAAW,EAAA;AAEX,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC7B,QAAA,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE;AACtC,YAAA,OAAO,KAAK;QACb;IACD;AAEA,IAAA,OAAO,IAAI;AACZ;AAEA,SAAS,oBAAoB,CAAC,CAAa,EAAA;;;AAG1C,IAAA,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;AAC3C,IAAA,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;AACjB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AACtC,YAAA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC;QAC/B;IACD;AAEA,IAAA,OAAO,KAAK;AACb;MAEa,KAAK,GAAG,MAAM,CAAC,OAAO;MAItB,YAAY,CAAA;AAChB,IAAA,OAAO;AACP,IAAA,SAAS;AACT,IAAA,IAAI;AAEJ,IAAA,WAAW,GAAe,IAAI,UAAU,EAAE;AAElD,IAAA,WAAA,CAAmB,MAA2B,EAAA;AAC7C,QAAA,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;YAC/B,IAAI,CAAC,OAAO,GAAG,MAAM,GAAGA,qBAAU,CAAC,MAAM,CAAC;QAC3C;aAAO;AACN,YAAA,IAAI,CAAC,OAAO,GAAG,MAAM;QACtB;QAEA,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AAC1C,QAAA,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC,MAAM,CAAC;IACzC;AAEO,IAAA,IAAI,CAAC,KAAiB,EAAA;QAC5B,IAAI,GAAG,GAAG,CAAC;AACX,QAAA,IAAI,MAAe;QACnB,MAAM,SAAS,GAAY,EAAE;AAC7B,QAAA,OAAO,GAAG,KAAK,KAAK,CAAC,MAAM,EAAE;AAC5B,YAAA,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC;AACzC,YAAA,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAC1B;AAEA,QAAA,OAAO,SAAS;IACjB;IAEO,GAAG,GAAA;AACT,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW;AAC7B,QAAA,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,EAAE;AACnC,QAAA,OAAO,IAAI;IACZ;IAEQ,KAAK,CAAC,IAAgB,EAAE,OAAe,EAAA;QAC9C,MAAM,MAAM,GAAY,EAAE;;;;;QAM1B,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM;AAElC,QAAA,IAAI,GAAG,GAAG,CAAC,EAAE;;;;;;;;;;;;;AAaZ,YAAA,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;gBAC3D,MAAM,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;AAC1C,gBAAA,MAAM,EAAE,GACP,IAAI,GAAG;AACN,sBAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI;AACjD,sBAAE,IAAI,CAAC,IAAI,CAAC;AAEd,gBAAA,IACC,EAAE,KAAK,IAAI,CAAC,SAAS;AACrB,oBAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAC/C;oBACD,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE;wBACnC,MAAM,CAAC,IAAI,CACV,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,GAAG,CAAC,CAC3D;oBACF;AAEA,oBAAA,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;AAElB,oBAAA,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,EAAE;AAEnC,oBAAA,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC;gBAC9C;qBAAO;AACN,oBAAA,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrB;YACD;;AAIA,YAAA,IAAI,GAAG,GAAG,CAAC,EAAE;;;;;;;;;gBASZ,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE;AAC9D,oBAAA,GAAG,EAAE;gBACN;YACD;AAEA,YAAA,IAAI,GAAG,IAAI,CAAC,EAAE;;AAEb,gBAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;AAC7B,gBAAA,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,EAAE;YACpC;iBAAO;;;;gBAIN,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,GAAG;AAEnD,gBAAA,IAAI,aAAa,GAAG,CAAC,EAAE;;AAEtB,oBAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;oBACxD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC;gBAC5D;AAEA,gBAAA,IAAI,CAAC,WAAW,GAAGC,aAAM,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBAEnD,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC;YAChC;QACD;QAEA,GAAG,IAAI,OAAO;;;;AAKd,QAAA,OAAO,GAAG,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;AAChD,YAAA,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AAE9C,YAAA,IACC,EAAE,KAAK,IAAI,CAAC,SAAS;gBACrB,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC7B,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAC5D;AACD,gBAAA,IAAI,GAAG,GAAG,OAAO,EAAE;AAClB,oBAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBACzC;AAEA,gBAAA,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;AAElB,gBAAA,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC;YAC9C;iBAAO;AACN,gBAAA,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB;QACD;;;;;;;AAQA,QAAA,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE;AACtB,YAAA,OACC,GAAG,GAAG,IAAI,CAAC,MAAM;iBAChB,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;oBAC7B,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,EACzD;AACD,gBAAA,EAAE,GAAG;YACN;AAEA,YAAA,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE;gBACtB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YACtC;QACD;;AAGA,QAAA,IAAI,GAAG,GAAG,CAAC,EAAE;YACZ,MAAM,CAAC,IAAI,CACV,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAC7D;QACF;QAEA,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC;IAChC;AAEQ,IAAA,OAAO,CAAC,IAAgB,EAAE,GAAW,EAAE,GAAW,EAAA;AACzD,QAAA,IAAI,GAAG,GAAG,CAAC,EAAE;AACZ,YAAA,IACC,CAAC,QAAQ,CACR,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,GAAG,EAC7B,IAAI,CAAC,OAAO,EACZ,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CACnB,EACA;AACD,gBAAA,OAAO,KAAK;YACb;AAEA,YAAA,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE;AACf,gBAAA,OAAO,IAAI;YACZ;YAEA,GAAG,IAAI,GAAG;QACX;AAEA,QAAA,OAAO,QAAQ,CACd,IAAI,EACJ,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAChB,IAAI,CAAC,OAAO,EACZ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EACjB,GAAG,CACH;IACF;AACA;;;;;"}

package/lib/search.d.ts

@@ -1,14 +1,13 @@
-export declare const MATCH: unique symbol;
-export declare type Token = Uint8Array | typeof MATCH;
-export declare class StreamSearch {
-    private _needle;
-    private _lastChar;
-    private _occ;
-    private _lookbehind;
-    constructor(needle: Uint8Array | string);
-    feed(chunk: Uint8Array): Token[];
-    end(): Uint8Array;
-    private _feed;
-    private _charAt;
-    private _memcmp;
-}
+export declare const MATCH: unique symbol;
+export type Token = Uint8Array | typeof MATCH;
+export declare class StreamSearch {
+    private _needle;
+    private _lastChar;
+    private _occ;
+    private _lookbehind;
+    constructor(needle: Uint8Array | string);
+    feed(chunk: Uint8Array): Token[];
+    end(): Uint8Array;
+    private _feed;
+    private _memcmp;
+}