a() — astro Function Reference

Architecture documentation for the a() function in levenshtein-string-matcher.ts from the astro codebase.

Function typescript CoreAstro RenderingEngine

Entity Profile

CoreAstro→ RenderingEngine→ a() — astro Function Reference

Dependency Diagram

graph TD
  224bb548_9626_6969_98c6_3748a47281dd["a()"]
  d6c0cbba_560c_49e8_9eb1_ca2ef141e506["LevenshteinStringMatcher"]
  224bb548_9626_6969_98c6_3748a47281dd -->|defined in| d6c0cbba_560c_49e8_9eb1_ca2ef141e506
  style 224bb548_9626_6969_98c6_3748a47281dd fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

packages/astro/src/assets/fonts/infra/levenshtein-string-matcher.ts lines 8–40

	#myers_32(a: string, b: string): number {
		const n = a.length;
		const m = b.length;
		const lst = 1 << (n - 1);
		let pv = -1;
		let mv = 0;
		let sc = n;
		let i = n;
		while (i--) {
			this.#peq[a.charCodeAt(i)] |= 1 << i;
		}
		for (i = 0; i < m; i++) {
			let eq = this.#peq[b.charCodeAt(i)];
			const xv = eq | mv;
			eq |= ((eq & pv) + pv) ^ pv;
			mv |= ~(eq | pv);
			pv &= eq;
			if (mv & lst) {
				sc++;
			}
			if (pv & lst) {
				sc--;
			}
			mv = (mv << 1) | 1;
			pv = (pv << 1) | ~(xv | mv);
			mv &= xv;
		}
		i = n;
		while (i--) {
			this.#peq[a.charCodeAt(i)] = 0;
		}
		return sc;
	}