DataFrame: more thorough detection of unsorted values (#51602)

.betterer.results

@@ -625,9 +625,6 @@ exports[`better eslint`] = {
       [315, 14, 3, "Unexpected any. Specify a different type.", "193409811"],
       [315, 22, 3, "Unexpected any. Specify a different type.", "193409811"]
     ],
-    "packages/grafana-data/src/transformations/transformers/joinDataFrames.ts:1554585514": [
-      [340, 13, 3, "Unexpected any. Specify a different type.", "193409811"]
-    ],
     "packages/grafana-data/src/transformations/transformers/labelsToFields.test.ts:1352052528": [
       [393, 13, 3, "Unexpected any. Specify a different type.", "193409811"]
     ],

packages/grafana-data/src/transformations/transformers/joinDataFrames.test.ts

@@ -294,5 +294,19 @@ describe('align frames', () => {
       expect(isLikelyAscendingVector(new ArrayVector([7, 6, null]))).toBeFalsy();
       expect(isLikelyAscendingVector(new ArrayVector([7, 8, 6]))).toBeFalsy();
     });
+
+    it('ascending first/last', () => {
+      expect(isLikelyAscendingVector(new ArrayVector([10, 20, 30, 5, 15, 7, 43, 29, 11]), 3)).toBeFalsy();
+      expect(
+        isLikelyAscendingVector(new ArrayVector([null, 10, 20, 30, 5, null, 15, 7, 43, 29, 11, null]), 3)
+      ).toBeFalsy();
+    });
+
+    it('null stuffs', () => {
+      expect(isLikelyAscendingVector(new ArrayVector([null, null, 1]), 3)).toBeTruthy();
+      expect(isLikelyAscendingVector(new ArrayVector([1, null, null]), 3)).toBeTruthy();
+      expect(isLikelyAscendingVector(new ArrayVector([null, null, null]), 3)).toBeTruthy();
+      expect(isLikelyAscendingVector(new ArrayVector([null, 1, null]), 3)).toBeTruthy();
+    });
   });
 });

packages/grafana-data/src/transformations/transformers/joinDataFrames.ts

@@ -335,34 +335,46 @@ export function join(tables: AlignedData[], nullModes?: number[][]) {
   return data;
 }
 
-// Quick test if the first and last points look to be ascending
+// Test a few samples to see if the values are ascending
 // Only exported for tests
-export function isLikelyAscendingVector(data: Vector): boolean {
+export function isLikelyAscendingVector(data: Vector, samples = 50) {
-  let first: any = undefined;
+  const len = data.length;
 
-  for (let idx = 0; idx < data.length; idx++) {
+  // empty or single value
-    const v = data.get(idx);
+  if (len <= 1) {
-    if (v != null) {
+    return true;
-      if (first != null) {
-        if (first > v) {
-          return false; // descending
-        }
-        break;
-      }
-      first = v;
-    }
   }
 
-  let idx = data.length - 1;
+  // skip leading & trailing nullish
-  while (idx >= 0) {
+  let firstIdx = 0;
-    const v = data.get(idx--);
+  let lastIdx = len - 1;
+
+  while (firstIdx <= lastIdx && data.get(firstIdx) == null) {
+    firstIdx++;
+  }
+
+  while (lastIdx >= firstIdx && data.get(lastIdx) == null) {
+    lastIdx--;
+  }
+
+  // all nullish or one value surrounded by nullish
+  if (lastIdx <= firstIdx) {
+    return true;
+  }
+
+  const stride = Math.max(1, Math.floor((lastIdx - firstIdx + 1) / samples));
+
+  for (let prevVal = data.get(firstIdx), i = firstIdx + stride; i <= lastIdx; i += stride) {
+    const v = data.get(i);
+
     if (v != null) {
-      if (first > v) {
+      if (v <= prevVal) {
         return false;
       }
-      return true;
+
+      prevVal = v;
     }
   }
 
-  return true; // only one non-null point
+  return true;
 }