//如果有三个子节点,则把更靠近的中间的节点保留,剩下的节点放另一边下面的子节点中

Author: masx200

cache.ts

@@ -22,7 +22,7 @@ if (import.meta.main) {
 
 async function parallel_cache(
     entry_iter: AsyncIterableIterator<WalkEntry>,
-    limiter: AsyncCurrentLimiter
+    limiter: AsyncCurrentLimiter,
 ) {
     const files: string[] = [];
 
@@ -37,21 +37,20 @@ async function parallel_cache(
             limiter.run(
                 function (stack: string[]) {
                     return runDenocache(stack);
-                }.bind(null, stack)
+                }.bind(null, stack),
             )
-        )
+        ),
     );
 }
 async function start() {
     const limiter = new AsyncLimiterClass(1);
     const args = parse(Deno.args);
     console.log(args);
-    const skip =
-        typeof args.skip === "string"
-            ? new RegExp(String(args.skip))
-            : Array.isArray(args.skip)
-            ? args.skip.map((s: string | RegExp) => new RegExp(s))
-            : undefined;
+    const skip = typeof args.skip === "string"
+        ? new RegExp(String(args.skip))
+        : Array.isArray(args.skip)
+        ? args.skip.map((s: string | RegExp) => new RegExp(s))
+        : undefined;
     const entry_iter = searchFilesNames({ skip });
     await parallel_cache(entry_iter, limiter);
 }
@@ -73,7 +72,7 @@ async function runDenocache(stack: string[]) {
     if (!success) {
         throw new Error(
             "type cache failed:" +
-                JSON.stringify({ code, success, stdout: out, stderr: err })
+                JSON.stringify({ code, success, stdout: out, stderr: err }),
         );
     }
 }

check.ts

@@ -22,7 +22,7 @@ if (import.meta.main) {
 
 async function parallel_check(
     entry_iter: AsyncIterableIterator<WalkEntry>,
-    limiter: AsyncCurrentLimiter
+    limiter: AsyncCurrentLimiter,
 ) {
     const files: string[] = [];
 
@@ -37,21 +37,20 @@ async function parallel_check(
             limiter.run(
                 function (stack: string[]) {
                     return runDenoCheck(stack);
-                }.bind(null, stack)
+                }.bind(null, stack),
             )
-        )
+        ),
     );
 }
 async function start() {
     const limiter = new AsyncLimiterClass(navigator.hardwareConcurrency);
     const args = parse(Deno.args);
     console.log(args);
-    const skip =
-        typeof args.skip === "string"
-            ? new RegExp(String(args.skip))
-            : Array.isArray(args.skip)
-            ? args.skip.map((s: string | RegExp) => new RegExp(s))
-            : undefined;
+    const skip = typeof args.skip === "string"
+        ? new RegExp(String(args.skip))
+        : Array.isArray(args.skip)
+        ? args.skip.map((s: string | RegExp) => new RegExp(s))
+        : undefined;
     const entry_iter = searchFilesNames({ skip });
     await parallel_check(entry_iter, limiter);
 }
@@ -73,7 +72,7 @@ async function runDenoCheck(stack: string[]) {
     if (!success) {
         throw new Error(
             "type cache failed:" +
-                JSON.stringify({ code, success, stdout: out, stderr: err })
+                JSON.stringify({ code, success, stdout: out, stderr: err }),
         );
     }
 }

my-calendar-ii/searchSegmentLeaf.ts

@@ -34,6 +34,37 @@ export function searchSegmentLeaf(
             .filter(([a, b]) => node.start <= a && node.end >= b);
 
         node.children = segments.map(([a, b]) => SegmentTree(a, b, node.value));
+
+        if (node.children.length === 3) {
+            //如果有三个子节点,则把更靠近的中间的节点保留,剩下的节点放另一边下面的子节点中
+            const mid = Math.round((node.start + node.end) / 2);
+
+            // console.log(node);
+
+            if (
+                Math.abs(mid - node.children[0].end) <
+                    Math.abs(mid - node.children[2].start)
+            ) {
+                const left = node.children[0];
+                const right = SegmentTree(
+                    node.children[1].start,
+                    node.children[2].end,
+                    node.value,
+                    [node.children[1], node.children[2]],
+                );
+                node.children = [left, right];
+            } else {
+                const left = SegmentTree(
+                    node.children[0].start,
+                    node.children[1].end,
+                    node.value,
+                    [node.children[0], node.children[1]],
+                );
+                const right = node.children[2];
+                node.children = [left, right];
+            }
+            // console.log(node);
+        }
     }
     if (node.children.length) {
         each?.(node);

retry.ts

@@ -15,7 +15,7 @@ export async function retry<T>(
         retryOnError?:
             | ((error: any) => Promise<boolean>)
             | ((error: any) => boolean);
-    }
+    },
 ) {
     const retryOnError = opts?.retryOnError ?? (() => true);
     const options: Required<RetryOptions> = {

xmake.ts

@@ -6,7 +6,7 @@ import { retry } from "./retry.ts";
 
 async function* findFilesRecursive(
     path: string,
-    name: string
+    name: string,
 ): AsyncGenerator<string, void, unknown> {
     for await (const entry of Deno.readDir(path)) {
         const fullPath = resolve(join(path, entry.name));
@@ -37,7 +37,7 @@ async function RunXmake(
     sdk: string,
     executable: string,
     group: string,
-    mode: string
+    mode: string,
 ) {
     await RunXmakeConfig(file, toolchain, sdk, executable, mode);
     await retry(RunXmakeBuild.bind(null, file, executable, group), {
@@ -50,11 +50,11 @@ async function RunXmake(
                 const cwd = path.dirname(file);
                 const dirtobecreate = path.join(
                     cwd,
-                    path.dirname(filepathmatched)
+                    path.dirname(filepathmatched),
                 );
 
                 console.log(
-                    "Ensures that the directory exists:" + dirtobecreate
+                    "Ensures that the directory exists:" + dirtobecreate,
                 );
                 await ensureDir(dirtobecreate);
                 return true;
@@ -69,7 +69,7 @@ async function RunXmakeConfig(
     toolchain: string,
     sdk: string,
     executable: string,
-    mode: string
+    mode: string,
 ) {
     console.log({ file });
     const cwd = path.dirname(file);
@@ -88,10 +88,9 @@ export async function RunCommandShell(others: string[], cwd?: string) {
 
     const cmd = os === "windows" ? "powershell.exe" : "bash";
 
-    const args =
-        os === "windows"
-            ? ["-command", others.join(" \n ")]
-            : ["-c", others.join(" && ")];
+    const args = os === "windows"
+        ? ["-command", others.join(" \n ")]
+        : ["-c", others.join(" && ")];
 
     console.log(JSON.stringify({ cmd, cwd, args }));
     const command = new Deno.Command(cmd, { cwd: cwd, args });