Merge pull request #713 from CacPixel/master

fix: bezier curve initialization took too long

CHANGELOG-SNAPSHOTS.md

@@ -12,6 +12,7 @@ The changelog for 2.0.23 and earlier is generated by [anatawa12's fork of `auto-
 ### Added
 
 ### Changed
+- Improved performance of bezier curve initialization `#713`
 
 ### Deprecated
 

CHANGELOG.md

@@ -19,6 +19,7 @@ Thanks to prepare-changelog.sh, we have some macros.
 ### Added
 
 ### Changed
+- Improved performance of bezier curve initialization `#713`
 
 ### Deprecated
 

src/main/ngtlib-patches/jp/ngt/ngtlib/math/BezierCurve.java.patch

@@ -16,3 +16,26 @@
     }
 
     private void initNP() {
+@@ -107,11 +112,21 @@
+
+       for(int l = 0; l < this.split; ++l) {
+          float f2 = (float)l / (float)this.split;
+          int j = 0;
+
+-         for(j = 0; j < this.split - 1 && (!(afloat[j] <= f2) || !(f2 <= afloat[j + 1])); ++j) {
++         int searchMin = 0, searchMax = split - 1;
++         int loopTimes = 0;
++         while (!(afloat[j] <= f2 && f2 <= afloat[j + 1])) {
++            j = (searchMax - searchMin) / 2 + searchMin;
++            if (afloat[searchMin] <= f2 && f2 <= afloat[j + 1]){
++               searchMax = j;
++            } else {
++               searchMin = j;
++            }
++            if (++loopTimes >= split - 1)
++               break;
+          }
+
+          float f3 = (f2 - afloat[j]) / (afloat[j + 1] - afloat[j]);
+          f3 = ((float)j * (1.0F - f3) + (float)(1 + j) * f3) * (1.0F / (float)this.split);
+          this.normalizedParameters[l] = f3;