@cosyte/dicom 0.1.5 → 0.1.6

package/CHANGELOG.md

@@ -1,5 +1,13 @@
 # Changelog
 
+## 0.1.6
+
+### Patch Changes
+
+- 39ef9b3: `deidentify()` and `Dataset.directory` now strip a value's padding in linear time, so a long run of NULL or SPACE bytes in a file no longer stalls them for seconds.
+
+  Seven trims of file-controlled text used patterns that backtracked quadratically on a run of pad bytes ending in any other byte: the NULL trim of every UID `deidentify()` remaps, its reads of a Private Creator, a Block Identifying Information Status and the Burned In Annotation flag, and the DICOMDIR's reads of its `CS` values. A SOP Instance UID of 50,000 NULL bytes and one letter took `deidentify()` close to four seconds, and the time grew with the square of the run. Each trim now scans the value once from its end, or from each end, and returns the same result as before.
+
 ## 0.1.5
 
 ### Patch Changes

package/dist/index.cjs

@@ -11,7 +11,7 @@ var __export = (target, all) => {
 };
 
 // src/version.ts
-var VERSION = "0.1.5";
+var VERSION = "0.1.6";
 
 // src/dictionary/index.ts
 var dictionary_exports = {};
@@ -11141,8 +11141,24 @@ function directoryRecords(source) {
 }
 function csValues(el) {
   if (el === void 0) return void 0;
-  const text = el.rawBytes.toString("latin1").replace(/[\0 ]+$/u, "");
-  return Object.freeze(text === "" ? [] : text.split("\\").map((v) => v.replace(/^ +| +$/gu, "")));
+  const text = stripTrailingPad(el.rawBytes.toString("latin1"));
+  return Object.freeze(text === "" ? [] : text.split("\\").map(trimSpaces));
+}
+function stripTrailingPad(text) {
+  let end = text.length;
+  while (end > 0) {
+    const code = text.charCodeAt(end - 1);
+    if (code !== 0 && code !== 32) break;
+    end--;
+  }
+  return text.slice(0, end);
+}
+function trimSpaces(value) {
+  let start = 0;
+  let end = value.length;
+  while (start < end && value.charCodeAt(start) === 32) start++;
+  while (end > start && value.charCodeAt(end - 1) === 32) end--;
+  return value.slice(start, end);
 }
 function analyzeDirectory(source) {
   if (!isDicomdir(source.fileMeta)) return void 0;
@@ -13801,7 +13817,7 @@ function stripPad(bytes, tag, vr, position, warnings) {
   }
   return bytes.subarray(0, end);
 }
-function trimSpaces(value) {
+function trimSpaces2(value) {
   let start = 0;
   let end = value.length;
   while (start < end && value.charCodeAt(start) === SPACE2) start++;
@@ -13860,7 +13876,7 @@ function decodeElementValue(element) {
   }
   if (vr === "LO" || vr === "SH" || vr === "UC") {
     const text = decodeCharsetString(trimmed, tag, vr, charset, position, warnings);
-    const values = text.split("\\").map(trimSpaces);
+    const values = text.split("\\").map(trimSpaces2);
     return attachWarnings({ kind: "strings", values }, warnings);
   }
   if (vr === "LT" || vr === "ST" || vr === "UT") {
@@ -13873,7 +13889,7 @@ function decodeElementValue(element) {
   }
   if (vr === "AE" || vr === "CS" || vr === "AS" || vr === "UI") {
     const text = decodeAsciiString(trimmed, tag, vr, position, warnings);
-    const values = text.split("\\").map(trimSpaces);
+    const values = text.split("\\").map(trimSpaces2);
     return attachWarnings({ kind: "strings", values }, warnings);
   }
   if (vr === "DS") {
@@ -16766,14 +16782,19 @@ function dummyBytes(vr) {
   const buf = buffer.Buffer.from(text, "latin1");
   return buf.length % 2 === 0 ? buf : buffer.Buffer.concat([buf, buffer.Buffer.from([32])]);
 }
+function stripTrailingNulls(text) {
+  let end = text.length;
+  while (end > 0 && text.charCodeAt(end - 1) === 0) end--;
+  return text.slice(0, end);
+}
 function remapUidBytes(rawBytes, remap) {
-  const raw = rawBytes.toString("latin1").replace(/\0+$/, "");
+  const raw = stripTrailingNulls(rawBytes.toString("latin1"));
   const remapped = raw.split("\\").map((uid2) => remap(uid2.trim())).join("\\");
   const buf = buffer.Buffer.from(remapped, "latin1");
   return buf.length % 2 === 0 ? buf : buffer.Buffer.concat([buf, buffer.Buffer.from([0])]);
 }
 function uidValueMultiplicity(rawBytes) {
-  const raw = rawBytes.toString("latin1").replace(/\0+$/, "");
+  const raw = stripTrailingNulls(rawBytes.toString("latin1"));
   if (raw.length === 0) return 0;
   return raw.split("\\").length;
 }
@@ -17175,7 +17196,7 @@ function insertedSequence(tag, items, encoding) {
   });
 }
 function decodeCreator(el) {
-  return el.rawBytes.toString("latin1").replace(/[\0 ]+$/, "").trim();
+  return trimTrailingPad(el.rawBytes).toString("latin1").trim();
 }
 function isPrivateCreatorElement(tag) {
   const { element } = splitTag(tag);
@@ -17303,7 +17324,7 @@ function declarationKey(group, creator) {
   return `${String(group)}:${creator}`;
 }
 function decodeEnumerated(el) {
-  return el.rawBytes.toString("latin1").replace(/[\0 ]+$/, "").trim();
+  return trimTrailingPad(el.rawBytes).toString("latin1").trim();
 }
 function readUnsignedShorts(el) {
   const values = [];
@@ -17740,7 +17761,7 @@ function hasUncleanedBurnedIn(ds) {
   if (!ds.has(TAG_PIXEL_DATA)) return false;
   const flag = ds.get(TAG_BURNED_IN_ANNOTATION);
   if (flag === void 0) return true;
-  return flag.rawBytes.toString("latin1").replace(/[\0 ]+$/, "").trim().toUpperCase() !== "NO";
+  return trimTrailingPad(flag.rawBytes).toString("latin1").trim().toUpperCase() !== "NO";
 }
 function deidentify(ds, options = {}) {
   if (isRefusedTransferSyntax(ds.fileMeta?.transferSyntaxUID)) {