feat: add skip feature for bisection (#1690)

feat: add skip feature for bisection(#950)

Bias was set to better choose an appropriate version to test based on the skipping algorithm in git bisection.

Because RunnableVersion does not indicate whether a specific revision has been skipped,
it will choose a random version regardless of its skip status.

Author: chan95821

src/renderer/bisect.ts

@@ -53,6 +53,18 @@ export class Bisector {
     }
   }
 
+  public skip() {
+    const prevPivot = this.pivot;
+    this.pivot =
+      Math.floor(
+        Math.pow(Math.random(), 1.5) * (this.maxRev - this.minRev + 1),
+      ) + this.minRev;
+
+    if (this.pivot === prevPivot && this.pivot > this.minRev) this.pivot--;
+
+    return this.revList[this.pivot];
+  }
+
   private calculatePivot() {
     this.pivot = Math.floor((this.maxRev - this.minRev) / 2);
   }

src/renderer/components/commands-bisect.tsx

@@ -51,6 +51,14 @@ export const BisectHandler = observer(
       }
     }
 
+    private skipBisect() {
+      window.app.runner.stop();
+      const { appState } = this.props;
+      const response = appState.Bisector!.skip();
+
+      appState.setVersion(response.version);
+    }
+
     private terminateBisect() {
       const { appState } = this.props;
       appState.Bisector = undefined;
@@ -75,6 +83,14 @@ export const BisectHandler = observer(
               onClick={() => this.continueBisect(false)}
               disabled={isDownloading}
             />
+            <Button
+              icon={'random'}
+              aria-label={'Skip this commit'}
+              onClick={() => this.skipBisect()}
+              disabled={isDownloading}
+            >
+              Skip
+            </Button>
             <Button
               aria-label={'Cancel bisect'}
               icon={'cross'}