eyeling 1.25.0 → 1.25.2

package/dist/browser/eyeling.browser.js

@@ -4825,7 +4825,7 @@ function main() {
         parseN3Text(text, {
           baseIri: __sourceLabelToBaseIri(sourceLabel),
           label: sourceLabel,
-          collectUsedPrefixes: true,
+          collectUsedPrefixes: streamMode,
           keepSourceArtifacts: false,
           rdf: rdfMode,
         }),
@@ -5849,6 +5849,14 @@ function __prepareForwardRule(r) {
       configurable: true,
     });
   }
+  if (!hasOwn.call(r, '__needsForwardSkipCheck')) {
+    Object.defineProperty(r, '__needsForwardSkipCheck', {
+      value: !!(r.__headIsStrictGround || (r.__scopedSkipInfo && r.__scopedSkipInfo.needsSnap)),
+      enumerable: false,
+      writable: false,
+      configurable: true,
+    });
+  }
 }
 
 function __graphTriplesOrTrue(term) {
@@ -6167,6 +6175,11 @@ function skolemizeTermForHeadBlanks(t, headBlankLabels, mapping, skCounter, firi
 }
 
 function skolemizeTripleForHeadBlanks(tr, headBlankLabels, mapping, skCounter, firingKey, globalMap) {
+  // Fast path: the common case has no explicit head blanks.  Do not allocate a
+  // replacement Triple or compute a firing key when skolemization cannot change
+  // anything.  This matters for long single-premise chains such as
+  // deep-taxonomy-100000, where every derived head triple is otherwise copied.
+  if (!headBlankLabels || headBlankLabels.size === 0) return tr;
   return new Triple(
     skolemizeTermForHeadBlanks(tr.s, headBlankLabels, mapping, skCounter, firingKey, globalMap),
     skolemizeTermForHeadBlanks(tr.p, headBlankLabels, mapping, skCounter, firingKey, globalMap),
@@ -6536,11 +6549,13 @@ function termFastKey(t) {
   if (t instanceof Iri || t instanceof Blank) return t.__tid;
 
   if (t instanceof Literal) {
-    // Very large literals intentionally skip global interning in prelude.js to
-    // avoid retaining huge strings forever. Their per-object __tid is therefore
-    // not value-stable, so using it here breaks duplicate detection for facts
-    // such as long log:outputString blocks that are re-derived during forward
-    // chaining. Fall back to a value-based key in that case.
+    // Literal construction already computed a value-stable __tid for ordinary
+    // short literals.  Avoid re-running literalParts()/datatype normalization
+    // while building fact indexes; on data-heavy inputs this is a hot path.
+    // Only the rare over-sized literal needs the value-based fallback because
+    // prelude intentionally gives such literals per-object ids to avoid
+    // retaining huge strings in the global interner.
+    if (typeof t.value !== 'string' || t.value.length + 64 <= MAX_LITERAL_TID_LEN) return t.__tid;
     const norm = normalizeLiteralForTid(t.value);
     if (typeof norm === 'string' && norm.length > MAX_LITERAL_TID_LEN) return 'L:' + norm;
     return t.__tid;
@@ -6627,17 +6642,57 @@ function ensureFactIndexes(facts) {
     enumerable: false,
     writable: true,
   });
+  Object.defineProperty(facts, '__keySetComplete', {
+    value: false,
+    enumerable: false,
+    writable: true,
+  });
 
-  for (let i = 0; i < facts.length; i++) indexFact(facts, facts[i], i);
+  // Build lookup indexes eagerly, but do not populate the duplicate-detection
+  // string Set for every input fact.  The predicate/subject/object indexes are
+  // enough to verify duplicates when needed; avoiding 100k+ joined string keys
+  // saves substantial time and GC on data-heavy query workloads.
+  for (let i = 0; i < facts.length; i++) indexFact(facts, facts[i], i, false);
 }
 
-function indexFact(facts, tr, idx) {
+function cloneFactIndexesForSnapshot(src, dest) {
+  ensureFactIndexes(src);
+
+  function cloneArrayMap(map) {
+    const out = new Map();
+    for (const [k, arr] of map) out.set(k, arr.slice());
+    return out;
+  }
+
+  function cloneNestedArrayMap(map) {
+    const out = new Map();
+    for (const [k, inner] of map) {
+      const innerOut = new Map();
+      for (const [k2, arr] of inner) innerOut.set(k2, arr.slice());
+      out.set(k, innerOut);
+    }
+    return out;
+  }
+
+  Object.defineProperty(dest, '__byPred', { value: cloneArrayMap(src.__byPred), enumerable: false, writable: true });
+  Object.defineProperty(dest, '__byPS', { value: cloneNestedArrayMap(src.__byPS), enumerable: false, writable: true });
+  Object.defineProperty(dest, '__byPO', { value: cloneNestedArrayMap(src.__byPO), enumerable: false, writable: true });
+  Object.defineProperty(dest, '__wildPred', { value: src.__wildPred.slice(), enumerable: false, writable: true });
+  Object.defineProperty(dest, '__wildPS', { value: cloneArrayMap(src.__wildPS), enumerable: false, writable: true });
+  Object.defineProperty(dest, '__wildPO', { value: cloneArrayMap(src.__wildPO), enumerable: false, writable: true });
+  Object.defineProperty(dest, '__keySet', { value: new Set(src.__keySet), enumerable: false, writable: true });
+  Object.defineProperty(dest, '__keySetComplete', { value: !!src.__keySetComplete, enumerable: false, writable: true });
+}
+
+function indexFact(facts, tr, idx, addKeySet = true) {
   const sk = termFastKey(tr.s);
   const ok = termFastKey(tr.o);
+  let pkForKey = null;
 
   if (tr.p instanceof Iri) {
     // Use predicate term id as the primary key to avoid hashing long IRI strings.
     const pk = tr.p.__tid;
+    pkForKey = pk;
 
     let pb = facts.__byPred.get(pk);
     if (!pb) {
@@ -6695,8 +6750,10 @@ function indexFact(facts, tr, idx) {
     }
   }
 
-  const key = tripleFastKey(tr);
-  if (key !== null) facts.__keySet.add(key);
+  if (addKeySet && sk !== null && ok !== null) {
+    if (pkForKey === null) pkForKey = termFastKey(tr.p);
+    if (pkForKey !== null) facts.__keySet.add(sk + '\t' + pkForKey + '\t' + ok);
+  }
 }
 
 function candidateFacts(facts, goal) {
@@ -6758,7 +6815,10 @@ function hasFactIndexed(facts, tr) {
   ensureFactIndexes(facts);
 
   const key = tripleFastKey(tr);
-  if (key !== null) return facts.__keySet.has(key);
+  if (key !== null) {
+    if (facts.__keySet.has(key)) return true;
+    if (facts.__keySetComplete) return false;
+  }
 
   if (tr.p instanceof Iri) {
     const pk = tr.p.__tid;
@@ -6788,7 +6848,7 @@ function pushFactIndexed(facts, tr) {
   ensureFactIndexes(facts);
   const idx = facts.length;
   facts.push(tr);
-  indexFact(facts, tr, idx);
+  indexFact(facts, tr, idx, true);
 }
 
 function makeDerivedRecord(fact, rule, premises, subst, captureExplanations) {
@@ -6910,13 +6970,20 @@ function makeSinglePremiseAgendaIndex(forwardRules, backRules) {
     if (!isSinglePremiseAgendaRuleSafe(r, backRules)) continue;
 
     const goal = r.premise[0];
+    const goalSKey = termFastKey(goal.s);
+    const goalOKey = termFastKey(goal.o);
+    const fastSubjectVar = goal.p instanceof Iri && goal.s instanceof Var && goalOKey !== null ? goal.s.name : null;
+    const fastObjectVar = goal.p instanceof Iri && goal.o instanceof Var && goalSKey !== null ? goal.o.name : null;
     const entry = {
       rule: r,
       ruleIndex: i,
       goal,
       goalPredTid: goal.p instanceof Iri ? goal.p.__tid : null,
-      goalSKey: termFastKey(goal.s),
-      goalOKey: termFastKey(goal.o),
+      goalSKey,
+      goalOKey,
+      needsSkipCheck: !!r.__needsForwardSkipCheck,
+      fastSubjectVar,
+      fastObjectVar,
     };
 
     index.indexed.add(r);
@@ -8325,11 +8392,9 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
     const varGen = [0];
     const skCounter = [0];
 
-    // Speed up dynamic rule promotion by maintaining O(1) membership sets.
-    // (Some workloads derive many rule-producing triples.)
-
-    __ensureRuleKeySet(forwardRules);
-    __ensureRuleKeySet(backRules);
+    // Rule-key sets are only needed if a program actually derives rule-producing
+    // triples. Building them eagerly is expensive on large static rule sets, so
+    // dynamic-promotion sites create them lazily before duplicate checks.
 
     // Cache head blank-node skolemization per (rule firing, head blank label).
     // This prevents repeatedly generating fresh _:sk_N blanks for the *same*
@@ -8379,7 +8444,7 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
 
     function makeScopedSnapshot() {
       const snap = facts.slice();
-      ensureFactIndexes(snap);
+      cloneFactIndexesForSnapshot(facts, snap);
       Object.defineProperty(snap, '__scopedSnapshot', {
         value: snap,
         enumerable: false,
@@ -8433,10 +8498,21 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
       let changedHere = false;
       let rulesChanged = false;
 
-      // IMPORTANT: one skolem map per *rule firing*
+      // IMPORTANT: one skolem map per *rule firing*.  Instantiate premise
+      // triples and build the firing key lazily: normal CLI runs do not capture
+      // proof records, and most rules have no explicit head blanks, so the eager
+      // work was pure allocation on large forward chains.
       const skMap = {};
-      const instantiatedPremises = r.premise.map((b) => applySubstTriple(b, s));
-      const fireKey = __firingKey(ruleIndex, instantiatedPremises);
+      let instantiatedPremises = null;
+      let fireKey = null;
+      function getInstantiatedPremises() {
+        if (instantiatedPremises === null) instantiatedPremises = r.premise.map((b) => applySubstTriple(b, s));
+        return instantiatedPremises;
+      }
+      function getFireKey() {
+        if (fireKey === null) fireKey = __firingKey(ruleIndex, getInstantiatedPremises());
+        return fireKey;
+      }
 
       // Support "dynamic" rule heads where the consequent is a term that
       // (after substitution) evaluates to a quoted formula.
@@ -8489,7 +8565,7 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
         if (isFwRuleTriple || isBwRuleTriple) {
           if (!hasFactIndexed(facts, instantiated)) {
             pushFactIndexed(facts, instantiated);
-            const df = makeDerivedRecord(instantiated, r, instantiatedPremises, s, captureExplanations);
+            const df = makeDerivedRecord(instantiated, r, getInstantiatedPremises(), s, captureExplanations);
             derivedForward.push(df);
             if (typeof onDerived === 'function') onDerived(df);
             changedHere = true;
@@ -8508,8 +8584,9 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
               newRule.conclusion,
               newRule.__dynamicConclusionTerm || null,
             );
-            if (!forwardRules.__ruleKeySet.has(key)) {
-              forwardRules.__ruleKeySet.add(key);
+            const forwardRuleKeySet = __ensureRuleKeySet(forwardRules);
+            if (!forwardRuleKeySet.has(key)) {
+              forwardRuleKeySet.add(key);
               forwardRules.push(newRule);
               rulesChanged = true;
             }
@@ -8523,8 +8600,9 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
               newRule.conclusion,
               newRule.__dynamicConclusionTerm || null,
             );
-            if (!backRules.__ruleKeySet.has(key)) {
-              backRules.__ruleKeySet.add(key);
+            const backRuleKeySet = __ensureRuleKeySet(backRules);
+            if (!backRuleKeySet.has(key)) {
+              backRuleKeySet.add(key);
               backRules.push(newRule);
               indexBackRule(backRules, newRule);
               rulesChanged = true;
@@ -8535,20 +8613,23 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
         }
 
         // Only skolemize blank nodes that occur explicitly in the rule head
-        const inst = skolemizeTripleForHeadBlanks(
-          instantiated,
-          headBlankLabelsHere,
-          skMap,
-          skCounter,
-          fireKey,
-          headSkolemCache,
-        );
+        const inst =
+          headBlankLabelsHere && headBlankLabelsHere.size
+            ? skolemizeTripleForHeadBlanks(
+                instantiated,
+                headBlankLabelsHere,
+                skMap,
+                skCounter,
+                getFireKey(),
+                headSkolemCache,
+              )
+            : instantiated;
 
         if (!isGroundTriple(inst)) continue;
         if (hasFactIndexed(facts, inst)) continue;
 
         pushFactIndexed(facts, inst);
-        const df = makeDerivedRecord(inst, r, instantiatedPremises, s, captureExplanations);
+        const df = makeDerivedRecord(inst, r, getInstantiatedPremises(), s, captureExplanations);
         derivedForward.push(df);
         if (typeof onDerived === 'function') onDerived(df);
 
@@ -8575,10 +8656,19 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
           for (let ci = 0; ci < total; ci++) {
             const entry = ci < candidates.exactLen ? candidates.exact[ci] : candidates.wild[ci - candidates.exactLen];
             const r = entry.rule;
-            if (__skipForwardRuleNow(r)) continue;
-
-            const s = unifyTriple(entry.goal, fact, __emptySubst());
-            if (s === null) continue;
+            if (entry.needsSkipCheck && __skipForwardRuleNow(r)) continue;
+
+            let s;
+            if (entry.fastSubjectVar !== null) {
+              s = __emptySubst();
+              s[entry.fastSubjectVar] = fact.s;
+            } else if (entry.fastObjectVar !== null) {
+              s = __emptySubst();
+              s[entry.fastObjectVar] = fact.o;
+            } else {
+              s = unifyTriple(entry.goal, fact, __emptySubst());
+              if (s === null) continue;
+            }
 
             const outcome = __emitForwardRuleSolution(r, entry.ruleIndex, s);
             if (outcome.rulesChanged) {
@@ -8595,7 +8685,7 @@ function forwardChain(facts, forwardRules, backRules, onDerived /* optional */,
         for (let i = 0; i < forwardRules.length; i++) {
           const r = forwardRules[i];
           if (agendaIndex.indexed.has(r)) continue;
-          if (__skipForwardRuleNow(r)) continue;
+          if (r.__needsForwardSkipCheck && __skipForwardRuleNow(r)) continue;
 
           const headIsStrictGround = r.__headIsStrictGround;
           const maxSols = r.isFuse || headIsStrictGround ? 1 : undefined;
@@ -9462,7 +9552,26 @@ class N3SyntaxError extends SyntaxError {
 }
 
 function isWs(c) {
-  return /\s/.test(c);
+  if (c === null || c === undefined) return false;
+  const code = c.charCodeAt(0);
+  // Fast path for the whitespace used by N3/Turtle inputs.
+  return code === 0x20 || code === 0x09 || code === 0x0a || code === 0x0d || code === 0x0c;
+}
+
+function isAsciiAlphaCode(code) {
+  return (code >= 65 && code <= 90) || (code >= 97 && code <= 122);
+}
+
+function isAsciiDigitCode(code) {
+  return code >= 48 && code <= 57;
+}
+
+function isAsciiAlpha(c) {
+  return c !== null && c !== undefined && isAsciiAlphaCode(c.charCodeAt(0));
+}
+
+function isAsciiDigit(c) {
+  return c !== null && c !== undefined && isAsciiDigitCode(c.charCodeAt(0));
 }
 
 // Turtle/N3 prefixed names (PNAME_*) allow many Unicode letters and certain
@@ -9475,13 +9584,18 @@ function isWs(c) {
 //
 // We implement a grammar-aligned matcher for PN_CHARS* and PLX fragments.
 function isHexDigit(c) {
-  return c !== null && /^[0-9A-Fa-f]$/.test(c);
+  if (c === null || c === undefined) return false;
+  const code = c.charCodeAt(0);
+  return (code >= 48 && code <= 57) || (code >= 65 && code <= 70) || (code >= 97 && code <= 102);
 }
 
 function isPnCharsBase(c) {
   // Approximation of PN_CHARS_BASE from the N3 grammar using Unicode properties.
   // Covers most letters used in practice (including ñ) and common scripts.
-  return c !== null && /[A-Za-z]|\p{L}|\p{Nl}/u.test(c);
+  if (c === null || c === undefined) return false;
+  const code = c.charCodeAt(0);
+  if (isAsciiAlphaCode(code)) return true;
+  return /\p{L}|\p{Nl}/u.test(c);
 }
 
 function isPnCharsU(c) {
@@ -9491,9 +9605,11 @@ function isPnCharsU(c) {
 
 function isPnChars(c) {
   // PN_CHARS ::= PN_CHARS_U | '-' | [0-9] | U+00B7 | [U+0300-U+036F] | [U+203F-U+2040]
-  if (c === null) return false;
+  if (c === null || c === undefined) return false;
+  const code = c.charCodeAt(0);
+  if (isAsciiAlphaCode(code) || isAsciiDigitCode(code) || code === 95 || code === 45) return true;
   if (isPnCharsU(c)) return true;
-  if (c === '-' || /[0-9]/.test(c) || c === '\u00B7') return true;
+  if (c === '\u00B7') return true;
   const cp = c.codePointAt(0);
   return (cp >= 0x0300 && cp <= 0x036f) || (cp >= 0x203f && cp <= 0x2040);
 }
@@ -10595,10 +10711,23 @@ function normalizeRdfCompatibility(inputText) {
   return text;
 }
 
+
+function isNumericLikeIdentifier(word) {
+  if (typeof word !== 'string' || word.length === 0) return false;
+  for (let j = 0; j < word.length; j++) {
+    const code = word.charCodeAt(j);
+    if (!((code >= 48 && code <= 57) || code === 46 || code === 45)) return false;
+  }
+  return true;
+}
+
 function lex(inputText, opts = {}) {
   const rdf = !!(opts && opts.rdf);
   if (rdf) inputText = normalizeRdfCompatibility(inputText);
-  const chars = Array.from(inputText);
+  // Avoid copying large ASCII/BMP inputs into an Array.  Array.from() is
+  // only needed when the text contains surrogate pairs and we want the old
+  // code-point iteration behavior for non-BMP characters.
+  const chars = /[\uD800-\uDFFF]/.test(inputText) ? Array.from(inputText) : inputText;
   const n = chars.length;
   let i = 0;
   const tokens = [];
@@ -10614,19 +10743,29 @@ function lex(inputText, opts = {}) {
   // - Accepts percent escapes (%HH) as PLX fragments.
   // - Accepts PN_LOCAL_ESC backslash escapes and decodes them ("\\." -> ".").
   // - Accepts '.' inside a name only when it is not terminal.
+  function sliceChars(start, end) {
+    return typeof chars === 'string' ? chars.slice(start, end) : chars.slice(start, end).join('');
+  }
+
   function readIdentText(startOffsetForErrors) {
-    const out = [];
+    const start = i;
+    let out = null;
+
+    function appendRawUntilHere() {
+      if (out === null) out = [sliceChars(start, i)];
+    }
+
     while (i < n) {
-      const cc = peek();
-      if (cc === null || isWs(cc)) break;
+      const cc = chars[i];
+      if (cc === null || cc === undefined || isWs(cc)) break;
 
       // Hard stops: delimiters cannot appear unescaped inside PNAME tokens.
-      if ('{}()[];,'.includes(cc)) break;
+      if (cc === '{' || cc === '}' || cc === '(' || cc === ')' || cc === '[' || cc === ']' || cc === ';' || cc === ',') break;
 
       // Dot is allowed inside PN_LOCAL, but not at the end.
       if (cc === '.') {
         if (!canContinueAfterDot(peek(1))) break;
-        out.push('.');
+        if (out !== null) out.push('.');
         i++;
         continue;
       }
@@ -10641,6 +10780,7 @@ function lex(inputText, opts = {}) {
             typeof startOffsetForErrors === 'number' ? startOffsetForErrors : i,
           );
         }
+        appendRawUntilHere();
         out.push('%', h1, h2);
         i += 3;
         continue;
@@ -10650,6 +10790,7 @@ function lex(inputText, opts = {}) {
       if (cc === '\\') {
         const esc = peek(1);
         if (esc !== null && PN_LOCAL_ESC_SET.has(esc)) {
+          appendRawUntilHere();
           out.push(esc); // decoded form
           i += 2;
           continue;
@@ -10661,14 +10802,14 @@ function lex(inputText, opts = {}) {
       }
 
       if (isIdentChar(cc)) {
-        out.push(cc);
+        if (out !== null) out.push(cc);
         i++;
         continue;
       }
 
       break;
     }
-    return out.join('');
+    return out === null ? sliceChars(start, i) : out.join('');
   }
 
   while (i < n) {
@@ -10747,22 +10888,47 @@ function lex(inputText, opts = {}) {
       continue;
     }
 
-    // 5) Single-character punctuation
-    if ('{}()[];,.'.includes(c)) {
-      const mapping = {
-        '{': 'LBrace',
-        '}': 'RBrace',
-        '(': 'LParen',
-        ')': 'RParen',
-        '[': 'LBracket',
-        ']': 'RBracket',
-        ';': 'Semicolon',
-        ',': 'Comma',
-        '.': 'Dot',
-      };
-      tokens.push(new Token(mapping[c], null, i));
-      i++;
-      continue;
+    // 5) Single-character punctuation.  Use a switch rather than allocating a
+    // mapping object for every punctuation token in large inputs.
+    switch (c) {
+      case '{':
+        tokens.push(new Token('LBrace', null, i));
+        i++;
+        continue;
+      case '}':
+        tokens.push(new Token('RBrace', null, i));
+        i++;
+        continue;
+      case '(':
+        tokens.push(new Token('LParen', null, i));
+        i++;
+        continue;
+      case ')':
+        tokens.push(new Token('RParen', null, i));
+        i++;
+        continue;
+      case '[':
+        tokens.push(new Token('LBracket', null, i));
+        i++;
+        continue;
+      case ']':
+        tokens.push(new Token('RBracket', null, i));
+        i++;
+        continue;
+      case ';':
+        tokens.push(new Token('Semicolon', null, i));
+        i++;
+        continue;
+      case ',':
+        tokens.push(new Token('Comma', null, i));
+        i++;
+        continue;
+      case '.':
+        tokens.push(new Token('Dot', null, i));
+        i++;
+        continue;
+      default:
+        break;
     }
 
     // String literal: short "..." or long """..."""
@@ -10821,26 +10987,36 @@ function lex(inputText, opts = {}) {
         continue;
       }
 
-      // Short string literal " ... "
+      // Short string literal " ... ".  Most data files contain plain
+      // unescaped labels; keep that path slice-based and avoid building an
+      // intermediate character array + raw quoted string.
       i++; // consume opening "
-      const sChars = [];
+      const contentStart = i;
+      let sChars = null;
+      let closed = false;
       while (i < n) {
         const cc = chars[i];
         i++;
         if (cc === '\\') {
+          if (sChars === null) sChars = [sliceChars(contentStart, i - 1)];
           if (i < n) {
             const esc = chars[i];
             i++;
             sChars.push('\\');
             sChars.push(esc);
+          } else {
+            sChars.push('\\');
           }
           continue;
         }
-        if (cc === '"') break;
-        sChars.push(cc);
+        if (cc === '"') {
+          closed = true;
+          break;
+        }
+        if (sChars !== null) sChars.push(cc);
       }
-      const raw = '"' + sChars.join('') + '"';
-      const decoded = decodeN3StringEscapes(stripQuotes(raw), start);
+      const rawContent = sChars === null ? sliceChars(contentStart, closed ? i - 1 : i) : sChars.join('');
+      const decoded = sChars === null ? rawContent : decodeN3StringEscapes(rawContent, start);
       assertValidStringLiteralValue(decoded, start);
       const s = JSON.stringify(decoded); // canonical short quoted form
       tokens.push(new Token('Literal', s, start));
@@ -10905,24 +11081,32 @@ function lex(inputText, opts = {}) {
 
       // Short string literal ' ... '
       i++; // consume opening '
-      const sChars = [];
+      const contentStart = i;
+      let sChars = null;
+      let closed = false;
       while (i < n) {
         const cc = chars[i];
         i++;
         if (cc === '\\') {
+          if (sChars === null) sChars = [sliceChars(contentStart, i - 1)];
           if (i < n) {
             const esc = chars[i];
             i++;
             sChars.push('\\');
             sChars.push(esc);
+          } else {
+            sChars.push('\\');
           }
           continue;
         }
-        if (cc === "'") break;
-        sChars.push(cc);
+        if (cc === "'") {
+          closed = true;
+          break;
+        }
+        if (sChars !== null) sChars.push(cc);
       }
-      const raw = "'" + sChars.join('') + "'";
-      const decoded = decodeN3StringEscapes(stripQuotes(raw), start);
+      const rawContent = sChars === null ? sliceChars(contentStart, closed ? i - 1 : i) : sChars.join('');
+      const decoded = sChars === null ? rawContent : decodeN3StringEscapes(rawContent, start);
       assertValidStringLiteralValue(decoded, start);
       const s = JSON.stringify(decoded); // canonical short quoted form
       tokens.push(new Token('Literal', s, start));
@@ -10955,10 +11139,10 @@ function lex(inputText, opts = {}) {
         //   "@" [a-zA-Z]+ ("-" [a-zA-Z0-9]+)*
         const tagChars = [];
         let cc = peek();
-        if (cc === null || !/[A-Za-z]/.test(cc)) {
+        if (cc === null || !isAsciiAlpha(cc)) {
           throw new N3SyntaxError("Invalid language tag (expected [A-Za-z] after '@')", start);
         }
-        while ((cc = peek()) !== null && /[A-Za-z]/.test(cc)) {
+        while ((cc = peek()) !== null && isAsciiAlpha(cc)) {
           tagChars.push(cc);
           i++;
         }
@@ -10982,7 +11166,7 @@ function lex(inputText, opts = {}) {
       // Otherwise, treat as a directive (@prefix, @base)
       const wordChars = [];
       let cc;
-      while ((cc = peek()) !== null && /[A-Za-z]/.test(cc)) {
+      while ((cc = peek()) !== null && isAsciiAlpha(cc)) {
         wordChars.push(cc);
         i++;
       }
@@ -10994,19 +11178,19 @@ function lex(inputText, opts = {}) {
     }
 
     // 6) Numeric literal (integer or float)
-    if (/[0-9]/.test(c) || (c === '-' && peek(1) !== null && /[0-9]/.test(peek(1)))) {
+    if (isAsciiDigit(c) || (c === '-' && peek(1) !== null && isAsciiDigit(peek(1)))) {
       const start = i;
       const numChars = [c];
       i++;
       while (i < n) {
         const cc = chars[i];
-        if (/[0-9]/.test(cc)) {
+        if (isAsciiDigit(cc)) {
           numChars.push(cc);
           i++;
           continue;
         }
         if (cc === '.') {
-          if (i + 1 < n && /[0-9]/.test(chars[i + 1])) {
+          if (i + 1 < n && isAsciiDigit(chars[i + 1])) {
             numChars.push('.');
             i++;
             continue;
@@ -11021,14 +11205,14 @@ function lex(inputText, opts = {}) {
       if (i < n && (chars[i] === 'e' || chars[i] === 'E')) {
         let j = i + 1;
         if (j < n && (chars[j] === '+' || chars[j] === '-')) j++;
-        if (j < n && /[0-9]/.test(chars[j])) {
+        if (j < n && isAsciiDigit(chars[j])) {
           numChars.push(chars[i]); // e/E
           i++;
           if (i < n && (chars[i] === '+' || chars[i] === '-')) {
             numChars.push(chars[i]);
             i++;
           }
-          while (i < n && /[0-9]/.test(chars[i])) {
+          while (i < n && isAsciiDigit(chars[i])) {
             numChars.push(chars[i]);
             i++;
           }
@@ -11047,7 +11231,7 @@ function lex(inputText, opts = {}) {
     }
     if (word === 'true' || word === 'false') {
       tokens.push(new Token('Literal', word, start));
-    } else if ([...word].every((ch) => /[0-9.-]/.test(ch))) {
+    } else if (isNumericLikeIdentifier(word)) {
       tokens.push(new Token('Literal', word, start));
     } else {
       tokens.push(new Token('Ident', word, start));
@@ -11477,7 +11661,15 @@ class Parser {
   }
 
   isIdentKeyword(tok, keyword) {
-    return tok && tok.typ === 'Ident' && typeof tok.value === 'string' && tok.value.toLowerCase() === keyword;
+    if (!tok || tok.typ !== 'Ident' || typeof tok.value !== 'string') return false;
+    const v = tok.value;
+    if (v.length !== keyword.length) return false;
+    for (let i = 0; i < keyword.length; i++) {
+      const code = v.charCodeAt(i);
+      const lower = code >= 65 && code <= 90 ? code + 32 : code;
+      if (lower !== keyword.charCodeAt(i)) return false;
+    }
+    return true;
   }
 
   canStartSparqlPrefixDirective() {
@@ -11624,7 +11816,7 @@ class Parser {
     } else if (tok2.typ === 'Ident') {
       const qn = tok2.value || '';
       if (!qn.includes(':')) failInvalidKeywordLikeIdent(this.fail.bind(this), tok2, qn);
-      assertValidQNamePrefix(qn.split(':', 1)[0], this.fail.bind(this), tok2, '@prefix directive IRI');
+      assertValidQNamePrefix(qn.slice(0, qn.indexOf(':')), this.fail.bind(this), tok2, '@prefix directive IRI');
       iri = this.prefixes.expandQName(qn);
     } else {
       this.fail(`Expected IRI after @prefix, got ${tok2.toString()}`, tok2);
@@ -11641,7 +11833,7 @@ class Parser {
     } else if (tok.typ === 'Ident') {
       const qn = tok.value || '';
       if (!qn.includes(':')) failInvalidKeywordLikeIdent(this.fail.bind(this), tok, qn);
-      assertValidQNamePrefix(qn.split(':', 1)[0], this.fail.bind(this), tok, '@base directive IRI');
+      assertValidQNamePrefix(qn.slice(0, qn.indexOf(':')), this.fail.bind(this), tok, '@base directive IRI');
       iri = this.prefixes.expandQName(qn);
     } else {
       this.fail(`Expected IRI after @base, got ${tok.toString()}`, tok);
@@ -11670,7 +11862,7 @@ class Parser {
     } else if (tok2.typ === 'Ident') {
       const qn = tok2.value || '';
       if (!qn.includes(':')) failInvalidKeywordLikeIdent(this.fail.bind(this), tok2, qn);
-      assertValidQNamePrefix(qn.split(':', 1)[0], this.fail.bind(this), tok2, '@prefix directive IRI');
+      assertValidQNamePrefix(qn.slice(0, qn.indexOf(':')), this.fail.bind(this), tok2, '@prefix directive IRI');
       iri = this.prefixes.expandQName(qn);
     } else {
       this.fail(`Expected IRI after PREFIX, got ${tok2.toString()}`, tok2);
@@ -11691,7 +11883,7 @@ class Parser {
     } else if (tok.typ === 'Ident') {
       const qn = tok.value || '';
       if (!qn.includes(':')) failInvalidKeywordLikeIdent(this.fail.bind(this), tok, qn);
-      assertValidQNamePrefix(qn.split(':', 1)[0], this.fail.bind(this), tok, 'BASE directive IRI');
+      assertValidQNamePrefix(qn.slice(0, qn.indexOf(':')), this.fail.bind(this), tok, 'BASE directive IRI');
       iri = this.prefixes.expandQName(qn);
     } else {
       this.fail(`Expected IRI after BASE, got ${tok.toString()}`, tok);
@@ -11738,14 +11930,18 @@ class Parser {
       const name = val || '';
       if (name === 'a') {
         return internIri(RDF_NS + 'type');
-      } else if (name.startsWith('_:')) {
+      }
+      const sep = name.indexOf(':');
+      if (sep === 1 && name.charCodeAt(0) === 95) {
         return new Blank(name);
-      } else if (name.includes(':')) {
-        assertValidQNamePrefix(name.split(':', 1)[0], this.fail.bind(this), tok);
-        return internIri(this.prefixes.expandQName(name));
-      } else {
-        failInvalidKeywordLikeIdent(this.fail.bind(this), tok, name);
       }
+      if (sep >= 0) {
+        const prefixName = name.slice(0, sep);
+        assertValidQNamePrefix(prefixName, this.fail.bind(this), tok);
+        const base = this.prefixes.map[prefixName] || '';
+        return internIri(base ? base + name.slice(sep + 1) : name);
+      }
+      failInvalidKeywordLikeIdent(this.fail.bind(this), tok, name);
     }
 
     if (typ === 'Literal') {
@@ -11776,7 +11972,7 @@ class Parser {
         } else if (dtTok.typ === 'Ident') {
           const qn = dtTok.value || '';
           if (!qn.includes(':')) failInvalidKeywordLikeIdent(this.fail.bind(this), dtTok, qn);
-          assertValidQNamePrefix(qn.split(':', 1)[0], this.fail.bind(this), dtTok, 'datatype prefixed name');
+          assertValidQNamePrefix(qn.slice(0, qn.indexOf(':')), this.fail.bind(this), dtTok, 'datatype prefixed name');
           dtIri = this.prefixes.expandQName(qn);
         } else {
           this.fail(`Expected datatype after ^^, got ${dtTok.toString()}`, dtTok);
@@ -12400,21 +12596,40 @@ function literalParts(lit) {
 // equality fast-paths than repeated string key construction.
 
 let __nextTid = 1;
-const __tidIntern = new Map(); // string key -> number
+const __tidIntern = new Map(); // legacy generic key -> number
+const __iriTidIntern = new Map(); // IRI value -> number
+const __blankTidIntern = new Map(); // blank label -> number
+const __literalTidIntern = new Map(); // normalized literal lexical form -> number
 
 // Avoid storing extremely large literal keys in the global term-id intern map.
 // For huge literals we still assign a unique __tid, but we do not intern the key.
 const MAX_LITERAL_TID_LEN = 1024;
 
-function __getTid(key) {
-  let id = __tidIntern.get(key);
+function __getTidFromMap(map, key) {
+  let id = map.get(key);
   if (!id) {
     id = __nextTid++;
-    __tidIntern.set(key, id);
+    map.set(key, id);
   }
   return id;
 }
 
+function __getTid(key) {
+  return __getTidFromMap(__tidIntern, key);
+}
+
+function __getIriTid(value) {
+  return __getTidFromMap(__iriTidIntern, value);
+}
+
+function __getBlankTid(label) {
+  return __getTidFromMap(__blankTidIntern, label);
+}
+
+function __getLiteralTid(norm) {
+  return __getTidFromMap(__literalTidIntern, norm);
+}
+
 function __isQuotedLexical(lit) {
   if (typeof lit !== 'string') return false;
   if (lit.length >= 6) {
@@ -12460,6 +12675,14 @@ function __isPlainStringLiteralValue(lit) {
 function normalizeLiteralForTid(lit) {
   // Canonicalize so that plain string and explicit xsd:string share the same id.
   if (typeof lit !== 'string') return lit;
+
+  // Fast path for the overwhelmingly common lexer output for plain string
+  // literals: a canonical JSON-style quoted lexical form with no suffix.
+  // This avoids literalParts()/language-tag parsing for large fact tables.
+  if (lit.length >= 2 && lit.charCodeAt(0) === 34 && lit.charCodeAt(lit.length - 1) === 34 && lit.indexOf('^^') < 0) {
+    return `${lit}^^<${XSD_NS}string>`;
+  }
+
   const [lex, dt] = literalParts(lit);
   if (dt === XSD_NS + 'string') return `${lex}^^<${XSD_NS}string>`;
   if (dt === null && __isPlainStringLiteralValue(lit)) return `${lex}^^<${XSD_NS}string>`;
@@ -12477,7 +12700,7 @@ class Iri extends Term {
     super();
     this.value = value;
     Object.defineProperty(this, '__tid', {
-      value: __getTid('I:' + value),
+      value: __getIriTid(value),
       enumerable: false,
     });
   }
@@ -12489,7 +12712,7 @@ class Literal extends Term {
     this.value = value; // raw lexical form, e.g. "foo", 12, true, or "\"1944-08-21\"^^..."
     const norm = normalizeLiteralForTid(value);
     const useIntern = typeof norm === 'string' && norm.length <= MAX_LITERAL_TID_LEN;
-    const tid = useIntern ? __getTid('L:' + norm) : __nextTid++;
+    const tid = useIntern ? __getLiteralTid(norm) : __nextTid++;
     Object.defineProperty(this, '__tid', {
       value: tid,
       enumerable: false,
@@ -12509,7 +12732,7 @@ class Blank extends Term {
     super();
     this.label = label; // _:b1, etc.
     Object.defineProperty(this, '__tid', {
-      value: __getTid('B:' + label),
+      value: __getBlankTid(label),
       enumerable: false,
     });
   }