@kerebron/test-utils 0.4.27 → 0.4.29
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/esm/_dnt.shims.d.ts +2 -0
- package/esm/_dnt.shims.d.ts.map +1 -0
- package/esm/_dnt.shims.js +58 -0
- package/esm/_dnt.shims.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/almost_equals.d.ts +29 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/almost_equals.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/almost_equals.js +47 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/almost_equals.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/array_includes.d.ts +24 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/array_includes.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/array_includes.js +47 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/array_includes.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/assert.d.ts +16 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/assert.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/assert.js +23 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/assert.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/assertion_error.d.ts +26 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/assertion_error.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/assertion_error.js +31 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/assertion_error.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/equal.d.ts +17 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/equal.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/equal.js +187 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/equal.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/equals.d.ts +35 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/equals.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/equals.js +60 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/equals.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/exists.d.ts +18 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/exists.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/exists.js +28 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/exists.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/fail.d.ts +15 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/fail.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/fail.js +21 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/fail.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/false.d.ts +18 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/false.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/false.js +23 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/false.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/greater.d.ts +20 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/greater.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/greater.js +30 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/greater.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/greater_or_equal.d.ts +20 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/greater_or_equal.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/greater_or_equal.js +30 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/greater_or_equal.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/instance_of.d.ts +23 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/instance_of.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/instance_of.js +53 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/instance_of.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/is_error.d.ts +25 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/is_error.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/is_error.js +54 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/is_error.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/less.d.ts +19 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/less.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/less.js +29 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/less.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/less_or_equal.d.ts +20 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/less_or_equal.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/less_or_equal.js +30 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/less_or_equal.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/match.d.ts +18 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/match.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/match.js +27 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/match.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/mod.d.ts +44 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/mod.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/mod.js +46 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/mod.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_equals.d.ts +21 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_equals.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_equals.js +34 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_equals.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_instance_of.d.ts +20 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_instance_of.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_instance_of.js +30 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_instance_of.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_match.d.ts +18 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_match.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_match.js +27 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_match.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_strict_equals.d.ts +23 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_strict_equals.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_strict_equals.js +33 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/not_strict_equals.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/object_match.d.ts +29 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/object_match.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/object_match.js +168 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/object_match.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/rejects.d.ts +42 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/rejects.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/rejects.js +54 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/rejects.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/strict_equals.d.ts +24 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/strict_equals.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/strict_equals.js +59 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/strict_equals.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/string_includes.d.ts +18 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/string_includes.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/string_includes.js +27 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/string_includes.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/throws.d.ts +45 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/throws.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/throws.js +45 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/throws.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/unimplemented.d.ts +15 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/unimplemented.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/unimplemented.js +21 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/unimplemented.js.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/unreachable.d.ts +15 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/unreachable.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/unreachable.js +21 -0
- package/esm/deps/jsr.io/@std/assert/1.0.16/unreachable.js.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/build_message.d.ts +80 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/build_message.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/build_message.js +117 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/build_message.js.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/diff.d.ts +140 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/diff.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/diff.js +277 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/diff.js.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/diff_str.d.ts +99 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/diff_str.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/diff_str.js +183 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/diff_str.js.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/format.d.ts +29 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/format.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/format.js +71 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/format.js.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/styles.d.ts +159 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/styles.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/styles.js +208 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/styles.js.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/types.d.ts +25 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/types.d.ts.map +1 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/types.js +4 -0
- package/esm/deps/jsr.io/@std/internal/1.0.12/types.js.map +1 -0
- package/esm/package.json +3 -0
- package/esm/test-utils.d.ts +3 -0
- package/esm/test-utils.d.ts.map +1 -0
- package/esm/test-utils.js +12 -0
- package/esm/test-utils.js.map +1 -0
- package/package.json +5 -2
- package/src/_dnt.shims.ts +60 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/almost_equals.ts +55 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/array_includes.ts +57 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/assert.ts +23 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/assertion_error.ts +31 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/equal.ts +218 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/equals.ts +66 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/exists.ts +31 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/fail.ts +21 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/false.ts +26 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/greater.ts +30 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/greater_or_equal.ts +36 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/instance_of.ts +64 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/is_error.ts +65 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/less.ts +29 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/less_or_equal.ts +36 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/match.ts +30 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/mod.ts +47 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/not_equals.ts +37 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/not_instance_of.ts +33 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/not_match.ts +30 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/not_strict_equals.ts +42 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/object_match.ts +214 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/rejects.ts +123 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/strict_equals.ts +68 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/string_includes.ts +30 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/throws.ts +111 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/unimplemented.ts +21 -0
- package/src/deps/jsr.io/@std/assert/1.0.16/unreachable.ts +21 -0
- package/src/deps/jsr.io/@std/internal/1.0.12/build_message.ts +147 -0
- package/src/deps/jsr.io/@std/internal/1.0.12/diff.ts +317 -0
- package/src/deps/jsr.io/@std/internal/1.0.12/diff_str.ts +208 -0
- package/src/deps/jsr.io/@std/internal/1.0.12/format.ts +89 -0
- package/src/deps/jsr.io/@std/internal/1.0.12/styles.ts +233 -0
- package/src/deps/jsr.io/@std/internal/1.0.12/types.ts +30 -0
- package/src/test-utils.ts +12 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"build_message.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/internal/1.0.12/build_message.ts"],"names":[],"mappings":"AAAA,qDAAqD;AACrD,qCAAqC;AAErC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAG5E;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,WAAW,CACzB,QAAkB;AAClB;;;GAGG;AACH,UAAU,GAAG,KAAK;IAElB,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,KAAK,YAAY;YACf,OAAO,IAAI,CAAC;QACd;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,UAAU,CAAC,QAAkB;IAC3C,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,OAAO;YACV,OAAO,MAAM,CAAC;QAChB,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC;QAChB;YACE,OAAO,MAAM,CAAC;IAClB,CAAC;AACH,CAAC;AAWD;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,YAAY,CAC1B,UAA6C,EAC7C,UAA+B,EAAE,EACjC,YAIsC;IAEtC,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;QACzB,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,EAAE,UAAU,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;IACvC,MAAM,QAAQ,GAAG;QACf,EAAE;QACF,EAAE;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAChD,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CACxB,EAAE;QACF,EAAE;QACF,EAAE;KACH,CAAC;IACF,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QAC7C,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEvC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;YAC/D,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/B,MAAM,CAAC,IAAI,KAAK,QAAQ;gBACtB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC9C,CAAC,CAAC,MAAM,CAAC,KAAK,CACjB,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,KAAK;YAC1B,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;QAEjB,OAAO,KAAK,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IACH,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5E,OAAO,QAAQ,CAAC;AAClB,CAAC"}
|
|
@@ -0,0 +1,140 @@
|
|
|
1
|
+
import type { DiffResult, DiffType } from "./types.js";
|
|
2
|
+
/** Represents the farthest point in the diff algorithm. */
|
|
3
|
+
export interface FarthestPoint {
|
|
4
|
+
/** The y-coordinate of the point. */
|
|
5
|
+
y: number;
|
|
6
|
+
/** The id of the point. */
|
|
7
|
+
id: number;
|
|
8
|
+
}
|
|
9
|
+
/**
|
|
10
|
+
* Creates an array of common elements between two arrays.
|
|
11
|
+
*
|
|
12
|
+
* @typeParam T The type of elements in the arrays.
|
|
13
|
+
*
|
|
14
|
+
* @param A The first array.
|
|
15
|
+
* @param B The second array.
|
|
16
|
+
*
|
|
17
|
+
* @returns An array containing the common elements between the two arrays.
|
|
18
|
+
*
|
|
19
|
+
* @example Usage
|
|
20
|
+
* ```ts
|
|
21
|
+
* import { createCommon } from "@std/internal/diff";
|
|
22
|
+
* import { assertEquals } from "@std/assert";
|
|
23
|
+
*
|
|
24
|
+
* const a = [1, 2, 3];
|
|
25
|
+
* const b = [1, 2, 4];
|
|
26
|
+
*
|
|
27
|
+
* assertEquals(createCommon(a, b), [1, 2]);
|
|
28
|
+
* ```
|
|
29
|
+
*/
|
|
30
|
+
export declare function createCommon<T>(A: T[], B: T[]): T[];
|
|
31
|
+
/**
|
|
32
|
+
* Asserts that the value is a {@linkcode FarthestPoint}.
|
|
33
|
+
* If not, an error is thrown.
|
|
34
|
+
*
|
|
35
|
+
* @param value The value to check.
|
|
36
|
+
*
|
|
37
|
+
* @returns A void value that returns once the assertion completes.
|
|
38
|
+
*
|
|
39
|
+
* @example Usage
|
|
40
|
+
* ```ts
|
|
41
|
+
* import { assertFp } from "@std/internal/diff";
|
|
42
|
+
* import { assertThrows } from "@std/assert";
|
|
43
|
+
*
|
|
44
|
+
* assertFp({ y: 0, id: 0 });
|
|
45
|
+
* assertThrows(() => assertFp({ id: 0 }));
|
|
46
|
+
* assertThrows(() => assertFp({ y: 0 }));
|
|
47
|
+
* assertThrows(() => assertFp(undefined));
|
|
48
|
+
* ```
|
|
49
|
+
*/
|
|
50
|
+
export declare function assertFp(value: unknown): asserts value is FarthestPoint;
|
|
51
|
+
/**
|
|
52
|
+
* Creates an array of backtraced differences.
|
|
53
|
+
*
|
|
54
|
+
* @typeParam T The type of elements in the arrays.
|
|
55
|
+
*
|
|
56
|
+
* @param A The first array.
|
|
57
|
+
* @param B The second array.
|
|
58
|
+
* @param current The current {@linkcode FarthestPoint}.
|
|
59
|
+
* @param swapped Boolean indicating if the arrays are swapped.
|
|
60
|
+
* @param routes The routes array.
|
|
61
|
+
* @param diffTypesPtrOffset The offset of the diff types in the routes array.
|
|
62
|
+
*
|
|
63
|
+
* @returns An array of backtraced differences.
|
|
64
|
+
*
|
|
65
|
+
* @example Usage
|
|
66
|
+
* ```ts
|
|
67
|
+
* import { backTrace } from "@std/internal/diff";
|
|
68
|
+
* import { assertEquals } from "@std/assert";
|
|
69
|
+
*
|
|
70
|
+
* assertEquals(
|
|
71
|
+
* backTrace([], [], { y: 0, id: 0 }, false, new Uint32Array(0), 0),
|
|
72
|
+
* [],
|
|
73
|
+
* );
|
|
74
|
+
* ```
|
|
75
|
+
*/
|
|
76
|
+
export declare function backTrace<T>(A: T[], B: T[], current: FarthestPoint, swapped: boolean, routes: Uint32Array, diffTypesPtrOffset: number): Array<{
|
|
77
|
+
type: DiffType;
|
|
78
|
+
value: T;
|
|
79
|
+
}>;
|
|
80
|
+
/**
|
|
81
|
+
* Creates a {@linkcode FarthestPoint}.
|
|
82
|
+
*
|
|
83
|
+
* @param k The current index.
|
|
84
|
+
* @param M The length of the first array.
|
|
85
|
+
* @param routes The routes array.
|
|
86
|
+
* @param diffTypesPtrOffset The offset of the diff types in the routes array.
|
|
87
|
+
* @param ptr The current pointer.
|
|
88
|
+
* @param slide The slide {@linkcode FarthestPoint}.
|
|
89
|
+
* @param down The down {@linkcode FarthestPoint}.
|
|
90
|
+
*
|
|
91
|
+
* @returns A {@linkcode FarthestPoint}.
|
|
92
|
+
*
|
|
93
|
+
* @example Usage
|
|
94
|
+
* ```ts
|
|
95
|
+
* import { createFp } from "@std/internal/diff";
|
|
96
|
+
* import { assertEquals } from "@std/assert";
|
|
97
|
+
*
|
|
98
|
+
* assertEquals(
|
|
99
|
+
* createFp(
|
|
100
|
+
* 0,
|
|
101
|
+
* 0,
|
|
102
|
+
* new Uint32Array(0),
|
|
103
|
+
* 0,
|
|
104
|
+
* 0,
|
|
105
|
+
* { y: -1, id: 0 },
|
|
106
|
+
* { y: 0, id: 0 },
|
|
107
|
+
* ),
|
|
108
|
+
* { y: -1, id: 1 },
|
|
109
|
+
* );
|
|
110
|
+
* ```
|
|
111
|
+
*/
|
|
112
|
+
export declare function createFp(k: number, M: number, routes: Uint32Array, diffTypesPtrOffset: number, ptr: number, slide?: FarthestPoint, down?: FarthestPoint): FarthestPoint;
|
|
113
|
+
/**
|
|
114
|
+
* Renders the differences between the actual and expected values.
|
|
115
|
+
*
|
|
116
|
+
* @typeParam T The type of elements in the arrays.
|
|
117
|
+
*
|
|
118
|
+
* @param A Actual value
|
|
119
|
+
* @param B Expected value
|
|
120
|
+
*
|
|
121
|
+
* @returns An array of differences between the actual and expected values.
|
|
122
|
+
*
|
|
123
|
+
* @example Usage
|
|
124
|
+
* ```ts
|
|
125
|
+
* import { diff } from "@std/internal/diff";
|
|
126
|
+
* import { assertEquals } from "@std/assert";
|
|
127
|
+
*
|
|
128
|
+
* const a = [1, 2, 3];
|
|
129
|
+
* const b = [1, 2, 4];
|
|
130
|
+
*
|
|
131
|
+
* assertEquals(diff(a, b), [
|
|
132
|
+
* { type: "common", value: 1 },
|
|
133
|
+
* { type: "common", value: 2 },
|
|
134
|
+
* { type: "removed", value: 3 },
|
|
135
|
+
* { type: "added", value: 4 },
|
|
136
|
+
* ]);
|
|
137
|
+
* ```
|
|
138
|
+
*/
|
|
139
|
+
export declare function diff<T>(A: T[], B: T[]): DiffResult<T>[];
|
|
140
|
+
//# sourceMappingURL=diff.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"diff.d.ts","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/internal/1.0.12/diff.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEvD,2DAA2D;AAC3D,MAAM,WAAW,aAAa;IAC5B,qCAAqC;IACrC,CAAC,EAAE,MAAM,CAAC;IACV,2BAA2B;IAC3B,EAAE,EAAE,MAAM,CAAC;CACZ;AAMD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAanD;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAAC,KAAK,IAAI,aAAa,CAWvE;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAgB,SAAS,CAAC,CAAC,EACzB,CAAC,EAAE,CAAC,EAAE,EACN,CAAC,EAAE,CAAC,EAAE,EACN,OAAO,EAAE,aAAa,EACtB,OAAO,EAAE,OAAO,EAChB,MAAM,EAAE,WAAW,EACnB,kBAAkB,EAAE,MAAM,GACzB,KAAK,CAAC;IACP,IAAI,EAAE,QAAQ,CAAC;IACf,KAAK,EAAE,CAAC,CAAC;CACV,CAAC,CAgCD;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,wBAAgB,QAAQ,CACtB,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,MAAM,EAAE,WAAW,EACnB,kBAAkB,EAAE,MAAM,EAC1B,GAAG,EAAE,MAAM,EACX,KAAK,CAAC,EAAE,aAAa,EACrB,IAAI,CAAC,EAAE,aAAa,GACnB,aAAa,CAsBf;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAwEvD"}
|
|
@@ -0,0 +1,277 @@
|
|
|
1
|
+
// Copyright 2018-2025 the Deno authors. MIT license.
|
|
2
|
+
// This module is browser compatible.
|
|
3
|
+
const REMOVED = 1;
|
|
4
|
+
const COMMON = 2;
|
|
5
|
+
const ADDED = 3;
|
|
6
|
+
/**
|
|
7
|
+
* Creates an array of common elements between two arrays.
|
|
8
|
+
*
|
|
9
|
+
* @typeParam T The type of elements in the arrays.
|
|
10
|
+
*
|
|
11
|
+
* @param A The first array.
|
|
12
|
+
* @param B The second array.
|
|
13
|
+
*
|
|
14
|
+
* @returns An array containing the common elements between the two arrays.
|
|
15
|
+
*
|
|
16
|
+
* @example Usage
|
|
17
|
+
* ```ts
|
|
18
|
+
* import { createCommon } from "@std/internal/diff";
|
|
19
|
+
* import { assertEquals } from "@std/assert";
|
|
20
|
+
*
|
|
21
|
+
* const a = [1, 2, 3];
|
|
22
|
+
* const b = [1, 2, 4];
|
|
23
|
+
*
|
|
24
|
+
* assertEquals(createCommon(a, b), [1, 2]);
|
|
25
|
+
* ```
|
|
26
|
+
*/
|
|
27
|
+
export function createCommon(A, B) {
|
|
28
|
+
const common = [];
|
|
29
|
+
if (A.length === 0 || B.length === 0)
|
|
30
|
+
return [];
|
|
31
|
+
for (let i = 0; i < Math.min(A.length, B.length); i += 1) {
|
|
32
|
+
const a = A[i];
|
|
33
|
+
const b = B[i];
|
|
34
|
+
if (a !== undefined && a === b) {
|
|
35
|
+
common.push(a);
|
|
36
|
+
}
|
|
37
|
+
else {
|
|
38
|
+
return common;
|
|
39
|
+
}
|
|
40
|
+
}
|
|
41
|
+
return common;
|
|
42
|
+
}
|
|
43
|
+
/**
|
|
44
|
+
* Asserts that the value is a {@linkcode FarthestPoint}.
|
|
45
|
+
* If not, an error is thrown.
|
|
46
|
+
*
|
|
47
|
+
* @param value The value to check.
|
|
48
|
+
*
|
|
49
|
+
* @returns A void value that returns once the assertion completes.
|
|
50
|
+
*
|
|
51
|
+
* @example Usage
|
|
52
|
+
* ```ts
|
|
53
|
+
* import { assertFp } from "@std/internal/diff";
|
|
54
|
+
* import { assertThrows } from "@std/assert";
|
|
55
|
+
*
|
|
56
|
+
* assertFp({ y: 0, id: 0 });
|
|
57
|
+
* assertThrows(() => assertFp({ id: 0 }));
|
|
58
|
+
* assertThrows(() => assertFp({ y: 0 }));
|
|
59
|
+
* assertThrows(() => assertFp(undefined));
|
|
60
|
+
* ```
|
|
61
|
+
*/
|
|
62
|
+
export function assertFp(value) {
|
|
63
|
+
if (value == null ||
|
|
64
|
+
typeof value !== "object" ||
|
|
65
|
+
typeof value?.y !== "number" ||
|
|
66
|
+
typeof value?.id !== "number") {
|
|
67
|
+
throw new Error(`Unexpected value, expected 'FarthestPoint': received ${typeof value}`);
|
|
68
|
+
}
|
|
69
|
+
}
|
|
70
|
+
/**
|
|
71
|
+
* Creates an array of backtraced differences.
|
|
72
|
+
*
|
|
73
|
+
* @typeParam T The type of elements in the arrays.
|
|
74
|
+
*
|
|
75
|
+
* @param A The first array.
|
|
76
|
+
* @param B The second array.
|
|
77
|
+
* @param current The current {@linkcode FarthestPoint}.
|
|
78
|
+
* @param swapped Boolean indicating if the arrays are swapped.
|
|
79
|
+
* @param routes The routes array.
|
|
80
|
+
* @param diffTypesPtrOffset The offset of the diff types in the routes array.
|
|
81
|
+
*
|
|
82
|
+
* @returns An array of backtraced differences.
|
|
83
|
+
*
|
|
84
|
+
* @example Usage
|
|
85
|
+
* ```ts
|
|
86
|
+
* import { backTrace } from "@std/internal/diff";
|
|
87
|
+
* import { assertEquals } from "@std/assert";
|
|
88
|
+
*
|
|
89
|
+
* assertEquals(
|
|
90
|
+
* backTrace([], [], { y: 0, id: 0 }, false, new Uint32Array(0), 0),
|
|
91
|
+
* [],
|
|
92
|
+
* );
|
|
93
|
+
* ```
|
|
94
|
+
*/
|
|
95
|
+
export function backTrace(A, B, current, swapped, routes, diffTypesPtrOffset) {
|
|
96
|
+
const M = A.length;
|
|
97
|
+
const N = B.length;
|
|
98
|
+
const result = [];
|
|
99
|
+
let a = M - 1;
|
|
100
|
+
let b = N - 1;
|
|
101
|
+
let j = routes[current.id];
|
|
102
|
+
let type = routes[current.id + diffTypesPtrOffset];
|
|
103
|
+
while (true) {
|
|
104
|
+
if (!j && !type)
|
|
105
|
+
break;
|
|
106
|
+
const prev = j;
|
|
107
|
+
if (type === REMOVED) {
|
|
108
|
+
result.unshift({
|
|
109
|
+
type: swapped ? "removed" : "added",
|
|
110
|
+
value: B[b],
|
|
111
|
+
});
|
|
112
|
+
b -= 1;
|
|
113
|
+
}
|
|
114
|
+
else if (type === ADDED) {
|
|
115
|
+
result.unshift({
|
|
116
|
+
type: swapped ? "added" : "removed",
|
|
117
|
+
value: A[a],
|
|
118
|
+
});
|
|
119
|
+
a -= 1;
|
|
120
|
+
}
|
|
121
|
+
else {
|
|
122
|
+
result.unshift({ type: "common", value: A[a] });
|
|
123
|
+
a -= 1;
|
|
124
|
+
b -= 1;
|
|
125
|
+
}
|
|
126
|
+
j = routes[prev];
|
|
127
|
+
type = routes[prev + diffTypesPtrOffset];
|
|
128
|
+
}
|
|
129
|
+
return result;
|
|
130
|
+
}
|
|
131
|
+
/**
|
|
132
|
+
* Creates a {@linkcode FarthestPoint}.
|
|
133
|
+
*
|
|
134
|
+
* @param k The current index.
|
|
135
|
+
* @param M The length of the first array.
|
|
136
|
+
* @param routes The routes array.
|
|
137
|
+
* @param diffTypesPtrOffset The offset of the diff types in the routes array.
|
|
138
|
+
* @param ptr The current pointer.
|
|
139
|
+
* @param slide The slide {@linkcode FarthestPoint}.
|
|
140
|
+
* @param down The down {@linkcode FarthestPoint}.
|
|
141
|
+
*
|
|
142
|
+
* @returns A {@linkcode FarthestPoint}.
|
|
143
|
+
*
|
|
144
|
+
* @example Usage
|
|
145
|
+
* ```ts
|
|
146
|
+
* import { createFp } from "@std/internal/diff";
|
|
147
|
+
* import { assertEquals } from "@std/assert";
|
|
148
|
+
*
|
|
149
|
+
* assertEquals(
|
|
150
|
+
* createFp(
|
|
151
|
+
* 0,
|
|
152
|
+
* 0,
|
|
153
|
+
* new Uint32Array(0),
|
|
154
|
+
* 0,
|
|
155
|
+
* 0,
|
|
156
|
+
* { y: -1, id: 0 },
|
|
157
|
+
* { y: 0, id: 0 },
|
|
158
|
+
* ),
|
|
159
|
+
* { y: -1, id: 1 },
|
|
160
|
+
* );
|
|
161
|
+
* ```
|
|
162
|
+
*/
|
|
163
|
+
export function createFp(k, M, routes, diffTypesPtrOffset, ptr, slide, down) {
|
|
164
|
+
if (slide && slide.y === -1 && down && down.y === -1) {
|
|
165
|
+
return { y: 0, id: 0 };
|
|
166
|
+
}
|
|
167
|
+
const isAdding = (down?.y === -1) ||
|
|
168
|
+
k === M ||
|
|
169
|
+
(slide?.y ?? 0) > (down?.y ?? 0) + 1;
|
|
170
|
+
if (slide && isAdding) {
|
|
171
|
+
const prev = slide.id;
|
|
172
|
+
ptr++;
|
|
173
|
+
routes[ptr] = prev;
|
|
174
|
+
routes[ptr + diffTypesPtrOffset] = ADDED;
|
|
175
|
+
return { y: slide.y, id: ptr };
|
|
176
|
+
}
|
|
177
|
+
if (down && !isAdding) {
|
|
178
|
+
const prev = down.id;
|
|
179
|
+
ptr++;
|
|
180
|
+
routes[ptr] = prev;
|
|
181
|
+
routes[ptr + diffTypesPtrOffset] = REMOVED;
|
|
182
|
+
return { y: down.y + 1, id: ptr };
|
|
183
|
+
}
|
|
184
|
+
throw new Error("Unexpected missing FarthestPoint");
|
|
185
|
+
}
|
|
186
|
+
/**
|
|
187
|
+
* Renders the differences between the actual and expected values.
|
|
188
|
+
*
|
|
189
|
+
* @typeParam T The type of elements in the arrays.
|
|
190
|
+
*
|
|
191
|
+
* @param A Actual value
|
|
192
|
+
* @param B Expected value
|
|
193
|
+
*
|
|
194
|
+
* @returns An array of differences between the actual and expected values.
|
|
195
|
+
*
|
|
196
|
+
* @example Usage
|
|
197
|
+
* ```ts
|
|
198
|
+
* import { diff } from "@std/internal/diff";
|
|
199
|
+
* import { assertEquals } from "@std/assert";
|
|
200
|
+
*
|
|
201
|
+
* const a = [1, 2, 3];
|
|
202
|
+
* const b = [1, 2, 4];
|
|
203
|
+
*
|
|
204
|
+
* assertEquals(diff(a, b), [
|
|
205
|
+
* { type: "common", value: 1 },
|
|
206
|
+
* { type: "common", value: 2 },
|
|
207
|
+
* { type: "removed", value: 3 },
|
|
208
|
+
* { type: "added", value: 4 },
|
|
209
|
+
* ]);
|
|
210
|
+
* ```
|
|
211
|
+
*/
|
|
212
|
+
export function diff(A, B) {
|
|
213
|
+
const prefixCommon = createCommon(A, B);
|
|
214
|
+
A = A.slice(prefixCommon.length);
|
|
215
|
+
B = B.slice(prefixCommon.length);
|
|
216
|
+
const swapped = B.length > A.length;
|
|
217
|
+
[A, B] = swapped ? [B, A] : [A, B];
|
|
218
|
+
const M = A.length;
|
|
219
|
+
const N = B.length;
|
|
220
|
+
if (!M && !N && !prefixCommon.length)
|
|
221
|
+
return [];
|
|
222
|
+
if (!N) {
|
|
223
|
+
return [
|
|
224
|
+
...prefixCommon.map((value) => ({ type: "common", value })),
|
|
225
|
+
...A.map((value) => ({ type: swapped ? "added" : "removed", value })),
|
|
226
|
+
];
|
|
227
|
+
}
|
|
228
|
+
const offset = N;
|
|
229
|
+
const delta = M - N;
|
|
230
|
+
const length = M + N + 1;
|
|
231
|
+
const fp = Array.from({ length }, () => ({ y: -1, id: -1 }));
|
|
232
|
+
/**
|
|
233
|
+
* Note: this buffer is used to save memory and improve performance. The first
|
|
234
|
+
* half is used to save route and the last half is used to save diff type.
|
|
235
|
+
*/
|
|
236
|
+
const routes = new Uint32Array((M * N + length + 1) * 2);
|
|
237
|
+
const diffTypesPtrOffset = routes.length / 2;
|
|
238
|
+
let ptr = 0;
|
|
239
|
+
function snake(k, A, B, slide, down) {
|
|
240
|
+
const M = A.length;
|
|
241
|
+
const N = B.length;
|
|
242
|
+
const fp = createFp(k, M, routes, diffTypesPtrOffset, ptr, slide, down);
|
|
243
|
+
ptr = fp.id;
|
|
244
|
+
while (fp.y + k < M && fp.y < N && A[fp.y + k] === B[fp.y]) {
|
|
245
|
+
const prev = fp.id;
|
|
246
|
+
ptr++;
|
|
247
|
+
fp.id = ptr;
|
|
248
|
+
fp.y += 1;
|
|
249
|
+
routes[ptr] = prev;
|
|
250
|
+
routes[ptr + diffTypesPtrOffset] = COMMON;
|
|
251
|
+
}
|
|
252
|
+
return fp;
|
|
253
|
+
}
|
|
254
|
+
let currentFp = fp[delta + offset];
|
|
255
|
+
assertFp(currentFp);
|
|
256
|
+
let p = -1;
|
|
257
|
+
while (currentFp.y < N) {
|
|
258
|
+
p = p + 1;
|
|
259
|
+
for (let k = -p; k < delta; ++k) {
|
|
260
|
+
const index = k + offset;
|
|
261
|
+
fp[index] = snake(k, A, B, fp[index - 1], fp[index + 1]);
|
|
262
|
+
}
|
|
263
|
+
for (let k = delta + p; k > delta; --k) {
|
|
264
|
+
const index = k + offset;
|
|
265
|
+
fp[index] = snake(k, A, B, fp[index - 1], fp[index + 1]);
|
|
266
|
+
}
|
|
267
|
+
const index = delta + offset;
|
|
268
|
+
fp[delta + offset] = snake(delta, A, B, fp[index - 1], fp[index + 1]);
|
|
269
|
+
currentFp = fp[delta + offset];
|
|
270
|
+
assertFp(currentFp);
|
|
271
|
+
}
|
|
272
|
+
return [
|
|
273
|
+
...prefixCommon.map((value) => ({ type: "common", value })),
|
|
274
|
+
...backTrace(A, B, currentFp, swapped, routes, diffTypesPtrOffset),
|
|
275
|
+
];
|
|
276
|
+
}
|
|
277
|
+
//# sourceMappingURL=diff.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"diff.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/internal/1.0.12/diff.ts"],"names":[],"mappings":"AAAA,qDAAqD;AACrD,qCAAqC;AAYrC,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,MAAM,GAAG,CAAC,CAAC;AACjB,MAAM,KAAK,GAAG,CAAC,CAAC;AAEhB;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,YAAY,CAAI,CAAM,EAAE,CAAM;IAC5C,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAc;IACrC,IACE,KAAK,IAAI,IAAI;QACb,OAAO,KAAK,KAAK,QAAQ;QACzB,OAAQ,KAAuB,EAAE,CAAC,KAAK,QAAQ;QAC/C,OAAQ,KAAuB,EAAE,EAAE,KAAK,QAAQ,EAChD,CAAC;QACD,MAAM,IAAI,KAAK,CACb,wDAAwD,OAAO,KAAK,EAAE,CACvE,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,SAAS,CACvB,CAAM,EACN,CAAM,EACN,OAAsB,EACtB,OAAgB,EAChB,MAAmB,EACnB,kBAA0B;IAK1B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,MAAM,GAAmC,EAAE,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC3B,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,GAAG,kBAAkB,CAAC,CAAC;IACnD,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI;YAAE,MAAM;QACvB,MAAM,IAAI,GAAG,CAAE,CAAC;QAChB,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,CAAC;gBACb,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO;gBACnC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE;aACb,CAAC,CAAC;YACH,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YAC1B,MAAM,CAAC,OAAO,CAAC;gBACb,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;gBACnC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE;aACb,CAAC,CAAC;YACH,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;YACjD,CAAC,IAAI,CAAC,CAAC;YACP,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;QACD,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,kBAAkB,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,UAAU,QAAQ,CACtB,CAAS,EACT,CAAS,EACT,MAAmB,EACnB,kBAA0B,EAC1B,GAAW,EACX,KAAqB,EACrB,IAAoB;IAEpB,IAAI,KAAK,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACrD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACzB,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/B,CAAC,KAAK,CAAC;QACP,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACtB,GAAG,EAAE,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,GAAG,GAAG,kBAAkB,CAAC,GAAG,KAAK,CAAC;QACzC,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;IACjC,CAAC;IACD,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACrB,GAAG,EAAE,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,GAAG,GAAG,kBAAkB,CAAC,GAAG,OAAO,CAAC;QAC3C,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;IACpC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;AACtD,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,IAAI,CAAI,CAAM,EAAE,CAAM;IACpC,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACpC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAChD,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,OAAO;YACL,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YAC3D,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;SACnD,CAAC;IACvB,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAC;IACjB,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAoB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE9E;;;OAGG;IACH,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,MAAM,kBAAkB,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7C,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,SAAS,KAAK,CACZ,CAAS,EACT,CAAM,EACN,CAAM,EACN,KAAqB,EACrB,IAAoB;QAEpB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,kBAAkB,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACxE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC;YACnB,GAAG,EAAE,CAAC;YACN,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;YACZ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACnB,MAAM,CAAC,GAAG,GAAG,kBAAkB,CAAC,GAAG,MAAM,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,SAAS,GAAG,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACnC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACX,OAAO,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;YACzB,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;YACzB,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;QAC7B,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACtE,SAAS,GAAG,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/B,QAAQ,CAAC,SAAS,CAAC,CAAC;IACtB,CAAC;IACD,OAAO;QACL,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3D,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,kBAAkB,CAAC;KAChD,CAAC;AACvB,CAAC"}
|
|
@@ -0,0 +1,99 @@
|
|
|
1
|
+
import type { DiffResult } from "./types.js";
|
|
2
|
+
/**
|
|
3
|
+
* Unescape invisible characters.
|
|
4
|
+
*
|
|
5
|
+
* @see {@link https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String#escape_sequences}
|
|
6
|
+
*
|
|
7
|
+
* @param string String to unescape.
|
|
8
|
+
*
|
|
9
|
+
* @returns Unescaped string.
|
|
10
|
+
*
|
|
11
|
+
* @example Usage
|
|
12
|
+
* ```ts
|
|
13
|
+
* import { unescape } from "@std/internal/diff-str";
|
|
14
|
+
* import { assertEquals } from "@std/assert";
|
|
15
|
+
*
|
|
16
|
+
* assertEquals(unescape("Hello\nWorld"), "Hello\\n\nWorld");
|
|
17
|
+
* ```
|
|
18
|
+
*/
|
|
19
|
+
export declare function unescape(string: string): string;
|
|
20
|
+
/**
|
|
21
|
+
* Tokenizes a string into an array of tokens.
|
|
22
|
+
*
|
|
23
|
+
* @param string The string to tokenize.
|
|
24
|
+
* @param wordDiff If true, performs word-based tokenization. Default is false.
|
|
25
|
+
*
|
|
26
|
+
* @returns An array of tokens.
|
|
27
|
+
*
|
|
28
|
+
* @example Usage
|
|
29
|
+
* ```ts
|
|
30
|
+
* import { tokenize } from "@std/internal/diff-str";
|
|
31
|
+
* import { assertEquals } from "@std/assert";
|
|
32
|
+
*
|
|
33
|
+
* assertEquals(tokenize("Hello\nWorld"), ["Hello\n", "World"]);
|
|
34
|
+
* ```
|
|
35
|
+
*/
|
|
36
|
+
export declare function tokenize(string: string, wordDiff?: boolean): string[];
|
|
37
|
+
/**
|
|
38
|
+
* Create details by filtering relevant word-diff for current line and merge
|
|
39
|
+
* "space-diff" if surrounded by word-diff for cleaner displays.
|
|
40
|
+
*
|
|
41
|
+
* @param line Current line
|
|
42
|
+
* @param tokens Word-diff tokens
|
|
43
|
+
*
|
|
44
|
+
* @returns Array of diff results.
|
|
45
|
+
*
|
|
46
|
+
* @example Usage
|
|
47
|
+
* ```ts
|
|
48
|
+
* import { createDetails } from "@std/internal/diff-str";
|
|
49
|
+
* import { assertEquals } from "@std/assert";
|
|
50
|
+
*
|
|
51
|
+
* const tokens = [
|
|
52
|
+
* { type: "added", value: "a" },
|
|
53
|
+
* { type: "removed", value: "b" },
|
|
54
|
+
* { type: "common", value: "c" },
|
|
55
|
+
* ] as const;
|
|
56
|
+
* assertEquals(
|
|
57
|
+
* createDetails({ type: "added", value: "a" }, [...tokens]),
|
|
58
|
+
* [{ type: "added", value: "a" }, { type: "common", value: "c" }]
|
|
59
|
+
* );
|
|
60
|
+
* ```
|
|
61
|
+
*/
|
|
62
|
+
export declare function createDetails(line: DiffResult<string>, tokens: DiffResult<string>[]): DiffResult<string>[];
|
|
63
|
+
/**
|
|
64
|
+
* Renders the differences between the actual and expected strings. Partially
|
|
65
|
+
* inspired from {@link https://github.com/kpdecker/jsdiff}.
|
|
66
|
+
*
|
|
67
|
+
* @param A Actual string
|
|
68
|
+
* @param B Expected string
|
|
69
|
+
*
|
|
70
|
+
* @returns Array of diff results.
|
|
71
|
+
*
|
|
72
|
+
* @example Usage
|
|
73
|
+
* ```ts
|
|
74
|
+
* import { diffStr } from "@std/internal/diff-str";
|
|
75
|
+
* import { assertEquals } from "@std/assert";
|
|
76
|
+
*
|
|
77
|
+
* assertEquals(diffStr("Hello!", "Hello"), [
|
|
78
|
+
* {
|
|
79
|
+
* type: "removed",
|
|
80
|
+
* value: "Hello!\n",
|
|
81
|
+
* details: [
|
|
82
|
+
* { type: "common", value: "Hello" },
|
|
83
|
+
* { type: "removed", value: "!" },
|
|
84
|
+
* { type: "common", value: "\n" }
|
|
85
|
+
* ]
|
|
86
|
+
* },
|
|
87
|
+
* {
|
|
88
|
+
* type: "added",
|
|
89
|
+
* value: "Hello\n",
|
|
90
|
+
* details: [
|
|
91
|
+
* { type: "common", value: "Hello" },
|
|
92
|
+
* { type: "common", value: "\n" }
|
|
93
|
+
* ]
|
|
94
|
+
* }
|
|
95
|
+
* ]);
|
|
96
|
+
* ```
|
|
97
|
+
*/
|
|
98
|
+
export declare function diffStr(A: string, B: string): DiffResult<string>[];
|
|
99
|
+
//# sourceMappingURL=diff_str.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"diff_str.d.ts","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/internal/1.0.12/diff_str.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAqB,UAAU,EAAE,MAAM,YAAY,CAAC;AAGhE;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAY/C;AAKD;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,UAAQ,GAAG,MAAM,EAAE,CAiBnE;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAgB,aAAa,CAC3B,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,EACxB,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,GAC3B,UAAU,CAAC,MAAM,CAAC,EAAE,CAetB;AAID;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAkDlE"}
|