@temboplus/afloat 0.1.60 → 0.1.61
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/package.json +2 -3
- package/esm/_dnt.test_shims.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/almost_equals.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/array_includes.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/assert.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/assertion_error.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/equal.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/equals.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/exists.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/fail.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/false.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/greater.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/greater_or_equal.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/instance_of.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/is_error.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/less.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/less_or_equal.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/match.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/mod.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/not_equals.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/not_instance_of.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/not_match.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/not_strict_equals.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/object_match.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/rejects.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/strict_equals.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/string_includes.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/throws.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/unimplemented.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/assert/1.0.10/unreachable.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/internal/1.0.5/build_message.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/internal/1.0.5/diff.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/internal/1.0.5/diff_str.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/internal/1.0.5/format.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/internal/1.0.5/styles.d.ts.map +0 -1
- package/esm/deps/jsr.io/@std/internal/1.0.5/types.d.ts.map +0 -1
- package/esm/src/models/contact/derivatives/contact.test.d.ts.map +0 -1
- package/esm/src/models/contact/derivatives/contact_info.test.d.ts.map +0 -1
- package/esm/src/models/contact/validation.test.d.ts.map +0 -1
- package/esm/src/models/payout/derivatives/payout.test.d.ts.map +0 -1
- package/script/npm/src/_dnt.test_shims.d.ts +0 -6
- package/script/npm/src/_dnt.test_shims.d.ts.map +0 -1
- package/script/npm/src/_dnt.test_shims.js +0 -65
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/almost_equals.d.ts +0 -29
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/almost_equals.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/almost_equals.js +0 -49
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/array_includes.d.ts +0 -24
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/array_includes.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/array_includes.js +0 -49
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/assert.d.ts +0 -16
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/assert.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/assert.js +0 -25
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/assertion_error.d.ts +0 -26
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/assertion_error.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/assertion_error.js +0 -34
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/equal.d.ts +0 -17
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/equal.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/equal.js +0 -209
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/equals.d.ts +0 -35
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/equals.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/equals.js +0 -61
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/exists.d.ts +0 -18
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/exists.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/exists.js +0 -30
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/fail.d.ts +0 -15
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/fail.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/fail.js +0 -23
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/false.d.ts +0 -18
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/false.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/false.js +0 -25
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/greater.d.ts +0 -20
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/greater.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/greater.js +0 -32
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/greater_or_equal.d.ts +0 -20
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/greater_or_equal.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/greater_or_equal.js +0 -32
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/instance_of.d.ts +0 -23
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/instance_of.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/instance_of.js +0 -55
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/is_error.d.ts +0 -25
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/is_error.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/is_error.js +0 -56
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/less.d.ts +0 -19
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/less.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/less.js +0 -31
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/less_or_equal.d.ts +0 -20
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/less_or_equal.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/less_or_equal.js +0 -32
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/match.d.ts +0 -18
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/match.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/match.js +0 -29
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/mod.d.ts +0 -44
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/mod.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/mod.js +0 -61
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_equals.d.ts +0 -21
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_equals.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_equals.js +0 -36
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_instance_of.d.ts +0 -20
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_instance_of.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_instance_of.js +0 -32
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_match.d.ts +0 -18
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_match.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_match.js +0 -29
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_strict_equals.d.ts +0 -23
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_strict_equals.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/not_strict_equals.js +0 -35
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/object_match.d.ts +0 -29
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/object_match.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/object_match.js +0 -163
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/rejects.d.ts +0 -42
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/rejects.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/rejects.js +0 -56
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/strict_equals.d.ts +0 -24
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/strict_equals.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/strict_equals.js +0 -60
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/string_includes.d.ts +0 -18
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/string_includes.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/string_includes.js +0 -29
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/throws.d.ts +0 -45
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/throws.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/throws.js +0 -47
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/unimplemented.d.ts +0 -15
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/unimplemented.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/unimplemented.js +0 -23
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/unreachable.d.ts +0 -15
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/unreachable.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/assert/1.0.10/unreachable.js +0 -23
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/build_message.d.ts +0 -82
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/build_message.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/build_message.js +0 -115
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/diff.d.ts +0 -140
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/diff.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/diff.js +0 -283
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/diff_str.d.ts +0 -99
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/diff_str.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/diff_str.js +0 -185
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/format.d.ts +0 -2
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/format.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/format.js +0 -63
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/styles.d.ts +0 -159
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/styles.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/styles.js +0 -242
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/types.d.ts +0 -16
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/types.d.ts.map +0 -1
- package/script/npm/src/deps/jsr.io/@std/internal/1.0.5/types.js +0 -3
- package/script/npm/src/src/models/contact/derivatives/contact.test.d.ts +0 -1
- package/script/npm/src/src/models/contact/derivatives/contact.test.d.ts.map +0 -1
- package/script/npm/src/src/models/contact/derivatives/contact.test.js +0 -64
- package/script/npm/src/src/models/contact/derivatives/contact_info.test.d.ts +0 -1
- package/script/npm/src/src/models/contact/derivatives/contact_info.test.d.ts.map +0 -1
- package/script/npm/src/src/models/contact/derivatives/contact_info.test.js +0 -331
- package/script/npm/src/src/models/contact/validation.test.d.ts +0 -2
- package/script/npm/src/src/models/contact/validation.test.d.ts.map +0 -1
- package/script/npm/src/src/models/contact/validation.test.js +0 -186
- package/script/npm/src/src/models/payout/derivatives/payout.test.d.ts +0 -1
- package/script/npm/src/src/models/payout/derivatives/payout.test.d.ts.map +0 -1
- package/script/npm/src/src/models/payout/derivatives/payout.test.js +0 -76
|
@@ -1,82 +0,0 @@
|
|
|
1
|
-
import type { DiffResult, DiffType } from "./types.js";
|
|
2
|
-
/**
|
|
3
|
-
* Colors the output of assertion diffs.
|
|
4
|
-
*
|
|
5
|
-
* @param diffType Difference type, either added or removed.
|
|
6
|
-
* @param background If true, colors the background instead of the text.
|
|
7
|
-
*
|
|
8
|
-
* @returns A function that colors the input string.
|
|
9
|
-
*
|
|
10
|
-
* @example Usage
|
|
11
|
-
* ```ts
|
|
12
|
-
* import { createColor } from "@std/internal";
|
|
13
|
-
* import { assertEquals } from "@std/assert";
|
|
14
|
-
* import { bold, green, red, white } from "@std/fmt/colors";
|
|
15
|
-
*
|
|
16
|
-
* assertEquals(createColor("added")("foo"), green(bold("foo")));
|
|
17
|
-
* assertEquals(createColor("removed")("foo"), red(bold("foo")));
|
|
18
|
-
* assertEquals(createColor("common")("foo"), white("foo"));
|
|
19
|
-
* ```
|
|
20
|
-
*/
|
|
21
|
-
export declare function createColor(diffType: DiffType,
|
|
22
|
-
/**
|
|
23
|
-
* TODO(@littledivy): Remove this when we can detect true color terminals. See
|
|
24
|
-
* https://github.com/denoland/deno_std/issues/2575.
|
|
25
|
-
*/
|
|
26
|
-
background?: boolean): (s: string) => string;
|
|
27
|
-
/**
|
|
28
|
-
* Prefixes `+` or `-` in diff output.
|
|
29
|
-
*
|
|
30
|
-
* @param diffType Difference type, either added or removed
|
|
31
|
-
*
|
|
32
|
-
* @returns A string representing the sign.
|
|
33
|
-
*
|
|
34
|
-
* @example Usage
|
|
35
|
-
* ```ts
|
|
36
|
-
* import { createSign } from "@std/internal";
|
|
37
|
-
* import { assertEquals } from "@std/assert";
|
|
38
|
-
*
|
|
39
|
-
* assertEquals(createSign("added"), "+ ");
|
|
40
|
-
* assertEquals(createSign("removed"), "- ");
|
|
41
|
-
* assertEquals(createSign("common"), " ");
|
|
42
|
-
* ```
|
|
43
|
-
*/
|
|
44
|
-
export declare function createSign(diffType: DiffType): string;
|
|
45
|
-
/** Options for {@linkcode buildMessage}. */
|
|
46
|
-
export interface BuildMessageOptions {
|
|
47
|
-
/**
|
|
48
|
-
* Whether to output the diff as a single string.
|
|
49
|
-
*
|
|
50
|
-
* @default {false}
|
|
51
|
-
*/
|
|
52
|
-
stringDiff?: boolean;
|
|
53
|
-
}
|
|
54
|
-
/**
|
|
55
|
-
* Builds a message based on the provided diff result.
|
|
56
|
-
*
|
|
57
|
-
* @param diffResult The diff result array.
|
|
58
|
-
* @param options Optional parameters for customizing the message.
|
|
59
|
-
*
|
|
60
|
-
* @returns An array of strings representing the built message.
|
|
61
|
-
*
|
|
62
|
-
* @example Usage
|
|
63
|
-
* ```ts no-assert
|
|
64
|
-
* import { diffStr, buildMessage } from "@std/internal";
|
|
65
|
-
*
|
|
66
|
-
* const diffResult = diffStr("Hello, world!", "Hello, world");
|
|
67
|
-
*
|
|
68
|
-
* console.log(buildMessage(diffResult));
|
|
69
|
-
* // [
|
|
70
|
-
* // "",
|
|
71
|
-
* // "",
|
|
72
|
-
* // " [Diff] Actual / Expected",
|
|
73
|
-
* // "",
|
|
74
|
-
* // "",
|
|
75
|
-
* // "- Hello, world!",
|
|
76
|
-
* // "+ Hello, world",
|
|
77
|
-
* // "",
|
|
78
|
-
* // ]
|
|
79
|
-
* ```
|
|
80
|
-
*/
|
|
81
|
-
export declare function buildMessage(diffResult: ReadonlyArray<DiffResult<string>>, options?: BuildMessageOptions): string[];
|
|
82
|
-
//# sourceMappingURL=build_message.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"build_message.d.ts","sourceRoot":"","sources":["../../../../../../../../src/deps/jsr.io/@std/internal/1.0.5/build_message.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEvD;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,WAAW,CACzB,QAAQ,EAAE,QAAQ;AAClB;;;GAGG;AACH,UAAU,UAAQ,GACjB,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CASvB;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,UAAU,CAAC,QAAQ,EAAE,QAAQ,GAAG,MAAM,CASrD;AAED,4CAA4C;AAC5C,MAAM,WAAW,mBAAmB;IAClC;;;;OAIG;IACH,UAAU,CAAC,EAAE,OAAO,CAAC;CACtB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,wBAAgB,YAAY,CAC1B,UAAU,EAAE,aAAa,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAC7C,OAAO,GAAE,mBAAwB,GAChC,MAAM,EAAE,CAsBV"}
|
|
@@ -1,115 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
|
|
3
|
-
// This module is browser compatible.
|
|
4
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
5
|
-
exports.createColor = createColor;
|
|
6
|
-
exports.createSign = createSign;
|
|
7
|
-
exports.buildMessage = buildMessage;
|
|
8
|
-
const styles_js_1 = require("./styles.js");
|
|
9
|
-
/**
|
|
10
|
-
* Colors the output of assertion diffs.
|
|
11
|
-
*
|
|
12
|
-
* @param diffType Difference type, either added or removed.
|
|
13
|
-
* @param background If true, colors the background instead of the text.
|
|
14
|
-
*
|
|
15
|
-
* @returns A function that colors the input string.
|
|
16
|
-
*
|
|
17
|
-
* @example Usage
|
|
18
|
-
* ```ts
|
|
19
|
-
* import { createColor } from "@std/internal";
|
|
20
|
-
* import { assertEquals } from "@std/assert";
|
|
21
|
-
* import { bold, green, red, white } from "@std/fmt/colors";
|
|
22
|
-
*
|
|
23
|
-
* assertEquals(createColor("added")("foo"), green(bold("foo")));
|
|
24
|
-
* assertEquals(createColor("removed")("foo"), red(bold("foo")));
|
|
25
|
-
* assertEquals(createColor("common")("foo"), white("foo"));
|
|
26
|
-
* ```
|
|
27
|
-
*/
|
|
28
|
-
function createColor(diffType,
|
|
29
|
-
/**
|
|
30
|
-
* TODO(@littledivy): Remove this when we can detect true color terminals. See
|
|
31
|
-
* https://github.com/denoland/deno_std/issues/2575.
|
|
32
|
-
*/
|
|
33
|
-
background = false) {
|
|
34
|
-
switch (diffType) {
|
|
35
|
-
case "added":
|
|
36
|
-
return (s) => background ? (0, styles_js_1.bgGreen)((0, styles_js_1.white)(s)) : (0, styles_js_1.green)((0, styles_js_1.bold)(s));
|
|
37
|
-
case "removed":
|
|
38
|
-
return (s) => background ? (0, styles_js_1.bgRed)((0, styles_js_1.white)(s)) : (0, styles_js_1.red)((0, styles_js_1.bold)(s));
|
|
39
|
-
default:
|
|
40
|
-
return styles_js_1.white;
|
|
41
|
-
}
|
|
42
|
-
}
|
|
43
|
-
/**
|
|
44
|
-
* Prefixes `+` or `-` in diff output.
|
|
45
|
-
*
|
|
46
|
-
* @param diffType Difference type, either added or removed
|
|
47
|
-
*
|
|
48
|
-
* @returns A string representing the sign.
|
|
49
|
-
*
|
|
50
|
-
* @example Usage
|
|
51
|
-
* ```ts
|
|
52
|
-
* import { createSign } from "@std/internal";
|
|
53
|
-
* import { assertEquals } from "@std/assert";
|
|
54
|
-
*
|
|
55
|
-
* assertEquals(createSign("added"), "+ ");
|
|
56
|
-
* assertEquals(createSign("removed"), "- ");
|
|
57
|
-
* assertEquals(createSign("common"), " ");
|
|
58
|
-
* ```
|
|
59
|
-
*/
|
|
60
|
-
function createSign(diffType) {
|
|
61
|
-
switch (diffType) {
|
|
62
|
-
case "added":
|
|
63
|
-
return "+ ";
|
|
64
|
-
case "removed":
|
|
65
|
-
return "- ";
|
|
66
|
-
default:
|
|
67
|
-
return " ";
|
|
68
|
-
}
|
|
69
|
-
}
|
|
70
|
-
/**
|
|
71
|
-
* Builds a message based on the provided diff result.
|
|
72
|
-
*
|
|
73
|
-
* @param diffResult The diff result array.
|
|
74
|
-
* @param options Optional parameters for customizing the message.
|
|
75
|
-
*
|
|
76
|
-
* @returns An array of strings representing the built message.
|
|
77
|
-
*
|
|
78
|
-
* @example Usage
|
|
79
|
-
* ```ts no-assert
|
|
80
|
-
* import { diffStr, buildMessage } from "@std/internal";
|
|
81
|
-
*
|
|
82
|
-
* const diffResult = diffStr("Hello, world!", "Hello, world");
|
|
83
|
-
*
|
|
84
|
-
* console.log(buildMessage(diffResult));
|
|
85
|
-
* // [
|
|
86
|
-
* // "",
|
|
87
|
-
* // "",
|
|
88
|
-
* // " [Diff] Actual / Expected",
|
|
89
|
-
* // "",
|
|
90
|
-
* // "",
|
|
91
|
-
* // "- Hello, world!",
|
|
92
|
-
* // "+ Hello, world",
|
|
93
|
-
* // "",
|
|
94
|
-
* // ]
|
|
95
|
-
* ```
|
|
96
|
-
*/
|
|
97
|
-
function buildMessage(diffResult, options = {}) {
|
|
98
|
-
const { stringDiff = false } = options;
|
|
99
|
-
const messages = [
|
|
100
|
-
"",
|
|
101
|
-
"",
|
|
102
|
-
` ${(0, styles_js_1.gray)((0, styles_js_1.bold)("[Diff]"))} ${(0, styles_js_1.red)((0, styles_js_1.bold)("Actual"))} / ${(0, styles_js_1.green)((0, styles_js_1.bold)("Expected"))}`,
|
|
103
|
-
"",
|
|
104
|
-
"",
|
|
105
|
-
];
|
|
106
|
-
const diffMessages = diffResult.map((result) => {
|
|
107
|
-
const color = createColor(result.type);
|
|
108
|
-
const line = result.details?.map((detail) => detail.type !== "common"
|
|
109
|
-
? createColor(detail.type, true)(detail.value)
|
|
110
|
-
: detail.value).join("") ?? result.value;
|
|
111
|
-
return color(`${createSign(result.type)}${line}`);
|
|
112
|
-
});
|
|
113
|
-
messages.push(...(stringDiff ? [diffMessages.join("")] : diffMessages), "");
|
|
114
|
-
return messages;
|
|
115
|
-
}
|
|
@@ -1,140 +0,0 @@
|
|
|
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
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"diff.d.ts","sourceRoot":"","sources":["../../../../../../../../src/deps/jsr.io/@std/internal/1.0.5/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"}
|
|
@@ -1,283 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
|
|
3
|
-
// This module is browser compatible.
|
|
4
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
5
|
-
exports.createCommon = createCommon;
|
|
6
|
-
exports.assertFp = assertFp;
|
|
7
|
-
exports.backTrace = backTrace;
|
|
8
|
-
exports.createFp = createFp;
|
|
9
|
-
exports.diff = diff;
|
|
10
|
-
const REMOVED = 1;
|
|
11
|
-
const COMMON = 2;
|
|
12
|
-
const ADDED = 3;
|
|
13
|
-
/**
|
|
14
|
-
* Creates an array of common elements between two arrays.
|
|
15
|
-
*
|
|
16
|
-
* @typeParam T The type of elements in the arrays.
|
|
17
|
-
*
|
|
18
|
-
* @param A The first array.
|
|
19
|
-
* @param B The second array.
|
|
20
|
-
*
|
|
21
|
-
* @returns An array containing the common elements between the two arrays.
|
|
22
|
-
*
|
|
23
|
-
* @example Usage
|
|
24
|
-
* ```ts
|
|
25
|
-
* import { createCommon } from "@std/internal/diff";
|
|
26
|
-
* import { assertEquals } from "@std/assert";
|
|
27
|
-
*
|
|
28
|
-
* const a = [1, 2, 3];
|
|
29
|
-
* const b = [1, 2, 4];
|
|
30
|
-
*
|
|
31
|
-
* assertEquals(createCommon(a, b), [1, 2]);
|
|
32
|
-
* ```
|
|
33
|
-
*/
|
|
34
|
-
function createCommon(A, B) {
|
|
35
|
-
const common = [];
|
|
36
|
-
if (A.length === 0 || B.length === 0)
|
|
37
|
-
return [];
|
|
38
|
-
for (let i = 0; i < Math.min(A.length, B.length); i += 1) {
|
|
39
|
-
const a = A[i];
|
|
40
|
-
const b = B[i];
|
|
41
|
-
if (a !== undefined && a === b) {
|
|
42
|
-
common.push(a);
|
|
43
|
-
}
|
|
44
|
-
else {
|
|
45
|
-
return common;
|
|
46
|
-
}
|
|
47
|
-
}
|
|
48
|
-
return common;
|
|
49
|
-
}
|
|
50
|
-
/**
|
|
51
|
-
* Asserts that the value is a {@linkcode FarthestPoint}.
|
|
52
|
-
* If not, an error is thrown.
|
|
53
|
-
*
|
|
54
|
-
* @param value The value to check.
|
|
55
|
-
*
|
|
56
|
-
* @returns A void value that returns once the assertion completes.
|
|
57
|
-
*
|
|
58
|
-
* @example Usage
|
|
59
|
-
* ```ts
|
|
60
|
-
* import { assertFp } from "@std/internal/diff";
|
|
61
|
-
* import { assertThrows } from "@std/assert";
|
|
62
|
-
*
|
|
63
|
-
* assertFp({ y: 0, id: 0 });
|
|
64
|
-
* assertThrows(() => assertFp({ id: 0 }));
|
|
65
|
-
* assertThrows(() => assertFp({ y: 0 }));
|
|
66
|
-
* assertThrows(() => assertFp(undefined));
|
|
67
|
-
* ```
|
|
68
|
-
*/
|
|
69
|
-
function assertFp(value) {
|
|
70
|
-
if (value == null ||
|
|
71
|
-
typeof value !== "object" ||
|
|
72
|
-
typeof value?.y !== "number" ||
|
|
73
|
-
typeof value?.id !== "number") {
|
|
74
|
-
throw new Error(`Unexpected value, expected 'FarthestPoint': received ${typeof value}`);
|
|
75
|
-
}
|
|
76
|
-
}
|
|
77
|
-
/**
|
|
78
|
-
* Creates an array of backtraced differences.
|
|
79
|
-
*
|
|
80
|
-
* @typeParam T The type of elements in the arrays.
|
|
81
|
-
*
|
|
82
|
-
* @param A The first array.
|
|
83
|
-
* @param B The second array.
|
|
84
|
-
* @param current The current {@linkcode FarthestPoint}.
|
|
85
|
-
* @param swapped Boolean indicating if the arrays are swapped.
|
|
86
|
-
* @param routes The routes array.
|
|
87
|
-
* @param diffTypesPtrOffset The offset of the diff types in the routes array.
|
|
88
|
-
*
|
|
89
|
-
* @returns An array of backtraced differences.
|
|
90
|
-
*
|
|
91
|
-
* @example Usage
|
|
92
|
-
* ```ts
|
|
93
|
-
* import { backTrace } from "@std/internal/diff";
|
|
94
|
-
* import { assertEquals } from "@std/assert";
|
|
95
|
-
*
|
|
96
|
-
* assertEquals(
|
|
97
|
-
* backTrace([], [], { y: 0, id: 0 }, false, new Uint32Array(0), 0),
|
|
98
|
-
* [],
|
|
99
|
-
* );
|
|
100
|
-
* ```
|
|
101
|
-
*/
|
|
102
|
-
function backTrace(A, B, current, swapped, routes, diffTypesPtrOffset) {
|
|
103
|
-
const M = A.length;
|
|
104
|
-
const N = B.length;
|
|
105
|
-
const result = [];
|
|
106
|
-
let a = M - 1;
|
|
107
|
-
let b = N - 1;
|
|
108
|
-
let j = routes[current.id];
|
|
109
|
-
let type = routes[current.id + diffTypesPtrOffset];
|
|
110
|
-
while (true) {
|
|
111
|
-
if (!j && !type)
|
|
112
|
-
break;
|
|
113
|
-
const prev = j;
|
|
114
|
-
if (type === REMOVED) {
|
|
115
|
-
result.unshift({
|
|
116
|
-
type: swapped ? "removed" : "added",
|
|
117
|
-
value: B[b],
|
|
118
|
-
});
|
|
119
|
-
b -= 1;
|
|
120
|
-
}
|
|
121
|
-
else if (type === ADDED) {
|
|
122
|
-
result.unshift({
|
|
123
|
-
type: swapped ? "added" : "removed",
|
|
124
|
-
value: A[a],
|
|
125
|
-
});
|
|
126
|
-
a -= 1;
|
|
127
|
-
}
|
|
128
|
-
else {
|
|
129
|
-
result.unshift({ type: "common", value: A[a] });
|
|
130
|
-
a -= 1;
|
|
131
|
-
b -= 1;
|
|
132
|
-
}
|
|
133
|
-
j = routes[prev];
|
|
134
|
-
type = routes[prev + diffTypesPtrOffset];
|
|
135
|
-
}
|
|
136
|
-
return result;
|
|
137
|
-
}
|
|
138
|
-
/**
|
|
139
|
-
* Creates a {@linkcode FarthestPoint}.
|
|
140
|
-
*
|
|
141
|
-
* @param k The current index.
|
|
142
|
-
* @param M The length of the first array.
|
|
143
|
-
* @param routes The routes array.
|
|
144
|
-
* @param diffTypesPtrOffset The offset of the diff types in the routes array.
|
|
145
|
-
* @param ptr The current pointer.
|
|
146
|
-
* @param slide The slide {@linkcode FarthestPoint}.
|
|
147
|
-
* @param down The down {@linkcode FarthestPoint}.
|
|
148
|
-
*
|
|
149
|
-
* @returns A {@linkcode FarthestPoint}.
|
|
150
|
-
*
|
|
151
|
-
* @example Usage
|
|
152
|
-
* ```ts
|
|
153
|
-
* import { createFp } from "@std/internal/diff";
|
|
154
|
-
* import { assertEquals } from "@std/assert";
|
|
155
|
-
*
|
|
156
|
-
* assertEquals(
|
|
157
|
-
* createFp(
|
|
158
|
-
* 0,
|
|
159
|
-
* 0,
|
|
160
|
-
* new Uint32Array(0),
|
|
161
|
-
* 0,
|
|
162
|
-
* 0,
|
|
163
|
-
* { y: -1, id: 0 },
|
|
164
|
-
* { y: 0, id: 0 },
|
|
165
|
-
* ),
|
|
166
|
-
* { y: -1, id: 1 },
|
|
167
|
-
* );
|
|
168
|
-
* ```
|
|
169
|
-
*/
|
|
170
|
-
function createFp(k, M, routes, diffTypesPtrOffset, ptr, slide, down) {
|
|
171
|
-
if (slide && slide.y === -1 && down && down.y === -1) {
|
|
172
|
-
return { y: 0, id: 0 };
|
|
173
|
-
}
|
|
174
|
-
const isAdding = (down?.y === -1) ||
|
|
175
|
-
k === M ||
|
|
176
|
-
(slide?.y ?? 0) > (down?.y ?? 0) + 1;
|
|
177
|
-
if (slide && isAdding) {
|
|
178
|
-
const prev = slide.id;
|
|
179
|
-
ptr++;
|
|
180
|
-
routes[ptr] = prev;
|
|
181
|
-
routes[ptr + diffTypesPtrOffset] = ADDED;
|
|
182
|
-
return { y: slide.y, id: ptr };
|
|
183
|
-
}
|
|
184
|
-
if (down && !isAdding) {
|
|
185
|
-
const prev = down.id;
|
|
186
|
-
ptr++;
|
|
187
|
-
routes[ptr] = prev;
|
|
188
|
-
routes[ptr + diffTypesPtrOffset] = REMOVED;
|
|
189
|
-
return { y: down.y + 1, id: ptr };
|
|
190
|
-
}
|
|
191
|
-
throw new Error("Unexpected missing FarthestPoint");
|
|
192
|
-
}
|
|
193
|
-
/**
|
|
194
|
-
* Renders the differences between the actual and expected values.
|
|
195
|
-
*
|
|
196
|
-
* @typeParam T The type of elements in the arrays.
|
|
197
|
-
*
|
|
198
|
-
* @param A Actual value
|
|
199
|
-
* @param B Expected value
|
|
200
|
-
*
|
|
201
|
-
* @returns An array of differences between the actual and expected values.
|
|
202
|
-
*
|
|
203
|
-
* @example Usage
|
|
204
|
-
* ```ts
|
|
205
|
-
* import { diff } from "@std/internal/diff";
|
|
206
|
-
* import { assertEquals } from "@std/assert";
|
|
207
|
-
*
|
|
208
|
-
* const a = [1, 2, 3];
|
|
209
|
-
* const b = [1, 2, 4];
|
|
210
|
-
*
|
|
211
|
-
* assertEquals(diff(a, b), [
|
|
212
|
-
* { type: "common", value: 1 },
|
|
213
|
-
* { type: "common", value: 2 },
|
|
214
|
-
* { type: "removed", value: 3 },
|
|
215
|
-
* { type: "added", value: 4 },
|
|
216
|
-
* ]);
|
|
217
|
-
* ```
|
|
218
|
-
*/
|
|
219
|
-
function diff(A, B) {
|
|
220
|
-
const prefixCommon = createCommon(A, B);
|
|
221
|
-
A = A.slice(prefixCommon.length);
|
|
222
|
-
B = B.slice(prefixCommon.length);
|
|
223
|
-
const swapped = B.length > A.length;
|
|
224
|
-
[A, B] = swapped ? [B, A] : [A, B];
|
|
225
|
-
const M = A.length;
|
|
226
|
-
const N = B.length;
|
|
227
|
-
if (!M && !N && !prefixCommon.length)
|
|
228
|
-
return [];
|
|
229
|
-
if (!N) {
|
|
230
|
-
return [
|
|
231
|
-
...prefixCommon.map((value) => ({ type: "common", value })),
|
|
232
|
-
...A.map((value) => ({ type: swapped ? "added" : "removed", value })),
|
|
233
|
-
];
|
|
234
|
-
}
|
|
235
|
-
const offset = N;
|
|
236
|
-
const delta = M - N;
|
|
237
|
-
const length = M + N + 1;
|
|
238
|
-
const fp = Array.from({ length }, () => ({ y: -1, id: -1 }));
|
|
239
|
-
/**
|
|
240
|
-
* Note: this buffer is used to save memory and improve performance. The first
|
|
241
|
-
* half is used to save route and the last half is used to save diff type.
|
|
242
|
-
*/
|
|
243
|
-
const routes = new Uint32Array((M * N + length + 1) * 2);
|
|
244
|
-
const diffTypesPtrOffset = routes.length / 2;
|
|
245
|
-
let ptr = 0;
|
|
246
|
-
function snake(k, A, B, slide, down) {
|
|
247
|
-
const M = A.length;
|
|
248
|
-
const N = B.length;
|
|
249
|
-
const fp = createFp(k, M, routes, diffTypesPtrOffset, ptr, slide, down);
|
|
250
|
-
ptr = fp.id;
|
|
251
|
-
while (fp.y + k < M && fp.y < N && A[fp.y + k] === B[fp.y]) {
|
|
252
|
-
const prev = fp.id;
|
|
253
|
-
ptr++;
|
|
254
|
-
fp.id = ptr;
|
|
255
|
-
fp.y += 1;
|
|
256
|
-
routes[ptr] = prev;
|
|
257
|
-
routes[ptr + diffTypesPtrOffset] = COMMON;
|
|
258
|
-
}
|
|
259
|
-
return fp;
|
|
260
|
-
}
|
|
261
|
-
let currentFp = fp[delta + offset];
|
|
262
|
-
assertFp(currentFp);
|
|
263
|
-
let p = -1;
|
|
264
|
-
while (currentFp.y < N) {
|
|
265
|
-
p = p + 1;
|
|
266
|
-
for (let k = -p; k < delta; ++k) {
|
|
267
|
-
const index = k + offset;
|
|
268
|
-
fp[index] = snake(k, A, B, fp[index - 1], fp[index + 1]);
|
|
269
|
-
}
|
|
270
|
-
for (let k = delta + p; k > delta; --k) {
|
|
271
|
-
const index = k + offset;
|
|
272
|
-
fp[index] = snake(k, A, B, fp[index - 1], fp[index + 1]);
|
|
273
|
-
}
|
|
274
|
-
const index = delta + offset;
|
|
275
|
-
fp[delta + offset] = snake(delta, A, B, fp[index - 1], fp[index + 1]);
|
|
276
|
-
currentFp = fp[delta + offset];
|
|
277
|
-
assertFp(currentFp);
|
|
278
|
-
}
|
|
279
|
-
return [
|
|
280
|
-
...prefixCommon.map((value) => ({ type: "common", value })),
|
|
281
|
-
...backTrace(A, B, currentFp, swapped, routes, diffTypesPtrOffset),
|
|
282
|
-
];
|
|
283
|
-
}
|