suppressing common prefix to make shown test id more compact

PhilippSalvisberg · PhilippSalvisberg · commit 2e2c6e4eede7 · 2019-06-10T22:38:41.000+02:00
diff --git a/sqldev/src/main/java/org/utplsql/sqldev/model/GFG.xtend b/sqldev/src/main/java/org/utplsql/sqldev/model/GFG.xtend
@@ -0,0 +1,64 @@
+/*
+ * Copyright 2019 Philipp Salvisberg <philipp.salvisberg@trivadis.com>
+ * 
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ * 
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ * 
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.utplsql.sqldev.model
+
+// converted to Xtend based on Java code on https://www.geeksforgeeks.org/longest-common-prefix-using-binary-search/
+class GFG {
+	def static int findMinLength(String[] arr, int n) {
+		var int min = Integer.MAX_VALUE
+		for (var int i = 0; i <= (n - 1); i++) {
+			if ({
+				val _rdIndx_arr = i
+				arr.get(_rdIndx_arr)
+			}.length() < min) {
+				min = {
+					val _rdIndx_arr = i
+					arr.get(_rdIndx_arr)
+				}.length()
+			}
+		}
+		return min
+	}
+
+	def static boolean allContainsPrefix(String[] arr, int n, String str, int start, int end) {
+		for (var int i = 0; i <= (n - 1); i++) {
+			var String arr_i = {
+				val _rdIndx_arr = i
+				arr.get(_rdIndx_arr)
+			}
+			for (var int j = start; j <= end; j++)
+				if(arr_i.charAt(j) !== str.charAt(j)) return false
+		}
+		return true
+	}
+
+	def static String commonPrefix(String[] arr, int n) {
+		var int index = findMinLength(arr, n)
+		var String prefix = ""
+		var int low = 0
+		var int high = index
+		while (low <= high) {
+			var int mid = low + (high - low) / 2
+			if (allContainsPrefix(arr, n, arr.get(0), low, mid)) {
+				prefix = prefix + arr.get(0).substring(low, mid + 1)
+				low = mid + 1
+			} else {
+				high = mid - 1
+			}
+		}
+		return prefix
+	}
+}
diff --git a/sqldev/src/main/java/org/utplsql/sqldev/ui/runner/TestOverviewTableModel.xtend b/sqldev/src/main/java/org/utplsql/sqldev/ui/runner/TestOverviewTableModel.xtend
@@ -1,20 +1,38 @@
-package org.utplsql.sqldev.ui.runner
+/*
+ * Copyright 2019 Philipp Salvisberg <philipp.salvisberg@trivadis.com>
+ * 
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ * 
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ * 
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+ package org.utplsql.sqldev.ui.runner
 
 import java.util.LinkedHashMap
 import javax.swing.Icon
 import javax.swing.table.DefaultTableModel
+import org.utplsql.sqldev.model.GFG
 import org.utplsql.sqldev.model.runner.Test
 import org.utplsql.sqldev.resources.UtplsqlResources
 
 class TestOverviewTableModel extends DefaultTableModel {
 	LinkedHashMap<String, Test> tests
+	String commonPrefix
 	
 	new() {
 		super()
 	}
 	
 	def setModel(LinkedHashMap<String, Test> tests) {
 		this.tests = tests
+		this.commonPrefix = null
 		fireTableDataChanged()
 	}
 
@@ -31,17 +49,19 @@ class TestOverviewTableModel extends DefaultTableModel {
 
 	override getValueAt(int row, int col) {
 		val test = tests.entrySet.get(row).value
-		
 		if (test === null) {
 			return null
 		}
-
+		if (commonPrefix === null) {
+			var String[] testArray = newArrayOfSize(tests.keySet.size)
+			commonPrefix = GFG.commonPrefix(tests.keySet.toArray(testArray), tests.keySet.size)
+		}
 		switch (col) {
 			case 0: {
 				return test.statusIcon
 			}
 			case 1: {
-				return test.id
+				return test.id.substring(if(commonPrefix === null) {0} else {commonPrefix.length})
 			}
 			case 2: {
 				return test.executionTime
